2 search results - page 1 / 1 » Are Cook and Karp Ever the Same |
COCO
2003
Springer
14 years 4 months ago
2003
Springer
We consider the question whether there exists a set A such that every set polynomial-time Turing equivalent to A is also many-one equivalent to A. We show that if E = NE then no s...
DAGSTUHL
2006
14 years 7 days ago
2006
This paper presents an update on the current state of development of the Text Encoding Initiative's Guidelines for Electronic Text Encoding and Interchange. Since the last ma...