Complexity theory. Abstracts from the workshop held June 24--30, 2007.
DOI10.4171/OWR/2007/31zbMath1177.68022OpenAlexW4250313170MaRDI QIDQ1047566
No author found.
Publication date: 5 January 2010
Published in: Oberwolfach Reports (Search for Journal in Brave)
Full work available at URL: http://www.ems-ph.org/journals/show_abstract.php?issn=1660-8933&vol=4&iss=3&rank=3
Analysis of algorithms and problem complexity (68Q25) Linear codes (general theory) (94B05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Collections of abstracts of lectures (00B05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Combinatorial codes (94B25) Decoding (94B35) Theory of error-correcting codes and error-detecting codes (94Bxx) Theory of computing (68Qxx) General topics in the theory of computing (68Q01)
This page was built for publication: Complexity theory. Abstracts from the workshop held June 24--30, 2007.
