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

Монотонные формулы для функций «Паросочетание» и «Клика»
Boolean Functions Complexity

What: Lecture
When: Sunday, 26 October 2014, 15:35–17:10
Where: ПОМИ РАН

Description

Нижняя оценка \(\Omega(n)\) глубины монотонных формул для функций «Паросочетание» и «Клика».

Video

Computer Science Club, 2007–24 гг.