Computational Complexity : (Record no. 34873)
[ view plain ]
000 -CABECERA | |
---|---|
campo de control de longitud fija | nam a22 7i 4500 |
005 - FECHA Y HORA DE ACTUALIZACIÓN | |
005 | 20181017062628.0 |
008 - LONGITUD FIJA | |
campo de control de longitud fija | 140202s2009 e ad||f |||| 00| 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9780521424264 |
040 ## - FUENTE DE CATALOGACIÓN | |
Centro catalogador/agencia de origen | CO-NeUS |
Lengua de catalogación | inglés |
Normas de descripción | rda |
100 1# - AUTOR PERSONAL | |
nombre | Arora, Sanjeev |
9 (RLIN) | 28562 |
relación | aut |
245 10 - TÍTULO PROPIAMENTE DICHO | |
título | Computational Complexity : |
subtítulo | A Modern Approach / |
Mención de responsabilidad, etc. | Sanjeev Arora, Boaz Barak |
250 ## - EDICIÓN | |
edición | First edition |
264 ## - PIE DE IMPRENTA | |
lugar (ciudad) | Cambridge : |
-- | New York : |
editorial | Cambridge University Prees, |
fecha | 2009 |
300 ## - DESCRIPCIÓN FÍSICA | |
Extensión | xxiv, 579 pages : |
Ilustraciones | illustrated ; |
Dimensiones | 25 cm. |
336 ## - TIPO DE CONTENIDO | |
Fuente RDA | rdacontent |
Término del tipo de contenido | txt |
Código del tipo de contenido | txt |
337 ## - TIPO DE MEDIO | |
Fuente RDA | rdamedia |
Término del Medio | n |
338 ## - TIPO DE PORTADOR | |
Fuente RDA | rdacarrier |
Términos de Portador RDA | nc |
504 ## - NOTA DE BIBLIOGRAFÍA | |
Bibliografía, etc. | Includes bibliographical references (p. 549-573) and indexes. |
505 00 - NOTA DE CONTENIDO | |
Nota de contenido | Notational conventions -- Basic Complexity Classes -- The computational model-and why it dosen´t matter -- NP and NP completeness -- Diagonalization -- Space complexity -- The polynomial hierarchy and alternations -- Boolean circuits -- Randomized computation -- Interactive proofs -- Crytography -- Quantum computation -- PCP theorem and hardness of approximation : An introduction -- Lower Bounds for Concrete Computational Models -- Communication complexity -- Circuit lower brounds : Complexity theory´s Waterloo -- Proof complexity -- Advanced topics -- Complexity of counting -- Average case complexity : Levin´s theory -- Hardness amplification and error-correcting codes -- Pseudorandom constructions : Expander and extractors -- Why are circuit lower bounds so difficult? -- Appendix : Mathematical background -- Bibliography -- |
700 1# - COAUTOR PERSONAL | |
Nombre de persona | Barak, Boaz |
9 (RLIN) | 29574 |
Término indicativo de función/relación | aut |
082 04 - CLASIFICACIÓN DECIMAL DEWEY | |
edición | 21 |
Clasificación | 511.352 / |
Clave de autor | A769c |
650 14 - MATERIA GENERAL | |
Término de materia o nombre geográfico como elemento inicial | Computational complexity |
9 (RLIN) | 103999 |
650 14 - MATERIA GENERAL | |
Término de materia o nombre geográfico como elemento inicial | Complejidad computacional |
9 (RLIN) | 103816 |
650 14 - MATERIA GENERAL | |
Término de materia o nombre geográfico como elemento inicial | Criptografía |
9 (RLIN) | 105184 |
650 14 - MATERIA GENERAL | |
Término de materia o nombre geográfico como elemento inicial | Lógica matemática (simbólica) |
9 (RLIN) | 115237 |
650 12 - MATERIA GENERAL | |
Término de materia o nombre geográfico como elemento inicial | Computadores cuánticos |
9 (RLIN) | 137965 |
Fuente del encabezamiento o término | [MeSH] |
942 ## - PUNTO DE ACCESO ADICIONAL KOHA | |
Fuente del sistema de clasificación o colocación | |
Tipo de ítem koha | Libros |
No items available.