DIMACS
DIMACS REU 2015

General Information

photo
Student: Martin Töpfer
Office: 434
School: Charles University in Prague
E-mail: mtopfer (at) gmail (dot) com
Projects: The Minimum Circuit Size Problem
Previous projects: DIMACS REU 2015

The Minimum Circuit Size Problem

Project Description

We are interested in relations of the Minimum Circuit Size Problem (MCSP) to other not yet classificated problems and classes. We are also interested in connections between MCSP, Kolmogorov random strings and statistical zero knowledge (SZK) proofs.

Weekly Log

First Week

Second Week

Third Week

Fourth Week

Fifth Week

Sixth Week

Seventh Week


Czech Team


Presentations


Additional Information

Our Mentor
  • Professor Eric Allender
        https://www.cs.rutgers.edu/~allender/