Resultados da pesquisa a pedido "turing-complete"
O que é Turing Complete?
O que significa a expressão "Turing Complete"? Você pode dar uma explicação simples, sem entrar em muitos detalhes teóricos?
Quais portas lógicas são necessárias para a integridade de Turing?
Meu filho tem jogado Little Big Planet 2 ultimamente, e notei que o editor de jogos permite AND portões, OU portões e NÃO portões ... Turing está completo? Se sim, alguém pode recomendar uma fonte para aprender a transformar essas primitivas em ...
O tempo de compilação C # 4.0 está completo?
Há um fato bem conhecido de queModelos C ++ estão completos, CSS é completo (!) e que oResolução de sobrecarga C # é NP-difícil (mesmo sem genéricos).Mas é c...
Idiomas práticos não completos de Turing?
Quase todas as linguagens de programação usadas sãoTuring Complete [http://en.wikipedia.org/wiki/Turing_Complete]e, embora isso permita que o idioma represente ...
s regexes do Perl estão completa
Vi os programadores Ruby e Perl fazerem algunsesafios de código complica [https://codegolf.stackexchange.com/questions/3596/regex-validating-regex] inteiramente com expressões regulares. Olookahead e ...
Ouvi dizer que o LaTeX é Turing completo. Existem programas escritos em LaTeX?
É possível fazer coisas interessantes com o que normalmente seria considerado como linguagens tipográficas. Por exemplo, você pode construir o conjunto Mandelbrotusando postscript [http://warp.povusers.org/MandScripts/ps.html]. É sugerido emesta ...
A ramificação condicional é um requisito de integridade de Turing?
Pesquisei na web e encontrei respostas um tanto contraditórias. Algumas fontes afirmam que um idioma / máquina / o que você tem é Turing completo se e somente se tiverambosramificação condicional e incondicional (que eu acho que é ...
Por que o jogo da vida de Conway pode ser classificado como uma máquina universal?
Eu estava lendo recentemente sobre vida artificial e me deparei com a declaração,"O jogo da vida de Conway demonstra complexidade suficiente para ser classificado como uma máquina universal". [http://www.alesdar.org/oldSite/IS/chap3-9.html]Eu só ...
Lisp realmente mínimo
Qual é o conjunto mínimo de primitivas necessárias para que um idioma seja Turing completo e uma variante de cisco? Parece carro, cdr e algum controle de fluxo e algo para o REPL é suficiente. Seria bom se existe essa lista. Suponha que haja ...