Семинар 16 января 2001 года

Вторник, 16 января, комната 106. Начало в 12:00.

Докладчик: А. В. Пастор.

РАНГ МАТРИЦ И СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ
Доклад представляет собой обзор статей B.Codenotti "Matrix rigidity" и B.Codenotti, G. Del Corso, Govanni Manzini "Matrix rank and communication complexity", посвященных связи между рангами некоторых матриц и сложности вычислений в линейной алгебре.