Check nearby libraries
Buy this book

This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book

Previews available in: English
Edition | Availability |
---|---|
1
Results and Trends in Theoretical Computer Science: Colloquium in Honor of Arto Salomaa, Graz, Austria, June 10 - 11, 1994. Proceedings (Lecture Notes in Computer Science)
June 1994, Springer
Paperback
in English
3540581316 9783540581314
|
aaaa
|
2
Results and Trends in Theoretical Computer Science: Colloquium in Honor of Arto Salomaa Graz, Austria, June 10-11, 1994 : Proceedings (Lecture Notes in Computer Science)
June 1994, Springer
in English
0387581316 9780387581316
|
zzzz
|
3
Results and trends in theoretical computer science: colloquium in honor of Arto Salomaa, Graz, Austria, June 10-11, 1994 : proceedings
1994, Springer-Verlag
in English
3540581316 9783540581314
|
zzzz
|
Book Details
First Sentence
"Stephen A. Cook described a transformation in 1971 that can, for instance, improve program running times from exponential to linear (as functions of their input size)."
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
History
- Created April 30, 2008
- 5 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
July 30, 2019 | Edited by MARC Bot | associate edition with work OL18317613W |
April 24, 2010 | Edited by Open Library Bot | Fixed duplicate goodreads IDs. |
April 16, 2010 | Edited by bgimpertBot | Added goodreads ID. |
April 14, 2010 | Edited by Open Library Bot | Linked existing covers to the edition. |
April 30, 2008 | Created by an anonymous user | Imported from amazon.com record |