Libro - GeneralUbicación Física: 511.3 / P213
Computational complexity / | |
| Autor: | Papadimitriou, Christos M. |
| Pié de imprenta: | Massachusetts : Addison Wesley Longman, 1994. |
| Descripción: | 523 p. |
| ISBN: | 0201530821. |
| Tema(s): | |
| Contenido: | Algorithms. Problems and algoritms. Turing machines. Computability. Boolean logic. First-order logic. Underciability in logic. Relations between complexity classes. Reductions and completeness. NP-complete problems. coNP and function problems. Randomized computation. Cryptography. Aproximability. On P vs. NP. Parallel computation. Logarithmic space. Beyond NP. The polynomial hierarchy. Computation that counts. Polynomial space. A glimse beyond. |
| Tipo de ítem | Biblioteca actual | Colección | Signatura topográfica | Copia número | Estado | Fecha de vencimiento | Código de barras | |
|---|---|---|---|---|---|---|---|---|
Libro - General
|
Biblioteca Sede 4 Sede4 | Colección General | 511.3 / P213 (Navegar estantería(Abre debajo)) | Ej. 1 | Disponible | 49428 | ||
|
Libro - General
|
Biblioteca Sede 4 Sede4 | Colección General | 511.3 / P213 (Navegar estantería(Abre debajo)) | Ej. 2 | Disponible | 49429 |
Navegando Biblioteca Sede 4 estanterías, Ubicación en estantería: Sede4, Colección: Colección General Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
| 511.3 / M537 Introduction to mathematical logic / | 511.3 / N385 Lógica elemental / | 511.3 / P213 Computational complexity / | 511.3 / P213 Computational complexity / | 511.3/S246/2018 Lógica formal y lógica matemática : un texto-guía / | 511.3 / S618 Introduction to the theory of computation / | 511.3 / S643 Introducción a la lógica simbólica / |
Algorithms. Problems and algoritms. Turing machines. Computability. Boolean logic. First-order logic. Underciability in logic. Relations between complexity classes. Reductions and completeness. NP-complete problems. coNP and function problems. Randomized computation. Cryptography. Aproximability. On P vs. NP. Parallel computation. Logarithmic space. Beyond NP. The polynomial hierarchy. Computation that counts. Polynomial space. A glimse beyond.
Sistemas
No hay comentarios en este titulo.
Ingresar a su cuenta para colocar un comentario.