Complexity theory. Abstracts from the workshop held November 11--17, 2012.

DOI10.4171/OWR/2012/54zbMATH Open1349.00096OpenAlexW4233213922MaRDI QIDQ343366FDOQ343366

Authors:

Publication date: 27 November 2016

Published in: Oberwolfach Reports (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/owr/2012/54

Recommendations

• Complexity theory. Abstracts from the workshop held November 15--21, 2015
• Complexity theory. Abstracts from the workshop held November 11--17, 2018
• Complexity theory. Abstracts from the workshop held November 15th -- November 21st, 2009
• Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)
• Complexity theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Proceedings of conferences of miscellaneous specific interest (00B25) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Proceedings, conferences, collections, etc. pertaining to information and communication theory (94-06) Linear codes (general theory) (94B05) Decoding (94B35) Collections of abstracts of lectures (00B05)

Cites Work

• DNF sparsification and a faster deterministic counting algorithm

Cited In (8)

• Complexity theory. Abstracts from the workshop held November 15th -- November 21st, 2009
• Complexity theory. Abstracts from the workshop held June 24--30, 2007.
• Complexity theory. Abstracts from the workshop held November 15--21, 2015
• Complexity theory. Abstracts from the workshop held November 11--17, 2018
• Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)
• Complexity theory. Abstracts from the workshop held June 2--7, 2024
• Connections between artificial intelligence and computational complexity and the complexity of graphs
• Computability theory. Abstracts from the workshop held January 7--13, 2018

This page was built for publication: Complexity theory. Abstracts from the workshop held November 11--17, 2012.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343366)