9 лучших цитат и высказываний Грегори Чайтина

Грегори Джон Чайтин — аргентинско-американский математик и ученый-компьютерщик. Начиная с конца 1960-х, Чайтин внес вклад в алгоритмическую теорию информации и метаматематику, в частности в теоретико-компьютерный результат, эквивалентный теореме Гёделя о неполноте. Он считается одним из основателей того, что сегодня известно как алгоритмическая сложность, вместе с Андреем Колмогоровым и Рэем Соломоновым. Наряду с работами, например, Соломонова, Колмогорова, Мартина-Лёфа и Леонида Левина, алгоритмическая теория информации стала фундаментальной частью теоретической информатики, теории информации и математической логики. Это общий предмет в нескольких учебных программах по информатике. Помимо компьютерщиков, работа Чайтина привлекает внимание многих философов и математиков к фундаментальным проблемам математического творчества и цифровой философии.