EUVIMEDEUVIMED entdecken
Crossref

Lowness

Lane A. Hemaspaandra

ACM SIGACT News · 1993-04 · 24 (2) · 10-14

DOI: 10.1145/156063.156064 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGACT News, 1993-04. Verfasst von Lane A. Hemaspaandra. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 25 Literaturangaben.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

This column gives a quick introduction to lowness theory [Sch83], which classifies the complexity of problems that are in NP but seem to be neither in P nor NP-complete.

Zitieren

APA

Hemaspaandra, L. A. (1993). Lowness. ACM SIGACT News, 24(2), 10-14. https://doi.org/10.1145/156063.156064

Vancouver

Hemaspaandra LA. Lowness. ACM SIGACT News. 1993;24(2):10-14. doi:10.1145/156063.156064

BibTeX
@article{Hemaspaandra1993,
  author = {Hemaspaandra, Lane A.},
  title = {Lowness},
  journal = {ACM SIGACT News},
  year = {1993},
  volume = {24},
  number = {2},
  pages = {10--14},
  doi = {10.1145/156063.156064}
}
Kostenlos starten →