| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Колмогоровский семинар по сложности вычислений и сложности определений
|
|||
|
|
|||
|
Линейная нижняя оценка вероятностной коммуникационной сложности предиката DISJ А. Н. Козачинский |
|||
|
Аннотация: Будет изложено доказательство линейной нижней оценки вероятностной коммуникационной сложности предиката DISJ работе Бравермана. |
|||