Unii dintre algoritmii care stau la baza tehnologiei obișnuite astăzi își au rădăcinile în secolul al XIX-lea - cum ar fi lanțul Markov.
Continut Asemanator
- Este un număr? Conform „Mathematicks Made Easyie”, da
- Bob Dylan este un poet?
- Ce trebuie să gătești unele dintre cele mai faimoase mese ale literaturii
- Twitter Bot, „Vătămat”, Câștigă simpatia de la „Prieteni”
Creierul lui Andrey Markov - care s-a născut în această zi în 1856 - lanțurile Markov sunt o modalitate de a calcula probabilitatea. Ca exemplu, luați în considerare modul în care iPhone-ul dvs. poate prezice ceea ce veți tasta în continuare. Telefonul știe ce tocmai ați tastat și face o ghicire educată despre ceea ce doriți să spuneți în funcție de probabilitatea ca anumite cuvinte să apară unul lângă altul.
Deși algoritmul care alimentează textul predictiv al telefonului mobil se bazează pe unele idei din spatele lanțurilor Markov, este mai complex decât ceea ce se discută aici. Asta în parte, deoarece utilizatorul, nu algoritmul, alege următorul pas în lanț.
Un lanț „adevărat” Markov ar calcula ceea ce urmează să tastați în funcție de ultimul lucru pe care l-ați tastat, fără nicio introducere umană (de genul când jucați „jocul cu butonul din mijloc”, lovind următoarea predicție sugerată fără minte până la computerul generează o „propoziție” de fel).
"Lanțurile Markov sunt astăzi peste tot în științe", scrie Brian Hayes pentru savantul american . Ei „ajută la identificarea genelor din algoritmii ADN și de putere pentru recunoașterea vocii și căutare pe web”, scrie el. Spre exemplu, algoritmul Google PageRank se bazează pe un sistem foarte complex de lanțuri Markov, potrivit Hayes.
Dar lanțurile Markov nu sunt doar esențiale pentru internet: sunt și pe internet în scopuri de divertisment. Deși nu este sigur cum s-ar fi simțit el însuși Markov în legătură cu aceste utilizări ale algoritmului său, luați înapoi lanțul Markov și vedeți cu ce vă confruntați.
Scrie o poezie
Fiți ca orice alt scriitor care vă place cu Markomposition, un generator Markov. Text introdus - textul furnizat de creatoarea Marie Chatfield include lucrări care nu sunt protejate de drepturi de autor, precum Declarația de independență și poveștile de basm ale lui Grimm, dar puteți folosi orice doriți. Chatfield sugerează că o mulțime de text produce poezii mai bune, la fel și textul cu repetarea cuvintelor.
Compuneți niște fanfiction
Lanțurile Markov pot ajuta la scrierea prozei, precum și a poeziei. Jamie Brew, scriitor pentru site-ul de parodii Clickhole, a creat un generator de text predictiv care funcționează pe principii asemănătoare lui Markov pentru a scrie fanfiction și alte lucruri. Ca și textul predictiv pentru telefonul mobil, nu este textul corespunzător Markov, deoarece utilizatorul este cel care selectează cuvintele, scrie Carli Velocci pentru Gizmodo .
„[Este] ca și cum ai alege propria carte de aventuri care rulează pe pilot automat”, a spus Brew pentru Velocci. Aruncați o privire la clasicul său „Batman îl iubește pe un criminal” și faceți-l singur utilizând codul sursă (sau, în orice caz, folosind interfața de text predictivă a telefonului.)
Faceți un bot Twitter
Creează-ți un bot pe Twitter - sunt mii de acolo, inclusiv acesta din Science Radio Public Public International, folosind textul lui Markov. Potrivit echipei SciFri, este nevoie de mai puțin de o oră și tot ce ai nevoie sunt câteva conturi Twitter de alegere pe care vrei să le remixi.
Versiunile anterioare ale acestui articol indicau că Science Friday a fost produsă de NPR. A fost editat pentru a reflecta faptul că Science Friday este produs de PRI .
