11 relações: Algoritmo não determinístico, Axel Thue, Gramática irrestrita, Hierarquia de Chomsky, Linguagem de programação esotérica, Matemático, Noruega, Sistema de cadeia reescrito, Sistemas de Thue-Semi, Turing completude, Turing tarpit.
Algoritmo não determinístico
Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico.
Novo!!: Thue e Algoritmo não determinístico · Veja mais »
Axel Thue
Axel Thue (—) foi um matemático norueguês, conhecido por seus trabalhos originais na aproximação diofantina e na análise combinatória.
Novo!!: Thue e Axel Thue · Veja mais »
Gramática irrestrita
Em Teoria da computação, a Gramática irrestrita (conhecida também como Gramática com estrutura de frase) é também conhecida como Tipo 0 da Hierarquia de Chomsky, que são aquelas às quais nenhuma limitação é imposta.
Novo!!: Thue e Gramática irrestrita · Veja mais »
Hierarquia de Chomsky
Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky.
Novo!!: Thue e Hierarquia de Chomsky · Veja mais »
Linguagem de programação esotérica
Linguagem de programação esotérica (ou esolang) é uma linguagem de programação projetada para testar os limites dos projetos de linguagem de computadores, como uma aplicação da teoria, ou como uma brincadeira destinada a mostrar como algo não deve ser feito.
Novo!!: Thue e Linguagem de programação esotérica · Veja mais »
Matemático
Arquimedes foi um dos maiores matemáticos da antiguidade Matemático é alguém que usa um amplo conhecimento de matemática em seu trabalho, normalmente para resolver problemas matemáticos.
Novo!!: Thue e Matemático · Veja mais »
Noruega
A Noruega (em bokmål:; em nynorsk), oficialmente Reino da Noruega (em bokmål: Kongeriket Norge, em nynorsk: Kongeriket Noreg), é um país nórdico, situado na Europa do Norte, onde ocupa a parte ocidental da Península Escandinava, e ainda a ilha de Jan Mayen e o arquipélago ártico de Esvalbarda, através do Tratado de Esvalbarda.
Novo!!: Thue e Noruega · Veja mais »
Sistema de cadeia reescrito
Um sistema de cadeia reescrito é um sistema de substituição usado para criar cadeias lógias a partir de determinadas regras de reescrita.
Novo!!: Thue e Sistema de cadeia reescrito · Veja mais »
Sistemas de Thue-Semi
Na ciência da computação e na matemática, um sistema de Thue-Semi é um sistema de cadeia reescrito.
Novo!!: Thue e Sistemas de Thue-Semi · Veja mais »
Turing completude
Na teoria da computação, a completude de Turing ou Turing-completo (do inglês: Turing-completeness; batizado em memória de Alan Turing), também chamado computacionalmente universal, é um conjunto de regras para manipulação de dados (semelhante a uma linguagem de programação, um autómato celular, um conjunto de instruções) que pode ser usado para resolver qualquer problema de computação (simula a lógica de qualquer algoritmo de computador).
Novo!!: Thue e Turing completude · Veja mais »
Turing tarpit
Um Turing Tarpit é qualquer linguagem de programação ou interface de computador que permite flexibilidade no uso mas é difícil de aprender e usar porque oferece pouco ou nenhum suporte para tarefas comuns.
Novo!!: Thue e Turing tarpit · Veja mais »