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

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

Haifu language is Turing-complete [Nov. 8th, 2009|01:13 pm]
Previous Entry Add to Memories Tell A Friend Next Entry
LinkLeave a comment

Comments:
[User Picture]
From:[info]dmitry_danner
Date:November 10th, 2009 - 10:26 pm
(Link)
Ты мне лучше вот чего скажи. Я не совсем уверен, что этот мой OISC можно распространить на случай бесконечной памяти без логического противоречия. Типа, у меня там встречаются две подряд инструкции перехода вниз по стеку на заранее заданную длину строки данных. Если память бесконечная, то это два перехода на бесконечное число шагов, и там еще в конце есть рабочие переменные. Это делает доказательство невалидным или где?
[User Picture]
From:[info]noruas
Date:November 11th, 2009 - 09:53 am
(Link)
Не совсем понял о чём речь, не видя кода и не зная как следует самой Хайфу, но здесь:
> на заранее заданную длину
> на бесконечное число шагов
чувствуется противоречие.