Computational Complexity: Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999: Atlanta, Georgia

• Pubblicazione: [Place of publication not identified], : IEEE Computer Society Press, 1999
• Descrizione fisica: 1 online resource
• Disciplina: 511.3
• Soggetto topico: Computational complexity; Computational complexity - Data processing
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Sommario/riassunto: Six of the 28 papers chosen for presentation and publication were also chosen for the joint STOC/Complexity session, and so are presented in full in that proceedings and only by abstracts here. Only abstracts and references are provided for the two invited talks as well. Among the topics of the full papers are a lower bound for primality, computing from partial solutions, the complexity of solving equations over finite groups, the expected size of Heilbronn's triangles, quantum branded query complexity, deterministic amplification of space-bounded probabilistic undirected graph connectivity, the shortest lattice vector problem, and complicated complementations. No subject index. Annotation copyrighted by Book News, Inc., Portland, OR.
• Titolo autorizzato: Computational Complexity: Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999: Atlanta, Georgia
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910872637903321
• Lo trovi qui: Univ. Federico II