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

Institute Of Electrical And Electronics Engineers

 
9780818670527: Proceedings: Tenth Annual Structure in Complexity Theory Conference, June 19-22, 1995, Minneapolis, Minnesota/Order Number Pr07052
Brossura
ISBN 10: 0818670525 ISBN 13: 9780818670527
Casa editrice: IEEE, 1995

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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