Details

Autor(en) / Beteiligte

• Structure in Complexity Theory Conference
• Homer, Steven[Herausgeber]
• Biswas, Somenath
• Agrawal, Manindra
• Papadimitriou, Christos H

Titel

Eighth Annual Conference on Structure in Complexity Theory 1993

Ist Teil von

• Journal of computer and system sciences : 53,2 (Alle Bände)

Ort / Verlag

San Diego [u.a.] : Acad. Press

Erscheinungsjahr

1996

Beschreibungen/Notizen

• Enth. u.a.: Polynomial-time isomorphism of 1-L-complete sets / Manindra Agrawal and Somenath Biswas. On limited nondeterminism and the complexity of the V-C dimension / Christos H. Papadimitriou