SAT-Centered Complexity Theory

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=B81SD5D9I6w


Duration: 1:43:45
811 views
21

Valentine Kabanets (Simon Fraser University)
https://simons.berkeley.edu/talks/sat-centered-complexity-theory
Satisfiability: Theory, Practice, and Beyond Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2021-02-06Using SAT Solvers to Prevent Causal Failures in the Cloud
2021-02-05Programming Z3
2021-02-05Approximate Counting and Sampling
2021-02-04Pseudo-Boolean Solving and Optimization
2021-02-03Proof Complexity
2021-02-03Pseudo-Boolean Solving and Optimization 4
2021-02-03Pseudo-Boolean Solving and Optimization 2
2021-02-03Pseudo-Boolean Solving and Optimization 3
2021-02-03Pseudo-Boolean Solving and Optimization 1
2021-02-02SAT-Solving
2021-02-01SAT-Centered Complexity Theory
2021-01-31Proof Complexity C
2021-01-29Specification, Verification and Synthesis in Cyberphysical Systems
2021-01-29SAT-Solving
2021-01-28Verification and Control of Partially Observable Probabilistic Systems
2021-01-27Games on Graphs: from Logic and Automata to Algorithms
2021-01-27Proof Complexity D
2021-01-27Proof Complexity B
2021-01-27Proof Complexity A
2021-01-27Hybrid Classical-Quantum Algorithms
2021-01-26Introduction to Automata on Infinite Words


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Satisfiability Theory Practice and Beyond Boot Camp
Valentine Kabanets