Някои от алгоритмите, които са в основата на обикновената технология днес, имат своите корени през XIX век - като веригата Марков.
Свързано съдържание
- Едно число ли е? Според „Mathematicks Made Easie“, „Да
- Боб Дилън поет ли е?
- Какво е необходимо за готвенето на някои от най-известните ястия на литературата
- Twitter Bot, "Наранени", Гарнер Симпатия от "Приятели"
Детето на Андрей Марков - самият той роден на този ден през 1856 г. - Марковските вериги са начин за изчисляване на вероятността. Като пример, помислете как вашият iPhone може да предскаже какво ще въведете следващия. Телефонът знае какво току-що написахте и прави възпитано предположение за това, което искате да кажете по-нататък, въз основа на вероятността някои думи да се появяват една до друга.
Въпреки че алгоритъмът, който задейства предсказуем текст за мобилен телефон, разчита на някои от идеите зад веригите на Марков, той е по-сложен от това, което се обсъжда тук. Това отчасти е така, защото потребителят, а не алгоритъмът, избира следващата стъпка във веригата.
Една "истинска" верига на Марков ще изчисли какво ще въведете следващо въз основа на последното нещо, което сте въвели, без никакъв човешки принос (като например, когато играете в "играта със среден бутон", безкрайно да удря следващото предложено прогнозиране до компютър генерира "изречение" от сортове).
„Веригите на Марков са навсякъде в науките днес“, пише Брайън Хейс за American Scientist . Те „помагат да се идентифицират гени в ДНК и силови алгоритми за разпознаване на глас и търсене в мрежата“, пише той. Например, алгоритъмът на PageRank на Google разчита на наистина сложна система от вериги Марков, според Хейс.
Но веригите на Марков не са от съществено значение за интернет: те са в интернет и за развлекателни цели. Въпреки че не е сигурно как би се почувствал самият Марков по отношение на тези приложения на алгоритъма си, вземете веригата на Марков за въртене и вижте какво измисляте.
Напишете стихотворение
Бъдете като всеки друг писател, който харесвате с Markomposition, генератор на Марков. Въвеждащ текст - примерният текст, предоставен от създателя Мари Чатфийлд, включва произведения, които не са защитени с авторско право, като Декларацията за независимост и Приказките на Грим, но можете да използвате каквото искате. Чатфийлд предполага, че много текст произвежда по-добри стихотворения, както и текст с повторение на думи.
Направете известна фантазия
Марковските вериги могат да помогнат за писането на проза, както и поезия. Джейми Брю, писател за пародийния сайт Clickhole, е създал генератор за предсказуем текст, който работи на принципи, подобни на Марков, за да пише фанфики и други неща. Подобно на предсказващия текст за мобилен телефон, това не е правилен текст на Марков, тъй като потребителят е този, който избира думите, пише Карли Велочи за Gizmodo .
„[Това е като да изберете своя собствена приключенска книга, която работи на автопилот“, казва Брю пред Velocci. Разгледайте класическия му „Батман го обича престъпник“ и го направете сами, като използвате изходния код (или, в този случай, използвайки предсказуемия текстов интерфейс на вашия телефон.)
Направете Twitter бот
Направете Twitter бот - има хиляди там, включително и този от научния петък на Public Radio International - използвайки Марков текст. Според екипа на SciFri, това отнема по-малко от час, а всичко, от което се нуждаете, са няколко акаунта в Twitter, които искате да ремиксирате.
Предишните версии на тази статия сочат, че Science Friday е произведен от NPR. Той е редактиран, за да отрази факта, че Science Friday се произвежда от PRI .
