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

Колмогоровская сложность
Computability and logic

What: Lecture
When: Wednesday, 07 December 2011, 18:30–19:50
Where: ПОМИ РАН

Description

Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.

Video

Computer Science Club, 2007–24 гг.