Computational complexity : (Record no. 55124)

MARC details
000 -CABECERA
campo de control de longitud fija 01568nam a2200217 a 4500
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL
campo de control AR-LpUFIB
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN
campo de control 20250311170358.0
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL
campo de control de longitud fija 230201s2009 xxu r 000 0 ||| d
020 ## - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO
Número Internacional Estándar del Libro 9780521424264
024 8# - Otro identificador estandar
Número estándar o código DIF-M5711
-- 5815
-- DIF005335
040 ## - FUENTE DE LA CATALOGACIÓN
Centro catalogador/agencia de origen AR-LpUFIB
Lengua de catalogación spa
Centro/agencia transcriptor AR-LpUFIB
100 1# - ENTRADA 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
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC.
Lugar de publicación, distribución, etc. Nueva York :
Nombre del editor, distribuidor, etc. Cambridge University Press,
Fecha de publicación, distribución, etc. 2009
300 ## - DESCRIPCIÓN FÍSICA
Extensión xxiv, 579 p.
505 0# - NOTA DE CONTENIDO CON FORMATO
Nota de contenido con formato 0. Notational conventions -- 1. The computacional model- and why it doesn’t matter. -- 2. NP and NP complétense. -- 3. Diagonalization. -- 4. Space complexity. -- 5. The polinomial hierarchy and alternations. -- 6. Boolean circuits. -- 7. Randomized computation. -- 8. Interactive Prof.. -- 9. Cryptography. -- 10. Quantum computation. -- 11. PCP theorem and hardness of approximation: An introduction. -- 12. Decision trees. -- 13. Comunication complexity. -- 14. Circuit lower bpunds: 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: Expander and extractors. -- 22. Proof of PCP theorems and the Fourier transform technique. -- 23. Why are circuit lower bounds so difficult? -- Appendix: Mathematical background.
650 #4 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada COMPLEJIDAD COMPUTACIONAL
650 #4 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA
Término de materia o nombre geográfico como elemento de entrada MODELOS COMPUTACIONALES
700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA
Nombre de persona Barak, Boaz
942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA)
Tipo de ítem Koha Libro
Holdings
Estado de retiro Estado de pérdida Estado dañado Disponibilidad Biblioteca permanente Biblioteca actual Fecha de adquisición Número de inventario Total de préstamos Renovaciones totales Signatura topográfica completa Código de barras En préstamo Fecha visto por última vez Fecha del último préstamo Precio válido a partir de Tipo de ítem Koha
      Préstamo a domicilio Biblioteca de la Facultad de Informática Biblioteca de la Facultad de Informática 11/03/2025 DIF-03794 3 1 F.2 ARO DIF-03794 16/04/2025 13/03/2025 13/03/2025 11/03/2025 Libro