Complexity and Structure

Başlık:

ISBN:

9783540397595

Personal Author:

Edition:

1st ed. 1986.

Yayın Bilgileri:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1986.

Fiziksel Tanımlama:

IX, 103 p. online resource.

Series:

Lecture Notes in Computer Science, 211

Contents:

Preliminaries -- Circuit-size complexity -- Probabilistic Algorithms -- Sparse sets -- The low and high hierarchies -- Oracles.

Subject Term:

Ek Kurum Yazarı:

Elektronik Erişim:

Dil:

English