Limits of computation : an introduction to the undecidable and the intractable /: an introduction to the undecidable and the intractable. ([2013])

• Record Type: Book
• Further Information: Note: Edna E. Reiter, Clayton Matthew Johnson.
• Other Names: Reiter, Edna E (Edna Elizabeth); Johnson, Clayton Matthew
• Contents: Ch. 1. Set theory -- ch. 2. Languages : alphabets, strings, and languages -- ch. 3. Algorithms -- ch. 4. Turing machines -- ch. 5. Turing-completeness -- ch. 6. Undecidability -- ch. 7. Undecidability and reducibility -- ch. 8. Classes NP and NP-complete -- ch. 9. More NP-complete problems -- ch. 10. Other interesting questions and classes.
• Publisher Details: Boca Raton : CRC Press
• Publication Date: 2013
• Extent: 1 online resource (xix, 259 pages)
• Subjects: 003/.3; Computational complexity; Computational complexity; COMPUTERS -- Information Theory; MATHEMATICS -- General; MATHEMATICS -- Set Theory; COMPUTERS -- Computer Simulation; Computational complexity; Computational complexity; Electronic books
• Languages: English
• ISBNs: 9781439882078
• Related ISBNs: 143988207X; 9781439882061; 1439882061
• Notes: Note: Includes bibliographical references and index.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.