Комиксы

Комиксы

Xkcd

Рэндел Манро
Веб-комикс о романтике, сарказме, математике и языке

метки
все
 


Оригинал

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

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

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

GPS, математика, геометрия, навигация, Колмогоров, Колмогоровская сложность


Все права на изображения принадлежат их авторам и переводчикам.