Грегори Хайтин
Грегори Хайтин · Наука и медицина
Хайтин — математик и специалист по информатике, один из создателей алгоритмической теории информации, которая измеряет сложность объекта длиной кратчайшей программы, его порождающей.
1947, Chicago, Illinois, United States
United States · Argentina
Хайтин — математик и специалист по информатике, один из создателей алгоритмической теории информации, которая измеряет сложность объекта длиной кратчайшей программы, его порождающей. Его открытие вероятности остановки, постоянной Хайтина (Ω), дало конкретный пример строго определённого, но невычислимого числа, углубив результаты Гёделя о неполноте. Он аргентино-американского еврейского происхождения.
Проверьте и углубитесь с помощью этих внешних источников.
Источник: Jinfo.org — Jews in Mathematics
Эта страница выходит на семи языках и переведена с английского. Переводы проверяются, но ошибка может проскользнуть. Если вы заметили её на этой карточке — неверное слово, потерянную дату, фразу, которой нет в английском, — сообщите нам.
Хайтин — математик и специалист по информатике, один из создателей алгоритмической теории информации, которая измеряет сложность объекта длиной кратчайшей программы, его порождающей.
Источник: Jinfo.org — Jews in Mathematics
Похожие деятели
Hermann Bondi
Saharon Shelah
Alexander Polyakov
Amos de Shalit
Bertram Kostant
