Randomness and completeness in computational complexity /

• Main Author: Melkebeek, Dieter Van (συγγραφέας.)
• Format: Book
• Language: English
• Published: Berlin ; New York : Springer-Verlag, c2000.
• Series: Lecture notes in computer science (Springer-Verlag) 1950.
• Subjects: Επιστήμη των υπολογιστών > Μαθηματικά; Υπολογιστική πολυπλοκότητα
• Item Description: .
• Physical Description: xv, 196 σ. : εικ. ; 24 εκ.
• Bibliography: Περιλαμβάνει βιβλιογραφικές παραπομπές και ευρετήριο.
• ISBN: 3540414924