Livraria da Física

TeleFONES
Loja virtual
(011) 2648 6666
Editora
ESCRITÓRIO (11) 3936 3413
Seu carrinho
  • Busca avançada

Física

Lançamento
ALGORITMOS ALGÉBRICOS, O SMART BRAIN E O PROBLEMA P VERSUS NP
RAFAEL CALEGARI
Quantidade limitada no estoque. Envio imediato.
Editora Ciência Moderna
Área MATEMÁTICA
Idioma Português
Número de páginas 432
Edição 2017
ISBN 9788539909285
EAN 9788539909285
Trata-se de um livro que une a Teoria da Computação com a Lógica Simbólica. Inicia-se o corpo do texto expondo um novo modelo computacional, composto pelo que o autor chama de algoritmos algébricos. Um algoritmo algébrico computa números reais, ao invés de cadeias. Isso possibilita que importemos para a Teoria da Computação todo o conhecimento adquirido em Álgebra, Cálculo Integral e Diferencial e Matemática Discreta. A vantagem deste modelo sobre os já conhecidos consiste no fato de que a saída de um algoritmo algébrico legítimo pode ser calculada por uma fórmula, que o autor apresenta e demonstra, definida em função da entrada e da descrição da máquina. Além disso, uma máquina de Turing pode ser convertida a um algoritmo algébrico legítimo e vice-versa, como é mostrado no livro. Com isso, mostra-se que, dado um algoritmo qualquer, podemos calcular a sua saída por meio de uma expressão matemática, sem a necessidade de se computar a máquina, com ganhos notáveis em termos de tempo de execução no contexto da análise de complexidade de tempo no pior caso. Esta teoria traz consigo repercussões profundas em Teoria da Complexidade.
Preço da tabela: R$ 189,00
Nosso preço: R$ 151,20
Veja mais
Livros deste autor
Livros desta área
Livros relacionados
ATENÇÃO: Os pedidos deste catálogo estão sujeitos a alteração sem prévia comunicação. Os pedidos ficam condicionados a disponibilidade do nosso estoque e de nossos fornecedores (editoras e distribuidores). Esclarecemos aos consumidores que, por não sermos vendedores no atacado, pedidos que possuam mais de um item do mesmo produto, poderão sofrer alteração no prazo de entrega se a quantidade de produtos solicitados for maior do que a quantidade disponível em nosso estoque, para não ter dúvidas sobre quantidades, consulte antes por e-mail (vendas@livrariadafisica.com.br)

Pessoas que compraram este livro, também compraram:


  • Boleto bancário
  • Banco do Brasil
  • Itaú
  • Mastercard
  • Visa
  • Segurança

Loja 1 - USP - rua do Matão travessa R - Instituto de Fisica USP - cidade universitária- Sâo Paulo. LOJA 2- Editora: Rua Enéas Luis Carlos Barbanti, 193 - Freguesia do Ó - São Paulo - SP. CEP: 02911-000
Copyright 2025 | www.livrariadafisica.com.br