The Resource Computability and complexity theory, Steven Homer, Alan L. Selman
Computability and complexity theory, Steven Homer, Alan L. Selman
Resource Information
The item Computability and complexity theory, Steven Homer, Alan L. Selman represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.This item is available to borrow from 1 library branch.
Resource Information
The item Computability and complexity theory, Steven Homer, Alan L. Selman represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.
This item is available to borrow from 1 library branch.
 Summary

 "The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems."
 "Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is selfcontained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability NPcompleteness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."Jacket
 "The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems." "Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is selfcontained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability NPcompleteness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."BOOK JACKET
 Language
 eng
 Edition
 2nd ed.
 Extent
 xvi, 298 pages
 Contents

 1. Preliminaries
 2. Introduction to computability
 3. Undecidability
 4. Introduction to complexity theory
 5. Basic results of complexity theory
 6. Nondeterminism and NPcompleteness
 7. Relative computability
 8. Nonuniform complexity
 9. Parallelism
 10. Probabilistic complexity classes
 11. Introduction to counting classes
 12. Interactive proof systems
 Isbn
 9781461406815
 Label
 Computability and complexity theory
 Title
 Computability and complexity theory
 Statement of responsibility
 Steven Homer, Alan L. Selman
 Language
 eng
 Summary

 "The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems."
 "Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is selfcontained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability NPcompleteness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."Jacket
 "The theory of computing provides computer science with concepts, models, and formalisms for reasoning about the resources needed to carry out computations and about the efficiency of the computations that use these resources. In addition, it provides tools to measure the difficulty of combinatorial problems both absolutely and in comparison with other problems." "Requiring no explicit prerequisite knowledge, Computability and Complexity Theory introduces materials that are the core knowledge in the theory of computation. The book is selfcontained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the quantitative aspects of complexity theory. Dedicated chapters on undecidability NPcompleteness and relative computability round of the work, which focuses on the limitations of computability and the distinctions between feasible and intractable."BOOK JACKET
 Cataloging source
 DLC
 http://library.link/vocab/creatorName
 Homer, S.
 Dewey number
 004
 Illustrations
 illustrations
 Index
 index present
 LC call number
 QA76
 LC item number
 .H6236 2001
 Literary form
 non fiction
 Nature of contents
 bibliography
 http://library.link/vocab/relatedWorkOrContributorName
 Selman, Alan L
 Series statement
 Texts in computer science
 http://library.link/vocab/subjectName

 Computer science
 Computable functions
 Computational complexity
 Label
 Computability and complexity theory, Steven Homer, Alan L. Selman
 Bibliography note
 Includes bibliographical references (pages 283288) and index
 Carrier category
 volume
 Carrier category code

 nc
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 1. Preliminaries  2. Introduction to computability  3. Undecidability  4. Introduction to complexity theory  5. Basic results of complexity theory  6. Nondeterminism and NPcompleteness  7. Relative computability  8. Nonuniform complexity  9. Parallelism  10. Probabilistic complexity classes  11. Introduction to counting classes  12. Interactive proof systems
 Control code
 751753304
 Dimensions
 24 cm
 Edition
 2nd ed.
 Extent
 xvi, 298 pages
 Isbn
 9781461406815
 Isbn Type
 (hbk.)
 Lccn
 2011941200
 Media category
 unmediated
 Media MARC source
 rdamedia
 Media type code

 n
 Other physical details
 illustrations
 System control number
 (OCoLC)751753304
 Label
 Computability and complexity theory, Steven Homer, Alan L. Selman
 Bibliography note
 Includes bibliographical references (pages 283288) and index
 Carrier category
 volume
 Carrier category code

 nc
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 1. Preliminaries  2. Introduction to computability  3. Undecidability  4. Introduction to complexity theory  5. Basic results of complexity theory  6. Nondeterminism and NPcompleteness  7. Relative computability  8. Nonuniform complexity  9. Parallelism  10. Probabilistic complexity classes  11. Introduction to counting classes  12. Interactive proof systems
 Control code
 751753304
 Dimensions
 24 cm
 Edition
 2nd ed.
 Extent
 xvi, 298 pages
 Isbn
 9781461406815
 Isbn Type
 (hbk.)
 Lccn
 2011941200
 Media category
 unmediated
 Media MARC source
 rdamedia
 Media type code

 n
 Other physical details
 illustrations
 System control number
 (OCoLC)751753304
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/ComputabilityandcomplexitytheorySteven/EDlfzkyzTzI/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/ComputabilityandcomplexitytheorySteven/EDlfzkyzTzI/">Computability and complexity theory, Steven Homer, Alan L. Selman</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item Computability and complexity theory, Steven Homer, Alan L. Selman
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/ComputabilityandcomplexitytheorySteven/EDlfzkyzTzI/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/ComputabilityandcomplexitytheorySteven/EDlfzkyzTzI/">Computability and complexity theory, Steven Homer, Alan L. Selman</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>