Twelfth Annual IEEE Conference on Computational Complexity: June 24-27, 1997 Ulm, Germany : Proceedings: 12th - Brossura

Institute Of Electrical And Electronics Engineers

Brossura

ISBN 10: 0818679077 ISBN 13: 9780818679070

Casa editrice: IEEE Computer Society, 1997

Riassunto

Contains 27 papers from the June conference, plus texts on which survey talks at the conference were based. Some topics include the general notion of a dot-operator, polynomial vicinity circuits and nonlinear lower bounds, complexity and expressive power of logic programming, upper and lower bounds for some depth-3 circuit classes, time bounded frequency computations, communication complexity of the universal relation, and the bottleneck counting argument. No index. Annotation c. by Book News, Inc., Portland, Or.

Dettagli dell'edizione

• Editore: IEEE Computer Society
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 0818679077
• ISBN 13: 9780818679070
• Rilegatura: Copertina flessibile
• Numero di pagine: 315
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile