Neki algoritmi koji su u osnovi uobičajene tehnologije imaju svoje korijene u devetnaestom stoljeću - poput lanca Markov.
Povezani sadržaj
- Je li jedan broj? Prema 'Mathematicks Made Easie', 'Da
- Je li Bob Dylan pjesnik?
- Što je potrebno za kuhanje nekih od najpoznatijih obroka u književnosti
- Twitter Bot, "Ozlijeđen", Garners Sympathy od "Friends"
Dijete Andreja Markova - koji je i sam rođen na današnji dan 1856. - Markovi lanci način je izračunavanja vjerojatnosti. Kao primjer, razmislite kako vaš iPhone može predvidjeti što ćete unijeti sljedeće. Telefon zna što ste upravo upisali i upućuje na pretpostavku o tome što želite reći sljedeće na temelju vjerojatnosti da se određene riječi pojave jedna pored druge.
Iako se algoritam kojim se predviđa tekst predviđanja mobitela oslanja na neke ideje iza Markovih lanaca, kompleksniji je od onoga što se ovdje raspravlja. To je dijelom zato što korisnik, a ne algoritam, slijedi sljedeći korak u lancu.
"Pravi" Markov lanac izračunao bi ono što ćete upisati sljedeće na temelju zadnje stvari koju ste upisali, bez ikakvog ljudskog unosa (poput one kada igrate igru "srednjeg gumba", bez razmišljanja pogađajući sljedeće predloženo predviđanje sve dok računalo generira svojevrsnu "rečenicu").
"Markovi lanci danas su svugdje u znanosti", piše Brian Hayes za američki znanstvenik . Oni "pomažu u identificiranju gena u algoritmima DNA i moći za prepoznavanje glasa i internetsko pretraživanje", piše on. Na primjer, Googleov algoritam PageRank oslanja se na stvarno složen sustav markovskih lanaca, prema Hayesu.
Ali Markovi lanci nisu samo bitni za internet: već su i na internetu u zabavne svrhe. Iako je neizvjesno kako bi se sam Markov osjećao zbog ovih njegovih algoritama, uzmite Markov lanac i pogledajte što ćete smisliti.
Napiši pjesmu
Budite poput bilo kojeg drugog pisca kojeg volite s Markompozicije, Markovim generatorom. Unos teksta - uzorak teksta autorke Marie Chatfield uključuje djela koja nisu zaštićena autorskim pravima, poput Deklaracije o neovisnosti i Grimmove bajke, ali možete koristiti što god želite. Chatfield sugerira da puno teksta stvara bolje pjesme, kao i tekst sa ponavljanjem riječi.
Sastavite neki fanfiction
Markovi lanci mogu pomoći pisati prozu, kao i poeziju. Jamie Brew, pisac stranice parodiranja Clickhole, stvorio je prediktivni generator teksta koji djeluje na Markovim principima za pisanje fanfiction-a i drugih stvari. Kao i prediktivni tekst za mobitel, nije pravi Markov tekst kao što je korisnik onaj koji bira riječi, piše Carli Velocci za Gizmodo .
"[To] je poput odabira vlastite avanturističke knjige koja se pokreće na autopilotu", rekao je Brew za Velocci. Pogledajte njegov klasični film "Batman ga voli zločinca" i učinite to sami koristeći izvorni kod (ili, u tom slučaju, koristeći prediktivno tekstualno sučelje vašeg telefona.)
Napravite Twitter bot
Napravite Twitter bot - postoje tisuće vani, uključujući i ovog iz Public Radio International-ovog Znanstvenog petka - koji koristi Markov tekst. Prema timu SciFri, potrebno je manje od sat vremena, a sve što trebate jesu nekoliko Twitter korisničkih računa na koje želite remiksati.
Ranije verzije ovog članka ukazale su da je Science Friday proizvela NPR. Uređeno je tako da odražava činjenicu da Science Friday proizvodi PRI .
