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

Лекция 10. Параллельные вычисления. Коды, исправляющие ошибки
Introduction to Theoretical Computer Science

What: Lecture
When: Thursday, 10 November 2016, 18:30–19:50
Where: ПОМИ РАН

Description

Параллельный алгоритм для языков из DSPACE[log n]. Параллельное сложение и умножение. Код Хемминга.