Complexity and structure

Bibliographic Information

Complexity and structure

Uwe Schöning

(Lecture notes in computer science, 211)

Springer-Verlag, c1986

  • : gw
  • : us

Available at  / 48 libraries

Search this Book/Journal

Note

"Revised and extended version of a thesis submitted to the ... University of Stuttgart, Germany, in partial fulfillment of the German 'Habilitation' degree"--Pref

Bibliography: p. [93]-96

Includes index

Description and Table of Contents

Table of Contents

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

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA00198025
  • ISBN
    • 3540160795
    • 0387160795
  • LCCN
    85030405
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin ; New York
  • Pages/Volumes
    99 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top