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.