Detalles MARC
| 000 -CABECERA |
|---|
| Longitud fija campo de control |
02532cam a2200301 i 4500 |
| 003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
|---|
| Identificador del número de control |
OSt |
| 008 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA |
|---|
| Códigos de información de longitud fija |
100121s2010 us b 001 0 eng c |
| 020 ## - NÚMERO INTERNACIONAL NORMALIZADO PARA LIBROS |
|---|
| Número Internacional Normalizado para Libros (ISBN) |
978-0-521-42426-4 |
| 035 ## - NÚMERO DE CONTROL DEL SISTEMA |
|---|
| Número de control del sistema |
REBIUN1728247 |
| 035 ## - NÚMERO DE CONTROL DEL SISTEMA |
|---|
| Número de control del sistema |
UGR (244221) |
| 040 ## - FUENTE DE LA CATALOGACIÓN |
|---|
| Centro catalogador |
UCA-ESI |
| Centro transcriptor |
UCA |
| 080 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL UNIVERSAL |
|---|
| Número de la Clasificación Decimal Universal |
510.52 |
| 100 1# - PUNTO DE ACCESO PRINCIPAL-NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Arora, Sanjeev. |
| 245 10 - MENCIÓN DE TÍTULO |
|---|
| Título |
Computational complexity : |
| Resto del título |
a modern approach / |
| Mención de responsabilidad, etc. |
Sanjeev Arora, Boaz Barak. |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. (PIE DE IMPRENTA) |
|---|
| Lugar de publicación, distribución, etc. |
New York : |
| Nombre del editor, distribuidor, etc. |
Cambridge University Press, |
| Fecha de publicación, distribución, etc. |
2010. |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
XXIV, 579 p. : |
| Otras características físicas |
il. ; |
| Dimensiones |
27 cm. |
| 504 ## - NOTA DE BIBLIOGRAFÍA, ETC |
|---|
| Nota de bibliografía, etc. |
P. 549-573. |
| 505 0# - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
Índice abreviado: 1. The computational model - and why it doesn't matter 2. NP and NP completeness 3. Diagonalization 4. Space complexity 5. The polynomial hierarchy and alternations 6. Boolean circuits 7. Randomized computation 8. Interactive proofs 9. Cryptography 10. Quantum computation 11. PCP theorem and hardness of approximation: an introduction 12. Decision trees13. Communication complexity 14. Circuit lower bounds: complexity theory's Waterloo 15. Proof complexity 16. Algebraic computation models 17. Complexity of counting 18. Average case complexity: Levin's theory 19. Hardness amplification and error-correcting codes 20. Derandomization 21. Pseudorandom constructions: expanders and extractors 22. Proofs of PCP theorems and the Fourier transform technique 23. Why are circuit lower bounds so difficult? |
| 650 00 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
|---|
| Término de materia o nombre geográfico como elemento inicial |
Computational complexity. |
| 650 04 - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
|---|
| Término de materia o nombre geográfico como elemento inicial |
Complejidad computacional. |
| 9 (RLIN) |
7155 |
| 700 1# - PUNTO DE ACCESO ADICIONAL - NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Barak, Boaz. |
| 909 ## - No. registro Millennium |
|---|
| -- |
esi |
| -- |
- |
| 942 ## - ENTRADA DE ELEMENTOS AGREGADOS (KOHA) |
|---|
| Suprimir del OPAC |
No |
| Temas Koha (prestados), todas las copias |
2 |
| 998 ## - CONTROL LOCAL DE INFORMACIÓN (RLIN) |
|---|
| Iniciales de operador, IOP (RLIN) |
0 |
| Iniciales de catalogador, INC (RLIN) |
121219 |
| Primera fecha, PF (RLIN) |
m |
| -- |
a |
| -- |
- |
| -- |
0 |
| 907 ## - CÓDIGO DE CATALOGADOR |
|---|
| Catalogador/a |
84ln |
| 907 0# - CÓDIGO DE CATALOGADOR |
|---|
| Catalogador/a |
prp |
| Biblioteca, fecha |
esi121219 |