City: Saint Petersburg Novosibirsk Kazan Language: Русский English

3-битная PCP-теорема Хастада (продолжение)
Probabilistically checkable proofs

What: Lecture
When: Sunday, 04 November 2012, 13:00–14:35
Where: ПОМИ РАН

Description

Тест Хастада и его анализ.