Skip to main content

CURRENTLY SOLD OUT

Randomness and Completeness in Computational Complexity by Dieter van Melkebeek (Paperback, 2000)

About this product

About this product

Product Information

This book is based on the author's Ph. D. thesis which was selected as the winning thesis of the 1999 ACM Doctoral Dissertation Competition. Dieter van Melkebeek did his Ph. D. work at the University of Chicago with Lance Fortnow as thesis advisor. This work studies some central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. The author develops techniques for separating complexity classes by isolating structural differences between their complete problems. He presents several approaches based on such diverse concepts as density, redundancy, and frequency of occurrence.

Product Identifiers

Publisher
Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
ISBN-13
9783540414926
eBay Product ID (ePID)
95007419

Product Key Features

Author
Dieter Van Melkebeek
Publication Name
Randomness and Completeness in Computational Complexity
Format
Paperback
Language
English
Subject
Computer Science
Publication Year
2000
Type
Textbook
Number of Pages
198 Pages

Dimensions

Item Height
235mm
Item Width
155mm
Volume
1950
Item Weight
700g

Additional Product Features

Title_Author
Dieter Van Melkebeek
Series Title
Lecture Notes in Computer Science
Country/Region of Manufacture
Germany

Best Selling in Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University

A guide to the Project Management Body of Knowledge (PMBOK guide) and the Standard for project management by Project Management Institute (Paperback, 2021)
No ratings or reviews yet.
AU $45.09 New
---- Used
The Weed Forager's Handbook: A Guide to Edible and Medicinal Weeds in Australia by Adam Grubb, Annie Raser-Rowland (2012, Paperback)
4.8 out of 5 stars based on 88 product ratings
AU $19.95 New
AU $13.00 Used
Polyvagal Exercises for Safety and Connection: 50 Client-Centered Practices by Deb Dana (Paperback, 2020)
No ratings or reviews yet.
AU $53.12 New
AU $45.00 Used

Save on Adult Learning & University

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Adult Learning & University

Ford Falcon EF, EL/Fairlane NF, NL/LTD DF, DL 1994-1998 Haynes Workshop Manual
AU $57.95
Trending at AU $59.33
Netter Atlas of Human Anatomy: Classic Regional Approach
AU $113.94
Trending at AU $122.01
Michael Price Nick Vandome Windows 11 for Seniors in easy steps (Paperback)
AU $32.86
Trending at AU $36.05
BORN IN 1971?... 1951?BIRTHDAY...Australian Social History....Chrisi, Birthdays
AU $19.00
Trending at AU $21.79
Dr. Robert Melillo Disconnected Kids - Revised and Updated (Paperback)
AU $34.03
Trending at AU $41.39
The Demon-Haunted World: Science as a Candle in the Dark by Carl Sagan (English)
AU $31.59
Trending at AU $32.98

You may also like

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- You may also like