![Counting Complexity and Phase Transitions_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Counting%20Complexity%20and%20Phase%20Transitions_hi-res.jpg?h=bf33d09a&itok=MrH5eN5T)
Abstract
In this second session we will describe the tractable function classes of product types, affine types, and matchgates-transformable types. We will also describe the three main techniques: gadget constructions, interpolations, and holographic transformations.
The first session of this mini course will take place on Monday, January 25 from 9:30 am – 10:30 am; the third session of this mini course will take place on Thursday, January 28 from 11:00 am – 12:00 pm.