Sciweavers

9 search results - page 1 / 2
» coco 1994
Sort
View
COCO
1994
Springer
86views Algorithms» more  COCO 1994»
13 years 9 months ago
Random Strings Make Hard Instances
Harry Buhrman, Pekka Orponen
COCO
1994
Springer
82views Algorithms» more  COCO 1994»
13 years 9 months ago
Time, Hardware, and Uniformity
David A. Mix Barrington, Neil Immerman
COCO
1994
Springer
90views Algorithms» more  COCO 1994»
13 years 9 months ago
On the Structure of Complete Sets
We show the following results regarding complete sets.
Harry Buhrman, Leen Torenvliet
COCO
1994
Springer
102views Algorithms» more  COCO 1994»
13 years 9 months ago
Alternation in Interaction
We study competing-prover one-round interactive proof systems. We show that one-round proof systems in which the rst prover is trying to convince a veri er to accept and the secon...
Marcos A. Kiwi, Carsten Lund, Alexander Russell, D...