Questions tagged [markov-chain]

A Markov chain is a mathematical system that undergoes transitions from one state to another on a state space.

Filter by
Sorted by
Tagged with
21 votes
12 answers
1k views

Markov Chain Quine

A simple Markov Model will be used in this question. For more information about Markov Chains, see http://setosa.io/ev/markov-chains/. Take a string. For this example, we will use the word: ...
Artyer's user avatar
  • 1,915
10 votes
2 answers
332 views

Marcel Proust and Markov decipher security service’s T9 texts

As if this challenge could be any more Pythonesque in spirit... No prior knowledge of Markov chains or encryption techniques is required. You are a spy who needs to obtain some crucial information ...
Andreï V. Kostyrka's user avatar
11 votes
4 answers
1k views

Naïve Markov Chain Word Generation

There are many ways to generate random words. You can take random syllables from a set, you can use n-tuples, probably neural networks (what can't they do?), alternating between consonants and vowels, ...
DanTheMan's user avatar
  • 4,065
9 votes
1 answer
349 views

Knockout probabilities

Knockout is a basketball game where players take turns shooting. It is played as a sequence of two-player contests, each of which has the possibility of "knocking out" one of those players. Suppose ...
soktinpk's user avatar
  • 4,472
16 votes
4 answers
2k views

Markov Chain Beatbox Generator [closed]

Just an idea I had the other day: Making beats following a Markov Chain of predefined sounds. I remember someone did a beatbox with Google Translate and the German language (follow the link and press ...
JBernardo's user avatar
  • 1,916
7 votes
1 answer
527 views

using a Markov Chain, because this question itself as input text for example

Create a Markov Chain generator, which generates (and outputs) an Order 4 text chain. It must be able to support all plain text formatting used on this question, so be sure to check for punctuation (...
Cyclone's user avatar
  • 179
12 votes
4 answers
974 views

Dissociated Press

http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press is an algorithm that generates random text from an existing text. The algorithm starts by printing any N consecutive words (or ...
Ming-Tang's user avatar
  • 5,949