Неки алгоритми који су у основи уобичајене технологије имају своје корене у деветнаестом веку - попут ланца Марков.
Сличан садржај
- Да ли је један број? Према 'Матхематицкс Маде Еасие', 'Да
- Да ли је Боб Дилан песник?
- Шта је потребно за кухање неких од најпознатијих оброка у књижевности
- Твиттер Бот, "Повређени", Гарнерс Симпатхи од "Фриендс"
Деца Андреја Маркова - који је и сам рођен на данашњи дан 1856. - Маркови ланци, начин су израчунавања вероватноће. Као пример, размислите како ваш иПхоне може да предвиди шта ћете следеће откуцати. Телефон зна шта сте управо унели и упућује се на то шта желите да кажете на основу вероватноће да се одређене речи појаве једна поред друге.
Иако се алгоритам којим се предвиђа текст предвиђања мобитела ослања на неке идеје које стоје иза Маркових ланаца, комплекснији је од онога што се овде говори. То је делом зато што корисник, а не алгоритам, изабере следећи корак у ланцу.
"Прави" Марков ланац израчунао би шта ћете следеће уписати на основу последње ствари коју сте уписали, без икаквог људског уноса (попут оне када играте игру "средњег дугмета", без размишљања погађајући следеће предложено предвиђање све док рачунар генерише својеврсну "реченицу".
"Маркови ланци су данас свуда у науци", пише Бриан Хаиес за амерички научник . Они „помажу у идентификацији гена у алгоритмима ДНА и моћи за препознавање гласа и претрагу на мрежи“, пише он. На пример, Гооглеов алгоритам ПагеРанк ослања се на заиста сложен систем марковских ланаца, према Хаиесу.
Али Маркови ланци нису само битни за интернет: већ су на интернету и у забавне сврхе. Иако је неизвесно како би се сам Марков осећао због ових употреба његовог алгоритма, узмите Марков ланац и погледајте шта ћете смислити.
Напишите песму
Будите као и било који други писац који волите са Маркомпоситион-ом, Марковим генератором. Унос текста - пример текста ауторке Марие Цхатфиелд укључује дела која нису заштићена ауторским правима, попут Декларације о независности и Гриммове бајке, али можете користити шта год желите. Цхатфиелд сугерише да пуно текста ствара боље песме, као и текст са понављањем речи.
Направите нешто фанфицтион
Маркови ланци могу помоћи у писању прозе, као и поезије. Јамие Брев, писац за пародирајућу страницу Цлицкхоле, створио је предиктивни генератор текста који ради на Марковим принципима за писање фанфицтион-а и других ствари. Као и предиктивни текст мобитела, није прави Марков текст као што је корисник онај који бира ријечи, пише Царли Велоцци за Гизмодо .
"[То је] као да одаберете своју авантуристичку књигу која се покреће на аутопилоту", рекао је Брев за Велоцци. Погледајте његов класични "Батман га воли злочинца" и учините то сами користећи изворни код (или, у том случају, користећи предиктивни текстуални интерфејс вашег телефона.)
Направите Твиттер бот
Направите Твиттер бот - хиљаде је вани, укључујући и овог из Публиц Радио Интернатионал-овог научног петка - који користи Марков текст. Према подацима СциФри тима, потребно је мање од једног сата, а све што вам треба је неколико Твиттер налога на којима желите да ремиксујете.
Раније верзије овог чланка указале су да је Сциенце Фридаи произвела НПР. Уређено је тако да одражава чињеницу да Сциенце Фридаи производи ПРИ .
