- 0
Algoritmos Algébricos, o Smart Brain e o Problema P Versus NP
Editora: CIENCIA MODERNA
Avaliação:
R$ 189,00 á vista
Em até 4 de 47.25 s/juros
Fora de estoqueCódigo: 9788539909285
Categoria: Matemática
Descrição Saiba mais informações
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.
1 | |
Código de Barras | 9788539909285 |
Acabamento | Brochura |
Páginas | 432 |
Data de publicação | 01/12/2017 |
Formato | 21x28 |
Lombada | 2.4 |
Altura | 2.4 |
Largura | 21 |
Comprimento | 28 |
Loading...