Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Amortized Closure and Its Applications in Lifting for Resolution over Parities

Fields Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about amortized closure techniques and their applications in lifting theorems for resolution over parities in this 24-minute conference talk. Explore joint research by Dmitry Itsykson and Klim Efremenko that examines the theoretical foundations of amortized closure methods and demonstrates how these techniques can be applied to establish lifting results in the context of resolution proof systems that operate over parity constraints, providing insights into computational complexity theory and proof complexity.

Syllabus

Amortized Closure and Its Applications in Lifting for Resolution over Parities

Taught by

Fields Institute

Reviews

Start your review of Amortized Closure and Its Applications in Lifting for Resolution over Parities

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.