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