Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [markov-chain]

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

17
votes
9answers
879 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: ...
11
votes
2answers
239 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 ...
9
votes
4answers
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, ...
9
votes
1answer
309 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 ...
16
votes
4answers
2k views

Markov Chain Beatbox Generator

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 ...
7
votes
1answer
488 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 (...
11
votes
5answers
828 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 ...