(mobo import Concept___Event_For_Confident-migrated) |
(mobo import Concept___Events-migrated) |
||
| Line 7: | Line 7: | ||
|Homepage=https://computationalcomplexity.org/ | |Homepage=https://computationalcomplexity.org/ | ||
|City=Toronto | |City=Toronto | ||
| − | |Country=Online | + | |Country=Country:Online |
| − | |||
|Paper deadline=2021/02/15 | |Paper deadline=2021/02/15 | ||
|Notification=2021/04/30 | |Notification=2021/04/30 | ||
| Line 19: | Line 18: | ||
|Start Date=2021/07/20 | |Start Date=2021/07/20 | ||
|End Date=2021/07/23 | |End Date=2021/07/23 | ||
| + | |Event Status=as scheduled | ||
| + | |Event Mode=online | ||
}} | }} | ||
Possible topics include but are not limited to: | Possible topics include but are not limited to: | ||
Revision as of 13:48, 6 September 2022
Possible topics include but are not limited to:
- Complexity classes
- Reducibility and completeness
- Circuit complexity
- Communication complexity
- Algebraic complexity
- Proof complexity
- Complexity in other concrete computational models
- Interactive and probabilistic proof systems
- Logic and descriptive complexity
- Pseudorandomness and derandomization
- Average case complexity
- Quantum computation
- Parametrized complexity
- Fine-grained complexity
- Complexity-theoretic aspects of:
- coding theory
- cryptography
- optimization (including inapproximability, continuous optimization)
- property testing
- streaming and sublinear computation
- distributed computation
- game theory
- machine learning
