Computational Complexity Theory

Computational Complexity Theory

Home             Information             Lectures             Homeworks             References

Final Project Presentation

Pariticipant Project Topic Scheduled Time
Hongyu Liang, Jing He Monotone Circuit Depth Lower Bounds Sat, Jun 13, 1:30-2:50pm
Xiahui Bei Structural Properties of PP Sat, Jun 13, 2:50-3:30pm
Hao Song, Shiteng Chen Restricted Circuit Lower Bounds in Arithemtic Circuits Sat, Jun 13, 3:45-5:00pm
Kai Jin Power of Negations Fri, Jun 19, 3:15pm-4pm