Обсуждение: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)