Свързани въпроси 'turing-complete'
Защо y-комбинаторът осигурява еквивалентност на Тюринг?
Този отговор казва
Ето един основен y-комбинатор в ламбда смятането:
Y f = (\x -> f (x x)) (\x -> f (x x))
Т.е. нещо подобно в Clojure:
(defn Y [f]
((fn [x] (x x))
(fn [x]
(f (fn [& args]
(apply (x...
360 изгледи
schedule
28.11.2022
Може ли един език да бъде пълен по Тюринг без никаква поддръжка за масиви?
Ако един език има контролни структури и променливи, но няма поддръжка за масиви, списъци, достъп и разпределение на паметта и т.н., може ли да бъде пълен по Тюринг?
Може би, ако нямаше ограничение за количеството променливи, които можете да...
984 изгледи
schedule
24.01.2024