Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

I need help please. These really look like code words which seem to be related to a Markov Chains:
http://boards.stratics.com/php-bin/offtopic/showflat.php?Cat=&Number=344417&page=0&view=collapsed&sb ^

Posted on 09/16/2006 12:58:06 PM PDT by Steve Van Doorn

click here to read article


Navigation: use the links below to view more comments.
first previous 1-2021-28 last
To: Steve Van Doorn
Sure, it is a drivel bot.

Automated language, an online "Turing Test" to see if it passes for human invention.

Markov chains are sequences in which the each subsequent term is conditionally independent of the past - meaning, it depends only on some probability matrix and the immediately prior state.

There are theorems that explain how a Markov chain tends to evolve given sufficient time, compared to its number of states, assuming all can reach each other with some probability. Basically there is some "average concentration" of each possible outcome, that is (probabilistically) stable - a "fixed point" of the ongoing random evolution.

You can find what that ensemble of (state, chance) is by finding the eigenvector of the state transition matrix of the Markov chain. (Strictly, an eigenvector - there can be more than one - with all probabilities having the same sign).

Markov invented markov chains trying to model human language as a kind of random walk, with each word or letter having some chance to come next, depending on the word or letter that came before. They have since been used extensively in first physics, and then machine learning, data modeling, and AI type applications.

This looks like the typical output of a markov model poetry program. It has a bunch of words in its dictionary, typically found by feeding the program some "corpus" of writings, in some genre etc. It counts the number of times each word appears, and the transitions between this word and that. Sometimes it has a grammar - meaning it "tags" the words as subjects, nouns, adjectives etc, and first looks for the probability of the next word being a noun given that the prior was a verb or what have you, and then on a second level "pass", decides (semi-randomly) which exact noun to use.

Depending on what sort of data you feed it and how sophisticated the grammar is, it can make grammatical sounding stuff, but typically there will be pointless juxtapositions and such, due to the amount of randomness left in as to exact word choice.

Alan Turing proposed as a test for any artificial intelligence device or program, a test since called the Turing test - whether in a conversation with the AI, a majority of humans interacting with it believe it to be human, or can't tell the difference. People who write Markov language bots are always putting theirs out on the web, in forums and such, trying to see if people will interact with it, how many rounds they will go etc.

It is pretty easy to make one with a limited technical vocabulary in an obscure field, that will intimidate non-experts into thinking it knows what it is talking about (lol). Relativity theory or po mo philosophy are favorites, but any technical jargon will do. If the responses are kept quite short, often the human will fill in the missing bits or try to interpret the gibberish as charitably as possible (lol).

Fun programming, not seriously a puzzle. Though you might take it as a challenge to find the grammar and state transition matrix actually being used to generate it, as a kind of challenge. (That general class of problems is called the Hidden Markov Machine or HMM problem - guessing the transition probabilities of a sequence known to be Markovian from the data alone).

I hope this helps.

21 posted on 09/16/2006 2:13:08 PM PDT by JasonC
[ Post Reply | Private Reply | To 2 | View Replies]

To: JasonC
Ok now I look like a fool. thanks Jason :)

I had no idea what this was.

22 posted on 09/16/2006 3:18:23 PM PDT by Steve Van Doorn (*in my best Eric cartman voice* “I love you guys”)
[ Post Reply | Private Reply | To 21 | View Replies]

To: freedumb2003; JasonC

You freedumb & JasonC could rule the world

LOL and thanking you both.

sp


23 posted on 09/16/2006 3:39:49 PM PDT by sodpoodle (I have no idea how I got here - but I like it and I plan to stay.)
[ Post Reply | Private Reply | To 19 | View Replies]

To: LibWhacker

I plugged the text into your link, and it came up with "the book is red." :^)


24 posted on 09/16/2006 3:51:29 PM PDT by Samwise (All that is needed for evil to triumph is that good men do nothing.)
[ Post Reply | Private Reply | To 15 | View Replies]

To: sodpoodle
Credit where due - Billthedrill got it right back at post 6 - he just didn't explain what one was, at the same length.
25 posted on 09/16/2006 3:52:35 PM PDT by JasonC
[ Post Reply | Private Reply | To 23 | View Replies]

To: Samwise
Checked it out again... I included the title, you didn't, lol. Maybe 'The book is red' tells them which target to hit?

I'm gonna search for a better decrypter!

26 posted on 09/16/2006 3:58:24 PM PDT by LibWhacker
[ Post Reply | Private Reply | To 24 | View Replies]

To: Billthedrill; LibWhacker
Thank you very much. He really got me wondering what he was trying to say :)

Thanks again.

27 posted on 09/17/2006 1:46:57 AM PDT by Steve Van Doorn (*in my best Eric cartman voice* “I love you guys”)
[ Post Reply | Private Reply | To 6 | View Replies]

To: Steve Van Doorn

I get e=mails written by this guy almost everday. I wish someone could explain that.


28 posted on 09/17/2006 2:07:35 AM PDT by Ditter
[ Post Reply | Private Reply | To 1 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-28 last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson