Тема лекций и консультаций "Вычислимые функционалы конечных типов"

Вид материалаЛекция

Содержание


Вычислимые нумерации
Теорема Райса
Нумерованные множества с аппроксимацией
Вычислимые нумерации морфизмов
Проблема P существования главной вычислимой нумерации морфизмов
Условия разрешимости проблемы P
Вычислимые функционалы всех конечных типов
Подобный материал:

ПРЕДСТАВЛЕНИЕ


График работы академика РАН, профессора Ю.Л.Ершова (Новосибирск)

Тема лекций и консультаций "Вычислимые функционалы конечных типов"



Дата проведения занятий

Тема лекции

Время проведения занятий

Место проведения занятий

Кол-во

часов

25 октября, вторник


Лекция 1: Категория нумерованных множеств



Лекция:

14.10 – 15:55

Консультации:

11:25 – 13:10

16:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408

Ауд 408



2


2

2

26 октября, среда


Лекция 2: Вычислимые нумерации


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

27 октября, четверг


Лекция 3: Теорема Райса


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

28 октября, пятница


Лекция 4: Нумерованные множества с аппроксимацией



Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

29 октября, суббота


Лекция 5: Вычислимые нумерации морфизмов


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

31 октября, понедельник


Лекция 6: Проблема P существования главной вычислимой нумерации морфизмов


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

1 ноября, пятница


Лекция 7: Условия разрешимости проблемы P


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

2 ноября, суббота


Лекция 8: Вычислимые функционалы всех конечных типов


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

3 ноября, понедельник


Лекция 9: Топологический подход к определению классов частичных непрерывных функционалов конечных типов


Лекция:

10:20 – 12:10

Консультации:

14:10 – 17:55


Мехмат КазНУ,

Ауд 406

Мехмат КазНУ,

Ауд 408



2


4

Итого: 54 часа