Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science - Dieter Van Melkebeek - Books - Springer-Verlag Berlin and Heidelberg Gm - 9783540414926 - December 13, 2000
In case cover and title do not match, the title is correct

Dieter Van Melkebeek
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science 2000 edition

Price
$ 56.49
excl. VAT

Ordered from remote warehouse

Expected delivery Jan 9 - 21, 2026
Christmas presents can be returned until 31 January

Our customers say:

14-day return policy in accordance with European consumer protection law
Top ranking on Trustpilot
Add to your iMusic wish list

This text, based on the author's competition-winning PhD thesis, studies central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. He presents approaches based on such concepts as density, redundancy, and frequency of occurrence.

198 pages, biography

Media Books     Paperback Book   (Book with soft cover and glued back)
Released December 13, 2000
ISBN13 9783540414926
Publishers Springer-Verlag Berlin and Heidelberg Gm
Pages 198
Dimensions 156 × 234 × 11 mm   ·   312 g
Language English  

See all of Dieter Van Melkebeek ( e.g. Paperback Book )