Обсуждение:TREE(3)

Ошибки

9,10 и 11 деревья в последовательности на картинке противоречат описанию самой функции. В них меньше точек, чем должно быть, 9 и 10 одинаковые деревья. При удалении точек 9 и 10 могут стать 11 деревом. — Эта реплика добавлена участником GingerSister (ов) 18:40, 3 октября 2020 (UTC)[ответить]

Слабая tree-функция описана неверно. Очевидно, если из сильной TREE-функции убрать условие 4, а условие 3 оставить в неизменном виде, то tree(1) = +inf, так как можно сделать бесконечно много одинаковых деревьев. Предлагаю переформулировать пункт 3 оригинального условия в "удалить нуль или более". Это позволит избавиться от пункта 4, а также будет корректно для tree-функции. QuantumBorg (обс.) 05:44, 7 февраля 2021 (UTC)[ответить]

Противоречие с числом Грэма

В самой первой строчке статьи говорится о том, что TREE(3) в невообразимое число раз меньше числа Грэма. Но, в заголовке "Масштаб числа TREE(3)" говорится, что число TREE(3) несоизмеримо больше числа Грэма. Найдите актуальную информацию о самом большом числе и исправьте ошибку. 5.142.227.54 11:08, 23 марта 2025 (UTC)[ответить]

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia