Prezentujeme dvanáct problémů které pokládáme v oblasti důkazové složitosti za nejdůležitější, diskutujeme vztahy mezi nimi a možná zobecnění.