Informações sobre o conceito
Termo preferencial
Teoria da Computação
Tipo
-
Conteúdo
-
owl:NamedIndividual
Termos alternativos
- A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação. (Wikipédia).
Nota do editor
- Máquinas de Turing: padrão, universal, técnicas, extensões, estruturas equivalentes (Máquina de Post, Máquina Norma, ...). Decidibilidade: problemas de decisão, tese de Church-Turing, problema da parada, redutibilidade, problema da correspondência de Post, outros problemas. Funções recursivas.
Em outros idiomas
-
Teoría de la computadora
espanhol
-
Computer Theory
inglês
URI
http://lod.unicentro.br/2017/DiretrizesSBC#teoriaComputacao
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}