Книга: Лестница Шильда
Назад: 44
Дальше: 47

45

Вероятно, здесь Иган намекает на фундаментальное соотношение Шеннона- Хартли. (прим. перев.)

46

Планета названа в честь американского математика и программиста Грегори Хайтина (1947), известного работами по теории алгоритмов. Предложил альтернативную формулировку теоремы Гёделя о неполноте. Ввел понятие константы Хайтина Ω — неформального (притом невычислимого) индикатора вероятности остановки случайно выбранной компьютерной программы. Каждая по отдельности цифра константы Хайтина вычислима, но вся константа в целом — нет. В общем случае проблема остановки средствами современной математики не ре-шается, однако применение подхода, предложенного Хайтиным, позволяет значительно упростить множество задач теории чисел и теории алгоритмов, в силу их вычислительной эквивалентности проблеме остановки. (прим. перев.)
Назад: 44
Дальше: 47

stormovoeg82
Phallosan Forte costul Thanks. I enjoy it.
stormovoep51
One-two slim mod Thanks. Loads of postings!