Discussão:Teoria da computação

		Este artigo foi avaliado automaticamente com qualidade 2 e faz parte do âmbito de um WikiProjeto: Ciência da computação.
		Para o WikiProjecto Ciência da computação este artigo possui importância ainda não avaliada. Se você se interessa pelo assunto, visite o projeto para conhecer as tarefas e discussões em curso.
Se não tiver suas questões respondidas nesta página de discussão procure o(s) wikiprojeto(s) acima.

Máquina de Turing[editar código-fonte]

Quando se diz que a máquina de Turing tem uma "fita de comprimento infinito" esta incorreto.

Em http://pt.wikipedia.org/wiki/M%C3%A1quina_de_Turing informa que "Note que cada parte da máquina é finita; é sua quantidade de fita potencialmente ilimitada".

Então de fato a fita é finita mas pode ser tão extensa quanto possível.

Este tópico é tradução de qual? O texto de http://en.wikipedia.org/wiki/Computability_theory parece ser um pouco diferente desse aqui ...

--AntonioTerceiro 20:46, 8 Jun 2004 (UTC)

Ops, abstraiam. Achei: http://en.wikipedia.org/wiki/Computation

--AntonioTerceiro 20:49, 8 Jun 2004 (UTC)

IA[editar código-fonte]

gente, este parágrafo sobre IA está meio fora de propósito. Fica parecendo que IA é um ramo de teoria da computação. Que tal mover o conteúdo para a página de IA?

O parágrafo de que falo:

A Inteligência artificial (AI, do inglês artificial intelligence) também veio implementar esses modelos :computacionais. Ela estuda a forma de desenhar programas de computador que exibem características que comumente :associamos com o comportamento humano inteligente, ela se propõe a combinar os métodos de busca com grandes bases de :conhecimentos especializados.

--Fredmaranhao 16:10, 5 Agosto 2006 (UTC)