Главная
Study mode:
on
1
Introduction
2
Multiplicity Theorem
3
Programsized Complexity
4
Binary Counter
5
Abstract Test
6
Can we do better
7
Results
8
Statistical Physics
9
Algorithmic Question
10
Pots Model
11
Computational Problems
12
Conclusion
13
Questions
14
Tree Evaluation
15
Conclusions
Description:
Explore the intricacies of complexity theory in this 42-minute ACM conference talk. Delve into key concepts such as the Multiplicity Theorem, Programsized Complexity, and Binary Counter. Examine abstract tests and consider whether improvements can be made. Investigate the connections between statistical physics and algorithmic questions, and analyze the Pots Model in relation to computational problems. Gain insights into tree evaluation techniques and draw meaningful conclusions about the field of complexity.

Complexity I

Association for Computing Machinery (ACM)
Add to list