Иисус отверг Тему - esolanguages [entries|archive|friends|userinfo]
Шансонье Дима Даннер

[ website | Полин Квітне ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

esolanguages [Apr. 6th, 2011|01:41 am]
Previous Entry Add to Memories Tell A Friend Next Entry
[Tags|]

Набор дьявольски элегантных языков, найденных на просторах Эзоланг-Вики:

SMETANA: самомодифицирующиеся программы из двух команд, безусловного перехода и обмена двух строк местами. Начальный текст программы является вводом, состояние после остановки - выводом.

Bitwise Cyclic Tag (BCT): две команды, для урезания или дополнения бинарной строки данных, служащей одновременно выводом. Умеет выводить функцию Коллаца (задача 3х+1 в изложении Гарднера). Тьюринг-полный.

FerNANDo: модифицирует переменные по NAND, имеет 8битный вывод и условный цикл.

Sortle: программа является самомодифицирующимся и самосортирующимся списком выражений. Класс неизвестен.
LinkLeave a comment

Comments:
From:(Anonymous)
Date:April 6th, 2011 - 07:06 am
(Link)
Catatonic Porpoise
From:[info]phantom
Date:April 6th, 2011 - 09:08 pm
(Link)
Как всё аппетитно...
[User Picture]
From:[info]dmitry_danner
Date:April 6th, 2011 - 10:03 pm
(Link)
А я тут, кстати, добил доказательство Тьюринг-полноты Хайфы (вроде разобрался окончательно с возможностью бесконечной памяти). Думаю все-таки выложить это дело на вики, пусть висит.
From:[info]trauma
Date:April 10th, 2011 - 09:57 pm
(Link)
Молодчина!