LINUX.ORG.RU

История изменений

Исправление MKuznetsov, (текущая версия) :

что-то навеяло..

если в алфавите допустимы только символ «клоун» и перевод строки, то сколько минимально клоунов в строке тюринг-полного языка ?

может клоунский ЯП со строками не более 5 клоунов быть полным ??

ЗЫ. сам спросил и после перекура ответил: достаточно 3-х. а для позиционных счислений 2-х.

Исправление MKuznetsov, :

что-то навеяло..

если в алфавите допустимы только символ «клоун» и перевод строки, то сколько минимально клоунов в строке тюринг-полного языка ?

может клоунский ЯП со строками не более 5 клоунов быть полным ??

Исходная версия MKuznetsov, :

что-то навеяло..

если в алфавите допустимы только символ «клоун» и перевод строки, то сколько минимально клоунов в строке тюринг-полного языка ?