Некоторые из алгоритмов, лежащих в основе обычных технологий сегодня, берут свое начало в девятнадцатом веке, например, цепь Маркова.
Связанный контент
- Один номер? Согласно «Mathematicks Made Easy», да
- Боб Дилан поэт?
- Что нужно, чтобы приготовить некоторые из самых известных блюд литературы
- Щебетать бот, "раненых", сочувствие Garners от "друзей"
Детище Андрея Маркова - который сам родился в этот день в 1856 году - цепи Маркова - способ вычисления вероятности. В качестве примера рассмотрим, как ваш iPhone может предсказать, что вы собираетесь печатать дальше. Телефон знает, что вы только что набрали, и делает обоснованное предположение о том, что вы хотите сказать дальше, основываясь на вероятности появления определенных слов рядом друг с другом.
Хотя алгоритм, который обеспечивает предсказательный текст на сотовом телефоне, основан на некоторых идеях, лежащих в основе цепей Маркова, он более сложный, чем обсуждаемый здесь. Это отчасти потому, что пользователь, а не алгоритм, выбирает следующий шаг в цепочке.
«Истинная» цепочка Маркова будет рассчитывать, что вы собираетесь набирать следующим, основываясь на последнем набранном тексте, без какого-либо участия человека (например, когда вы играете в «игру средней кнопкой», бездумно нажимая на следующий предложенный прогноз до тех пор, пока компьютер генерирует "предложение"
«Цепи Маркова сегодня повсюду в науке», - пишет Брайан Хейс для американского ученого . Они «помогают идентифицировать гены в ДНК и мощные алгоритмы распознавания голоса и веб-поиска», пишет он. Например, по словам Хейса, алгоритм Google PageRank опирается на действительно сложную систему цепей Маркова.
Но сети Маркова не просто необходимы для интернета: они есть в интернете и для развлекательных целей. Хотя неясно, как сам Марков отнесся бы к такому использованию своего алгоритма, возьмите цепь Маркова за спину и посмотрите, что вы придумали.
Написать поэму
Будьте как любой другой писатель, который вам нравится с Markomposition, марковским генератором. Исходный текст - образец текста, предоставленный создателем Мари Чэтфилд, включает в себя работы, не защищенные авторским правом, такие как Декларация независимости и Сказки Гримма, но вы можете использовать все, что захотите. Chatfield предполагает, что много текста создает лучшие стихи, как и текст с повторением слов.
Сочинить фанфики
Марковские цепочки могут помочь как в прозе, так и в поэзии. Джейми Бру, автор пародийного сайта Clickhole, создал прогностический текстовый генератор, который работает на марковских принципах для написания фанфиков и других вещей. Как и предиктивный текст для мобильного телефона, это не правильный марковский текст, поскольку пользователь выбирает слова, пишет Carli Velocci для Gizmodo .
«[Это] как выбрать свою собственную книгу приключений, которая работает на автопилоте», - сказал Бру Велоччи. Взгляните на его классический «Бэтмен любит его преступника» и сделайте это самостоятельно, используя исходный код (или, если на то пошло, используя интеллектуальный текстовый интерфейс вашего телефона).
Сделай Twitter-бот
Создайте бота в Твиттере - там тысячи, включая этого из « Науки пятницы» Общественного радио, используя текст Маркова. По словам команды SciFri, это займет не более часа, и все, что вам нужно, это несколько избранных учетных записей Twitter, которые вы хотите сделать ремиксом.
Предыдущие версии этой статьи указывали, что Science Friday была подготовлена NPR. Это было отредактировано, чтобы отразить факт, что Наука Пятницы произведена PRI .
