Геркулес и гидра (что такое ординалы)
Feb. 26th, 2002 09:11 amНесколько дней назад я предложил задачу о Геркулесе и гидре; на следующий день я записал в дневнике решение, которое использует ординальную арифметику — которую меня попросили объяснить для тех, кто с этим незнаком, но хочет понять решение. Я попробую это сделать, на очень элементарном уровне, в этой записи. Отдельно - не здесь, а в другой записи - мне ещё предстоит объяснить, почему у этой задачи нет простого решения, и почему использование ординалов, или сопоставимых с ними по сложности математических абстракций, неизбежно при решении этой задачи.
( Read more... )
( Read more... )