lucius Dec 23 2011 at 22:43

Используем хабракомментарии как машину Тьюринга

1 min

7.6K

Perfect code*

+191

Comments 60

Latobco Dec 23 2011 at 22:49

Мсье знает толк!

icegreenberry Dec 24 2011 at 01:53

Скоро можно будет писать просто «толк!» :)

Evengard Dec 24 2011 at 02:21

Скорее уж просто «мсье»)

mono2k Dec 24 2011 at 03:13

egetmanenko Dec 24 2011 at 11:57

И наоборот: автор уже не ~~торт~~ толк.

Xlab Dec 23 2011 at 22:50

Вам нужно в ненормальное программирование :)

Norraxx Dec 23 2011 at 23:32

ненормальное хабрамирование

Shizz Dec 24 2011 at 11:46

Спасибо, похабраммировал.

undead_ekb Dec 24 2011 at 21:44

.NET хабрамист

erakitin Dec 23 2011 at 22:52

Отлично придумали! Следующим шагом будет реализация BrainFuck на хабракомментариях?

hotcooler17 Dec 23 2011 at 23:38

Не получится, плюсовать комментарии можно только 1 раз.

ninacarrot Dec 24 2011 at 09:01

Так зато с избранным можно играть сколько влезет.

rodweb Dec 23 2011 at 23:24

Отсыпьте, пожалуйста ;)

UFO just landed and posted this here

IkaR49 Dec 23 2011 at 23:27

По-моему вам стоит выспаться ;)

midday Dec 23 2011 at 23:34

И найти девушку )

Injected Dec 23 2011 at 23:54

И перестать употреблять.

mono2k Dec 24 2011 at 03:13

одно другому не мешает.

lucius Dec 24 2011 at 06:09

Спасибо за советы, но я женат. :)

Shedal Dec 25 2011 at 14:46

Как это может помешать вам найти девушку? :)

lucius Dec 25 2011 at 16:01

Я верен своим высокоморальным принципам. :)

mariofag Dec 23 2011 at 23:31

Спасибо вам, ТС, вы правда очень классный.

Armanio Dec 23 2011 at 23:33

Хера себе.

Fedcomp Dec 23 2011 at 23:51

Почему то тоже так подумал когда увидел.

link0ln Dec 23 2011 at 23:33

У меня тоже как то была идея считать процентное соотношение белого к другим цветам на странице каждой статьи…

UFO just landed and posted this here

ferasinka Dec 23 2011 at 23:45

Habracomm++

int03e Dec 23 2011 at 23:53

o_O

mejedi Dec 23 2011 at 23:55

Так вы просто используете комментарии для представления ленты, а вовсе не для кодирования программы для машины Тьюринга, как я подумал сначала?

lucius Dec 24 2011 at 06:35

Для кодирования я использую значок добавления в избранное и удаления из него.

mejedi Dec 24 2011 at 11:27

Значок — это нолик или единичка в конкретной ячейке ленты, ведь так?
Помимо ленты еще есть состояние, где хранится оно?
Короче я веду к тому, что в заголовке топика — явная гипербола.
Вы используете комментарии как ленту для машины Тьюринга и только.

В принципе, для этой задачи пригоден и обычный листок клетчатой бумаги — но конечно статья про такое необычное использование листа бумаги врядли будет пользоваться успехом)

cyberpunkyc Dec 24 2011 at 00:58

Замечательно! Это конечно не расшифровка QR кода на бумажке, но вполне бы подошло для блога ненормальное программирование. Автор молодец!

nocach Dec 24 2011 at 01:04

Вам надо бы плагин для браузера написать, который за пользователя сам всё кликает (отчаяно надеялся увидеть ссылку на плагин в топике :) )

В Машине Тьюринга самое занимательное это как раз её «анимация». В университете был предмет, по которому были небольшие задачки на машине тьюринга. А так как в ручную писать лень, то использовались всякие симуляторы. Так вот самое большое удовольствие было после написание алгоритма, спустить симуляция и наблюдать как каретка движется туда сюда и меняет символы пока не перепишет всё до финального результата. По мне так это самое живое представление работы алгоритма.

Красота же www.youtube.com/watch?v=E3keLeMwfHY

stampoon Dec 24 2011 at 01:16

Главное, чтобы комментарий случайно не съело НЛО.

KawaiDesu Dec 24 2011 at 02:41

Так эмуляция случайного переворота бита (повреждения памяти)!

HomoErectus Dec 24 2011 at 02:01

Какие только извращения в голову не придут, лишь бы не работать :))

burdakovd Dec 24 2011 at 02:12

Если я правильно понял, то получается очень ограниченная машина Тьюринга.

В качестве ленты используется диагональная цепочка комментариев.
Состояние поддерживается в уме, так что множество состояний не ограничено.
А вот алфавит ленты — это только {«Не в избранном», «В избранном»}.

Полна ли такая машина Тьюринга (предположим что лента комментариев неограничена, а отличие от нормальной МТ только в том, что алфавит фиксирован)?

А вообще комментарии больше подходят для реализации поверх них машины Поста, там как раз алфавит ленты состоит из двух символов.

burdakovd Dec 24 2011 at 02:25

И ещё, откуда у Вас рядом с комментариями на последней картинке появилась стрелка вниз?

rednaxi Dec 24 2011 at 08:35

когда нажимаешь вверх — у того комментария появляется вниз

mikhanoid Dec 24 2011 at 10:30

Ограниченность алфавита не мешает. Универсальная машина Тьюринга как раз всё кодирует в двоичном виде. А вот ограниченность ленты комментариев — это уже более сильное ограничение.