Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Вторник, 05 апреля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ, ауд. 1113

Описание

Сводимость по Карпу. NP-полные и NP-трудные задачи. Доказательство NP-полноты различных задач из логики, теории графов, комбинаторики и других областей.