Интернет магазин китайских планшетных компьютеров



Компьютеры - Тьюринговская трясина

23 января 2011





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

Другие возможные переводы: яма Тьюринга, смоляной колодец Тьюринга. Дословно: смоляная яма Тьюринга.

Originally: «54. Остерегайтесь трясин Тьюринга, в которых можно сделать всё, но ничего интересного нельзя сделать просто.» .

Примеры

  • Комбинаторная логика, особенно бинарная комбинаторная логика
  • INTERCAL
  • Нетипизированное лямбда-исчисление
  • OISC.
  • Язык ассемблера PDP-8
  • Машина Тьюринга
  • Unlambda
  • MISC — Minimal Instruction Set Computing, микропроцессоры с минимальным набором команд

Существует две тенденции разработке «трясин Тьюринга»: сокращение числа инструкций и сокращение числа символов. Результаты:

  • Бинарная комбинаторная логика: 2 term-rewriting rules, 2 символа
  • Brainfuck: 8 инструкций, 8 символов
  • Iota and Jot: 2 операции, 2 символа
  • OISC: 1 инструкция, 3 символа
  • Thue: 1 инструкция, 128+ символов


Просмотров: 860


<<< Спагетти-код
Утечка памяти >>>