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

Неприближаемость задач о кодах
Probabilistically checkable proofs

What: Lecture
When: Sunday, 02 December 2012, 11:15–12:50
Where: ПОМИ РАН

Description

Неприближаемость задачи о ближайшем кодовом слове. Коды БЧХ. Неприближаемость задачи о минимальном кодовом расстоянии.