What: | Lecture |
When: | Tuesday, 26 September 2017, 18:30–20:00 |
Where: | ПОМИ РАН |
Ширина резолюционных доказательств. Связь ширины и размера для древовидных и обычных резолюционных доказательств. Цейтинские формулы, расширительная способность графа, нижние оценки.