EDITOR'S FOREWORD: Special Issue on the 9th Annual Structure in Complexity Theory Conference in Amsterdam, June 28–July 1, 1994
✍ Scribed by Uwe Schöning
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 100 KB
- Volume
- 53
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
✦ Synopsis
The six papers in the present issue of the Journal of Computer and System Sciences have been selected based on the scientific evaluation of the program committee of the Ninth Annual Structure in Complexity Theory Conference, held in Amsterdam, 1994. The six papers from this conference constitute a broad spectrum of research topics that are (hopefully not only) of interest for structural complexity theorists. These topics include interactive proof systems, the Berman Hartmanis isomorphism conjecture, random oracles, Kolmogorov randomness, query-size complexity and the structure of NP, and logical characterizations of complexity classes.