Randomness and completeness in computational complexity

Location
Deutsche Nationalbibliothek Frankfurt am Main
ISBN
9783540414926
3540414924
Dimensions
24 cm
Extent
XV, 196 S.
Language
Englisch
Notes
graph. Darst.
Literaturverz. S. 183 - 189

Bibliographic citation
Lecture notes in computer science ; Vol. 1950

Keyword
Berechnungskomplexität
NP-vollständiges Problem
P-vollständiges Problem
Berechnungskomplexität
Randomisierung

Event
Veröffentlichung
(where)
Berlin, Heidelberg, New York, Barcelona, Hong Kong, London, Milan, Paris, Singapore, Tokyo
(who)
Springer
(when)
2000
Creator

Table of contents
Rights
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
Last update
11.06.2025, 2:01 PM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Associated

Time of origin

  • 2000

Other Objects (12)