What Is a hard instance of a computational problem?

Ker-I Ko; Pekka Orponen; Uwe Schöning; Osamu Watanabe

doi:10.1007/3-540-16486-3_99

What Is a hard instance of a computational problem?

Ker-I Ko, Pekka Orponen, Uwe Schöning, Osamu Watanabe

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

Alkuperäiskieli	Englanti
Otsikko	Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986
Toimittajat	Alan L. Selman
Sivut	197-217
Sivumäärä	21
DOI - pysyväislinkit	https://doi.org/10.1007/3-540-16486-3_99
Tila	Julkaistu - 1986
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa

Pääsy asiakirjaan

10.1007/3-540-16486-3_99

http://dx.doi.org/10.1007/3-540-16486-3_99

Siteeraa tätä

@inproceedings{4853c70db706475491a9081e67b53516,

title = "What Is a hard instance of a computational problem?",

author = "Ker-I Ko and Pekka Orponen and Uwe Sch{\"o}ning and Osamu Watanabe",

year = "1986",

doi = "10.1007/3-540-16486-3_99",

language = "English",

isbn = "3-540-16486-3",

pages = "197--217",

editor = "Selman, {Alan L.}",

booktitle = "Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986",

}

What Is a hard instance of a computational problem? / Ko, Ker-I; Orponen, Pekka; Schöning, Uwe; Watanabe, Osamu.

Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986. toim. / Alan L. Selman. 1986. s. 197-217.

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu