Xkcd

Рэндел Манро

№1155 Направления Колмогорова

№1155 Направления Колмогорова - GPS, математика, геометрия, навигация, Колмогоров, Колмогоровская сложность -  Комиксы Xkcd

Оригинал

Люди начинают сердиться, когда понимают, что я рассказываю им маршрут до магазина, где можно купить GPS навигатор.

Колмогоров Андрей Николаевич был математиком, который среди прочего, определил вычислительную сложность. В алгоритмической теории информации колмогоровская сложность объекта (такого, как текст) есть мера вычислительных ресурсов, необходимых для точного определения этого объекта.

Способ, каким главный герой объясняет дорогу, очень похож на метод определения сложности Колмогорова.

GPS, математика, геометрия, навигация, Колмогоров, Колмогоровская сложность
Все права на изображения принадлежат их авторам и переводчикам.


Комментарии β

Кто вы? Представьтесь, чтобы оставлять комментарии

ctrl+enter