Myvideo

Guest

Login

24 вычислимость и разрешимость

Uploaded By: Myvideo
1 view
0
0 votes
0

- универсальная функция - теорема о существовании перечислимого неразрешимого множества - неразрешимость проблемы остановки (останова) - неперечислимое множество, дополнение к которому неперечислимо - теорема Райса-Успенского - функциональный вариант теоремы Гёделя для арифметик спецкурс про теорему Гудстейна: построение примера недоказуемо тотальной функции: (без использования функции Гудстейна)

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later