Completed
An Induction Proof
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Dichotomy for Real Boolean Holant Problems
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Holant Problems
- 3 Why Holant?
- 4 Complexity Classification
- 5 Holant: Limited Results
- 6 A Partial Map
- 7 Tractable Signatures
- 8 Gadget Construction
- 9 An Induction Proof
- 10 A Visualization of fo
- 11 Bell Signatures
- 12 A Serious Obstacle
- 13 A Closure Conjecture
- 14 Another Induction Proof on Non-Affine Signatures
- 15 The Inductive Step
- 16 A Summary of 6-ary Signatures
- 17 Final Obstacle
- 18 Strong Bell Property
- 19 Bell Binary Signatures are NOT Realizable
- 20 A Non-Constructive Reduction
- 21 Proof of the Real Holant Dichotomy
- 22 Conclusion and Outlook
