Maquina de Post
V Uspensky Mir Moscou Ita Ime Exatas
editora: Mir Moscow
ano: 1985
descrição: título completo: A máquina de Post, V Uspensky. Mir, 1985. livro em muito bom estado de conservação, escasso, referencial, não perca, saiba mais ...
As Máquinas de Post são construções teóricas, tais como as Máquinas de Turing que permitem simular um modelo computacional. Apesar de essencialmente equivalentes, Post estava mais preocupado em mostrar a solucionabilidade dos problemas do que sua computabilidade, como era o caso de Turing.
O artigo original de Post era entitulado "Formulation 1", sendo o termo Máquina de Post inventado um tempo depois, principalmente pela popularidade da Máquina de Turing....
Em 1936, antes do aparecimento dos computadores, os eminentes matemáticos Alan Turing e Emil Post publicaram, respectivamente, os artigos “Sobre os números computáveis com a aplicação ao
problema da solucionabilidade”. Estes dois trabalhos propõem um conceito rigoroso (matemático) de algoritmo.
O computador abstrato (ou matemático) proposto por Post, é mais simples, que o de Turing no que respeita ás instruções elementares. Esta simplicidade tem um custo: os algoritmos do computador matemático de Post exigem, em geral, mais memória e maior quantidade de passos do que os
correspondentes algoritmos de Turing.
Na teoria da computação, uma máquina de Post, nomeada em honra a Emil Leon Post, é um autômato determinístico, baseado na estrutura de dados do tipo fila com um símbolo auxiliar.
Post publicou este modelo computacional em 1943 como uma forma simples de sistema canônico de Post.
Livro em bom estado de conservação, capa brochura, escasso, não perca, saiba mais ....
Trata-se de um grande clássico de caráter universal primordial para a educação. Possui texto de fácil entendimento que estimula o leitor a pensar e refletir sobre o tema proposto.
Temos condição de conseguir muitos outros títulos sobre o assunto.
Diga-nos quais você precisa e lhe daremos a resposta.
Temos um vasto acervo sobre essa bibliografia temática.
Envio em até 24 horas após a confirmação de pagamento com confirmação via e-mail e número de postagem para acompanhamento da entrega.
Toda postagem pode ser rastreada pelo site dos Correios.
Todos os pedidos são enviados com seguro.
CASO HAJA INTERESSE NESSE LIVRO OU EM NOSSO SERVIÇO, ENVIE UM E-MAIL PARA
philolibrorum@yahoo.com.br
Nenhum comentário:
Postar um comentário