Обсуждение:СНМ (реализация с помощью леса корневых деревьев)

• Несоответствие правилам оформления (тире, списки)
• Асимптотики занести в тег tex
• Третью строчку в таблице лучше убрать
• Нужны конкретные оценки для обратной функции Аккермана, для убедительности
• Также нужен код для всех описанных операций

--Андрей Шулаев 19:28, 5 февраля 2012 (MSK)

• Какова цель первой строчки конспекта?
• Не очень хорошее начало предложения "Поэтому подвесим ...", как-нибудь переписать

--Андрей Шулаев 21:52, 23 марта 2012 (GST)

• Нужна таблица не прямой функции Аккермана (хотя её можно и не удалять), а таблица обратной. Или хотя бы объяснение, как считать обратную функцию Аккермана по таблице прямой функции.
• Доказать оценку на истинное время.

--Андрей Шулаев 09:12, 28 марта 2012 (GST)

• "Для k = 0 очевидно в множестве содержится 1 вершина" — здесь явно не хватает запятых
• Замените "мыслимые значения" на что-нибудь более конкретное (количество атомов во вселенной или максимальный размер оперативной памяти на данный момент, например).

--Андрей Шулаев 13:51, 10 апреля 2012 (GST)

• Нельзя считать, что размер поддерева с корнем в вершине ранга [math]k[/math] хотя бы [math]2^k[/math], потому что когда вершина перестает быть корнем, то у нее потомки перестают быть ее потомками. Надо более аккуратно это доказать.

--Niyaz Nigmatullin