W dniach 28-29 czerwca br. w sali posiedzeń Rady Wydziału Matematyki i Informatyki wygłoszone zostaną 4 wykłady gościnne.
Dwa z tych wykładów będą poświęcone teorii złożoności obliczeniowej, następne dwa - schematom aproksymacyjnym dla problemów NP-trudnych.
Pierwszy z wykładów w każdej parze będzie zawierał wprowadzenie do danej
tematyki, drugi - przedstawiał zagadnienia trudniejsze (techniki dowodzenia np. trudności, konkretne metody konstrukcji schematów aproksymacyjnych itp.).
Wykładowcami będą dwaj pracownicy naukowi Akademii Nauk Białorusi:
Profesor Mikhail Y. Kovalyov oraz dr Yakov M. Shafransky.
Obaj od wielu lat zajmują się naukowo teoria złożoności oraz teoria
szeregowania zadań i są autorami licznych prac z obu ww. dziedzin.
Harmonogram tych wykładów jest następujący:
Wtorek, 28 czerwca br.
09:00-09:15 spotkanie przy kawie w Klubie Profesorskim
09:15-10:45 wykład #1
(Dr Y.M. Shafransky - Complexity Theory: Basic Notions)
10:45-11:00 dyskusja i pytania po wykładzie #1
11:00-12:30 wykład #2
(Prof. M.Y. Kovalyov - Solving Problems by Dynamic Programming)
12:30-12:45 dyskusja i pytania po wykładzie #2
Środa, 29 czerwca br.
09:00-09:15 spotkanie przy kawie w Klubie Profesorskim
09:15-10:45 wykład #3
(Dr Y.M. Shafransky - Complexity Theory: Approaches to Proving
NP-hardness of Optimization Problems)
10:45-11:00 dyskusja i pytania po wykładzie #3
11:00-12:30 wykład #4
(Prof. M.Y. Kovalyov - General Techniques for Fully Polynomial
Time Approximation Schemes Development)
12:30-12:45 dyskusja i pytania po wykładzie #4
Informację wprowadził/a: Roman Murawski