Reasoning Systems from Descriptive Complexity

Reasoning Systems from Descriptive Complexity

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


Duration: 43:09
257 views
11

Antonina Kolokolova (Memorial University of Newfoundland)
https://simons.berkeley.edu/talks/finite-model-theory
Theoretical Foundations of SAT/SMT Solving



Other Videos By Simons Institute for the Theory of Computing


2021-04-28Extensions of CDCL Branching Heuristics by Exploration during Conflict Depression
2021-04-28Learning to Schedule Heuristics in Branch and Bound
2021-04-28Predicting Satisfiability at the Phase Transition via End-to-End Learning
2021-04-28Can the PvsNP Question Be Independent of the Axioms of Mathematical Reasoning?
2021-04-28TAUT, TFNP and SAT
2021-04-28P, NP and Proof Complexity
2021-04-28Panel Discussion on Quantum Benchmarking | Quantum Colloquium
2021-04-28Classical Shadows of Quantum States | Quantum Colloquium
2021-04-27Quantified Boolean Formulas
2021-04-27A Finite-Model-Theoretic View on Propositional Proof Complexity
2021-04-27Reasoning Systems from Descriptive Complexity
2021-04-27Past and Present of Descriptive Complexity Theory
2021-04-26Provably Correct Training of Neural Network Controllers
2021-04-26Coordination of for Large Collections of Dynamical Systems with Constraint Satisfaction Guarantees
2021-04-26Synthesis for Correctness Is Not Enough: How to Specify, Verify, and Synthesize Robust Systems
2021-04-26Optimization-based Formal Synthesis of Control Strategies for Dynamical Systems
2021-04-23Safe Human-Interactive Control via Shielding
2021-04-22Strict NP: Expressive Power, Structure, and Complexity
2021-04-22Where The Really Hard Problems Really Are?
2021-04-21An Automated Approach to the Collatz Conjecture
2021-04-21Symbolic Computation Techniques in SMT Solving: Mathematical Beauty Meets Efficient Heuristics


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Theoretical Foundations of SAT/SMT Solving
Antonina Kolokolova