About the Book
Fuente: Wikipedia. Paginas: 76. Capitulos: Clases de complejidad, Problemas NP-completos, Teoremas de complejidad computacional, Tests de primalidad, Tetris, Cubo de Rubik, Test de primalidad, Clases de complejidad P y NP, Problema de la mochila, Sudoku, Test de primalidad AKS, Teoria de la complejidad computacional, Crecimiento exponencial, Teorema de la jerarquia temporal, Criba de Atkin, Problema de satisfacibilidad booleana, Teorema de Wilson, Teorema de Cook, Problema del viajante, Algoritmo de aproximacion, Problema de la suma de subconjuntos, Clase de complejidad, Nurikabe, PSPACE-completo, Buscaminas, NP-hard, Criba de Sundaram, Notacion de Landau, Lista de 21 problemas NP-completos de Karp, Cota superior asintotica, Tareas de seleccion de Wason, Problema de la cobertura de vertices, Problema de la asignacion cuadratica, Criba de Eratostenes, EXPTIME, Problema de la 3-particion, Analisis de algoritmos, Division por tentativa, Conjunto dominante, FP, Problema de rutas de vehiculos, Test de primalidad de Fermat, Conjunto independiente, FNP, Problema del conjunto de cobertura, Jerarquia de clases de complejidad acotadas por espacio, Teorema de Proth, Tiempo polinomial, Teorema del incremento lineal de velocidad, Kakuro, Test de Pepin, Test de Lucas-Lehmer, Cota inferior asintotica, Test de primalidad de Miller-Rabin, Test de Pocklington, Cota ajustada asintotica, Problema de la clique, EXPSPACE, Problema de la division de un conjunto, Juego del 15, Problema de la particion, Problema de isomorfismo de subgrafos, BQP, Numeral-P, IP, Kenken, Problema del ciclo hamiltoniano, Funcion de espacio constructivo, TFNP, Co-NP, Numeral-P-completo, Transformacion polinomica, Tiempo polinomial incremental, SL, Co-NP-completo, Teorema del aumento de velocidad, Teorema de Toda, Triangulo monocromatico, NL, Funcion linearitmica, LOGCFL, PolyL, Teorema del aumento de velocidad de Blum, PH, Teorema de Savitch, DSPACE, NSPACE, DTIME, Addoku, NTIME, NEXPTIME, ALL, ESPACE, NPSPA...
