Laboratory of Mathematical Logic at PDMI

Пятница, 2 декабря, комната 106. Начало в 17:30.

Докладчик: А. Куликов.

Тема: Эффективное нахождение трудных входов в NP-языках (ПРОДОЛЖЕНИЕ).

Abstract

Продолжение доклада по статье Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma ``If NP-languages are hard on the worst-case then it is easy to find their hard instances''.