Computational complexity : a quantitative perspective /: a quantitative perspective. (2004)

• Record Type: Book
• Further Information: Note: Marius Zimand.
• Other Names: Zimand, Marius
• Contents: Preliminaries -- Abstract complexity theory -- P. NP, and E -- Quantum computation -- One-way functions, pseudo-random generators -- Optimization problems.
• Publisher Details: Place of publication not identified : Elsevier Science
• Publication Date: 2004
• Extent: 1 online resource (352 pages)
• Subjects: 511.352; Computational complexity; Computational complexity; Komplexitätstheorie
• Languages: English
• ISBNs: 9780080476667
• Related ISBNs: 008047666X
• 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.