default search action
Dagstuhl Seminar Complexity Theory: Current Research 1992
- Klaus Ambos-Spies, Steven Homer, Uwe Schöning:
Complexity Theory: Current Research, Dagstuhl Workshop, February 2-8, 1992. Cambridge University Press 1993, ISBN 0-521-44220-6 - Vikraman Arvind, Yenjo Han, Lane A. Hemachandra, Johannes Köbler, Antoni Lozano, Martin Mundhenk, Mitsunori Ogiwara, Uwe Schöning, Riccardo Silvestri, Thomas Thierauf:
Reductions to Sets of Low Information Content. Complexity Theory: Current Research 1992: 1-46 - Jay Belanger, Jie Wang:
On Average P vs. Average NP. Complexity Theory: Current Research 1992: 47-67 - Ronald V. Book:
Additional Queries and Algorithmically Random Languages. Complexity Theory: Current Research 1992: 69-82 - Harry Buhrman, Edith Spaan, Leen Torenvliet:
Bounded Reductions. Complexity Theory: Current Research 1992: 83-99 - Jin-yi Cai, Lane A. Hemachandra, Jozef Vyskoc:
Promise Problems and Guarded Access to Unambiguous Computation. Complexity Theory: Current Research 1992: 101-146 - Anne Condon:
The Complexity of Space Boundes Interactive Proof Systems. Complexity Theory: Current Research 1992: 147-189 - Rodney G. Downey, Michael R. Fellows:
Fixed Parameter Tractability and Completeness III: Some Structural Aspects of the W Hierarchy. Complexity Theory: Current Research 1992: 191-225 - Martin Kummer:
Degrees of Unsolvability in Abstract Complexity Theory. Complexity Theory: Current Research 1992: 227-243 - Antoni Lozano, Jacobo Torán:
On the Non-Uniform Complexity of the Graph Isomorphism Problem. Complexity Theory: Current Research 1992: 245-271 - Christoph Meinel, Stephan Waack:
Upper and Lower Bounds for Certain Graph Accessibility Problems on Bounded Alternating omega-Branching Programs. Complexity Theory: Current Research 1992: 273-290 - John Tromp, Peter van Emde Boas:
Associative Storage Modification Machines. Complexity Theory: Current Research 1992: 291-313
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.