Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052 - Brossura

Institute Of Electrical And Electronics Engineers

Brossura

ISBN 10: 0818670525 ISBN 13: 9780818670527

Casa editrice: IEEE, 1995

Riassunto

Unrefereed, extended research abstracts rather than the finished articles they are expected to precurse. The 26 offerings describe the current status of such aspects of complexity theory as intractability of read-once resolution, superlinear lower bounds, inverting the Turing jump, average-case complexity, resource-bound genericity, the structure of low sets, and the number of graph automorphisms. Reproduced from typescripts. No subject index. Annotation copyright Book News, Inc. Portland, Or.

Dettagli dell'edizione

• Editore: IEEE
• Data di pubblicazione: 1995
• Lingua: Inglese
• ISBN 10: 0818670525
• ISBN 13: 9780818670527
• Rilegatura: Copertina flessibile
• Numero di pagine: 302
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile