@lucius23 дек 2011 в 18:43

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

1 мин

7.9K

Качество кода *

+191

Комментарии 60

@Latobco 23 дек 2011 в 18:49

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

@icegreenberry 23 дек 2011 в 21:53

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

@Evengard 23 дек 2011 в 22:21

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

@mono2k 23 дек 2011 в 23:13

@egetmanenko 24 дек 2011 в 07:57

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

@Xlab 23 дек 2011 в 18:50

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

@Norraxx 23 дек 2011 в 19:32

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

@Shizz 24 дек 2011 в 07:46

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

@undead_ekb 24 дек 2011 в 17:44

.NET хабрамист

@erakitin 23 дек 2011 в 18:52

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

@hotcooler17 23 дек 2011 в 19:38

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

@ninacarrot 24 дек 2011 в 05:01

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

@rodweb 23 дек 2011 в 19:24

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

НЛО прилетело и опубликовало эту надпись здесь

@IkaR49 23 дек 2011 в 19:27

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

@midday 23 дек 2011 в 19:34

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

@Injected 23 дек 2011 в 19:54

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

@mono2k 23 дек 2011 в 23:13

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

@lucius 24 дек 2011 в 02:09

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

@Shedal 25 дек 2011 в 10:46

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

@lucius 25 дек 2011 в 12:01

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

@mariofag 23 дек 2011 в 19:31

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

@Armanio 23 дек 2011 в 19:33

Хера себе.

@Fedcomp 23 дек 2011 в 19:51

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

@link0ln 23 дек 2011 в 19:33

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

НЛО прилетело и опубликовало эту надпись здесь

@ferasinka 23 дек 2011 в 19:45

Habracomm++

@int03e 23 дек 2011 в 19:53

o_O

@mejedi 23 дек 2011 в 19:55

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

@lucius 24 дек 2011 в 02:35

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

@mejedi 24 дек 2011 в 07:27

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

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

@cyberpunkyc 23 дек 2011 в 20:58

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

@nocach 23 дек 2011 в 21:04

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

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

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

@stampoon 23 дек 2011 в 21:16

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

@KawaiDesu 23 дек 2011 в 22:41

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

@HomoErectus 23 дек 2011 в 22:01

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

@burdakovd 23 дек 2011 в 22:12

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

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

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

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

@burdakovd 23 дек 2011 в 22:25

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

@rednaxi 24 дек 2011 в 04:35

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

@mikhanoid 24 дек 2011 в 06:30

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