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

Markov Chain Quine

A simple Markov Model will be used in this question. For more information about Markov Chains, see Take a string. For this example, we will use the word: ...
Artyer's user avatar
  • 1,915
10 votes
2 answers

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

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

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

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

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

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