Computability and Complexity Theory (Registro nro. 54200)
[ vista simple ]
000 -CABECERA | |
---|---|
campo de control de longitud fija | 04196nam a22005175i 4500 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL | |
campo de control | DE-He213 |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN | |
campo de control | 20191011075705.0 |
007 - CAMPO FIJO DE DESCRIPCIÓN FÍSICA--INFORMACIÓN GENERAL | |
campo de control de longitud fija | cr nn 008mamaa |
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL | |
campo de control de longitud fija | 111209s2011 xxu| s |||| 0|eng d |
020 64 - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO | |
Número Internacional Estándar del Libro | 9781461406822 |
-- | 978-1-4614-0682-2 |
024 87 - IDENTIFICADOR DE OTROS ESTÁNDARES | |
Número estándar o código | 10.1007/978-1-4614-0682-2 |
Fuente del número o código | doi |
050 84 - CLASIFICACIÓN TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO | |
Número de clasificación | QA75.5-76.95 |
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA | |
Código de categoría de materia | UY |
Fuente | bicssc |
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA | |
Código de categoría de materia | UYA |
Fuente | bicssc |
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA | |
Código de categoría de materia | COM014000 |
Fuente | bisacsh |
072 87 - CÓDIGO DE CATEGORÍA DE MATERIA | |
Código de categoría de materia | COM031000 |
Fuente | bisacsh |
082 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY | |
Número de clasificación | 004.0151 |
Número de edición | 23 |
001 - NÚMERO DE CONTROL | |
campo de control | 000054470 |
100 81 - ENTRADA PRINCIPAL--NOMBRE DE PERSONA | |
Nombre de persona | Homer, Steven. |
Término indicativo de función/relación | author. |
9 (RLIN) | 71624 |
245 97 - MENCIÓN DE TÍTULO | |
Título | Computability and Complexity Theory |
Medio | [electronic resource] / |
Mención de responsabilidad, etc. | by Steven Homer, Alan L. Selman. |
250 64 - MENCIÓN DE EDICIÓN | |
Mención de edición | 2. |
264 81 - PRODUCCIÓN, PUBLICACIÓN, DISTRIBUCIÓN, FABRICACIÓN Y COPYRIGHT | |
Producción, publicación, distribución, fabricación y copyright | Boston, MA : |
Nombre del de productor, editor, distribuidor, fabricante | Springer US : |
-- | Imprint: Springer, |
Fecha de producción, publicación, distribución, fabricación o copyright | 2011. |
300 64 - DESCRIPCIÓN FÍSICA | |
Extensión | XVI, 300 p. |
Otras características físicas | online resource. |
336 64 - TIPO DE CONTENIDO | |
Término de tipo de contenido | text |
Código de tipo de contenido | txt |
Fuente | rdacontent |
337 64 - TIPO DE MEDIO | |
Nombre/término del tipo de medio | computer |
Código del tipo de medio | c |
Fuente | rdamedia |
338 64 - TIPO DE SOPORTE | |
Nombre/término del tipo de soporte | online resource |
Código del tipo de soporte | cr |
Fuente | rdacarrier |
347 64 - CARACTERÍSTICAS DEL ARCHIVO DIGITAL | |
Tipo de archivo | text file |
Formato de codificación | |
Fuente | rda |
490 81 - MENCIÓN DE SERIE | |
Mención de serie | Texts in Computer Science, |
Número Internacional Normalizado para Publicaciones Seriadas | 1868-0941 |
505 80 - NOTA DE CONTENIDO CON FORMATO | |
Nota de contenido con formato | Preliminaries -- Introduction to Computability -- Undecidability -- Introduction to Complexity Theory -- Basic Results of Complexity Theory -- Nondeterminism and NP-Completeness -- Relative Computability -- Nonuniform Complexity -- Parallelism -- Probabilistic Complexity Classes -- Introduction to Counting Classes -- Interactive Proof Systems -- References -- Author Index -- Subject Index. |
520 64 - SUMARIO, ETC. | |
Sumario, etc. | This revised and extensively expanded edition of Computability and Complexity Theory comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent chapters move from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability, NP-completeness, andrelative computability focus on the limitations of computability and the distinctions between feasible and intractable. Substantial new content in this edition includes: a chapter on nonuniformity studying Boolean circuits, advice classes and the important result of KarpLipton. a chapter studying properties of the fundamental probabilistic complexity classes a study of the alternating Turing machine and uniform circuit classes. an introduction of counting classes, proving the famous results of Valiant and Vazirani and of Toda a thorough treatment of the proof that IP is identical to PSPACE With its accessibility and well-devised organization, this text/reference is an excellent resource and guide for those looking to develop a solid grounding in the theory of computing. Beginning graduates, advanced undergraduates, and professionals involved in theoretical computer science, complexity theory, and computability will find the book an essential and practical learning tool. Topics and features: Concise, focused materials cover the most fundamental concepts and results in the field of modern complexity theory, including the theory of NP-completeness, NP-hardness, the polynomial hierarchy, and complete problems for other complexity classes Contains information that otherwise exists only in research literature and presents it in a unified, simplified manner Provides key mathematical background information, including sections on logic and number theory and algebra Supported by numerous exercises and supplementary problems for reinforcement and self-study purposes |
516 64 - NOTA DE TIPO DE ARCHIVO DE ORDENADOR O DE DATOS | |
Nota de tipo de archivo de ordenador o de datos | ZDB-2-SCS |
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Computer science. |
-- | 71625 |
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Information theory. |
-- | 71626 |
650 80 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Computer software. |
-- | 10118 |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Computer Science. |
-- | 71627 |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Theory of Computation. |
-- | 71628 |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA | |
Término de materia o nombre geográfico como elemento de entrada | Algorithm Analysis and Problem Complexity. |
-- | 10120 |
700 81 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA | |
Nombre de persona | Selman, Alan L. |
Término indicativo de función/relación | author. |
-- | 71629 |
710 82 - PUNTO DE ACCESO ADICIONAL--NOMBRE DE ENTIDAD CORPORATIVA | |
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada | SpringerLink (Online service) |
9 (RLIN) | 71630 |
773 80 - ENLACE AL DOCUMENTO FUENTE/ENTRADA DE REGISTRO ANFITRIÓN | |
Título | Springer eBooks |
776 ## - ENTRADA/ENLACE A UN FORMATO FÍSICO ADICIONAL | |
Información de relación/Frase instructiva de referencia | Printed edition: |
Número Internacional Estándar del Libro | 9781461406815 |
830 80 - PUNTO DE ACCESO ADICIONAL DE SERIE-TÍTULO UNIFORME | |
Título uniforme | Texts in Computer Science, |
Número Internacional Normalizado para Publicaciones Seriadas | 1868-0941 |
9 (RLIN) | 14089 |
856 ## - LOCALIZACIÓN Y ACCESO ELECTRÓNICOS | |
Identificador Uniforme del Recurso | http://dx.doi.org/10.1007/978-1-4614-0682-2 |
Nota pública | de clik aquí para ver el libro electrónico |
942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA) | |
Tipo de ítem Koha | Libro Electrónico |
No hay ítems disponibles.