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