сложно представить число, зато легко представить косяк в доказательстве его конечности.

Я же тебе TREE(3) раз говорила...

В интернете очень мало информации на русском об этом числе! Спасибо большое за перевод!

Огромное спасибо автору за перевод!!! Как же долго я этого ждал..)) Спасибище тебе!!! Будем ждать следующий перевод)

это число настолько большое, что даже цены на видеокарты с ними не сравняться, да да...

Спасибо за старания. Хороший и грамотный перевод. Люблю смотреть познавательные видосики.

Я нихрена не понял!!! Я понял, что число огромно, я примерно и не плохо (как мне кажется) представляю себе аогоритм построения числа Грэма и его масштаб (насколько это возможно).... Но это ЧТО? Нихрена не понимаю, сколько роликов не смотрел, сколько статей не читал, что с этими деревьями??? Почему якобы не повторяется вложенность??? Она же повторяется, разве нет?

До чего же быстрорастущая функция)

Спасибо за перевод ! Очень интересно и познавательно

@tomatoscientist

2 жыл бұрын

Спасибо!

ребята, вы молодцы. не останавливайтесь. с новым годом вас (:

@tomatoscientist

3 жыл бұрын

Спасибо, и вас с Новым Годом! Правда, ребятёнок всего один :D

@lostwisdoom

3 жыл бұрын

@@tomatoscientist тогда ты лично трижды молодец. и голос поставлен, и от перевода не охота в ухо сверло всверлить, так держать.

@tomatoscientist

3 жыл бұрын

@@lostwisdoom большое спасибо! :)

Смысл, кстати, в том, что отрезок - это две точки, поэтому третья делает число вариантов бесконечным. Ищите косяк в доказательстве.

А вам не кажется странным, что на изображении 6:40 зеленый узел только для первого дерева. Дальше все состоит из двух цветов. Ну типа замените первый зеленый на черный, и докажите мне, что дерево от 2 не может быть больше трех) И еще на изображение 6:40 я вижу, что дерево 3 входит в состав 6го

@Leavers_Killer

9 ай бұрын

Нет, не входит. А зелёный не повторяется, потому чтр иначемне выполнится условие.... Зелёный может быть только один.

This was in my recommendations so might as well say greetings from Florida. God bless.

Очень интересно

5:17 С третьей итерацией не понял, нарисовал зелёный, потом два красных, потом опять красный узел, но он же был в предыдущем дереве и повторяется? Условия же тоже нарушены?

Какого хера всего 700 подписчиков? Чё-т как-то не верится...

Спасибо за перевод! Что то начинает проясняться, хотя все равно ничего не понял )) Подскажите лопуху, вот число Грэма тоже большое. Представить даже невозможно, не то что бы вычислить... Вроде бы только определили 50 последних цифр (ну или сколько там...). Но число Грэма в стрелочной нотации можно хоть как то представить насколько это много. А тут говорят, что TREE(3) просто ГОРАЗДО больше... Ни то, ни другое число никто и не посчитает. А вдруг оно меньше )) ?

@LetNick

Жыл бұрын

В том и суть. Число Грэма можно хоть как-то, пусть и приближенно, записать в стрелочной нотации Кнута. А в случае с TREE - даже эта нотация оказывается недостаточно мощной и нужно просто придумать что-то специальное, для его записи. Пока придумали только название и на этом остановились, поскольку математических методов его описать еще тупо не создали

@Mortalz2

Жыл бұрын

​@@LetNick нотация Конвея есть ещё и Бауэрса

@stnkomfg

11 ай бұрын

Как раз таки число грэма, дерево, scg(n)/sscg(n), tar и loader можно вычислить

@stnkomfg

11 ай бұрын

​​@@LetNick Функцию дерева можно примерно выразить в быстрорастущей иерархии

@_roket

10 ай бұрын

Зачем их считать? они грандиозны этого достаточно... видишь как придурок на видео радуется? большего от этих чисел и ненужно, это наркотические числа, они вызывают черную дыру в голове и идиотскую улыбку на лице.

свистуны мира науки "оооочнь бальшое больше грэма но не бесконечность" "эта теория очень точно описывает наш мир - каким образом и почему эта теория вписывается? - очень хорошая теория но в подробности я вдаваться конечно же не буду"

Да оно большое

А как доказать что оно (это число) конечно, а не безконечно? Так-как всегда можна дорисовать еще одно семечко!?

@boykissermaths

Жыл бұрын

Это утверждает теорема Краскала, но ее формулировка отсутствует на русском языке вообще, а чтобы найти доказательство на английском надо порыться в интернете. И то это доказательство не поймет математик, не имеющий глубоких знаний в теории графов

Я все ровно не понял...

А что будет, если вместе трёх узлов использовать TREE(3) узлов?....................

@user-ns2qg7wc9j

Жыл бұрын

TREE(TREE(3)) деревьев

@stnkomfg

Жыл бұрын

@@user-ns2qg7wc9j SSCG(3)

@stnkomfg

Жыл бұрын

@@user-ns2qg7wc9j SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(SSCG(...............))))))........

Для чего это нужно? Где это применяется на практике?

@DrLawIrk

2 жыл бұрын

Что понимается под применением на практике? Это наука, она не всегда может быть намазана за хлеб...

6:37 посмотрите внимательно 4-ое дерево можно вложить в 6-ое, ошибка???

@noflixgd

2 жыл бұрын

Это не так работает. Правило гласит, чтобы предыдущее нельзя было вложить в следующее, после 4 дерева ведь не идет 6? Верно? После 4 идет 5 дерево, а 4 дерево нельзя вложить в 5, 5 нельзя вложить в 6. Все верно

@JasonBourne-jv7gv

2 жыл бұрын

@@noflixgd хм... Но судя по 3:50 это работает именно так. Он не может нарисовать третье дерево потому что в итоге получится что вложит в него либо первое либо второе. НО, ведь перед третьими деревне находится ВТОРОЕ, а не первое!. Кароче, я так и не понял правил этой игры.

@user-qj5ld3vy7j

2 жыл бұрын

Тоже заметил. Вы так и не разобрались? Насколько я понимаю, здесь имеет значение, какая вершина находится выше, а какая ниже

Как минимум, человек попросту, сойдёт с ума если попытает осмыслить число грэмма.

У меня тоже есть видео про это число

@1983SUPERDIMON

2 жыл бұрын

Привет, понравилось твое видео, жаль ты не привел первые деревья из tree 3 ибо здесь ошибка, как мне кажется4 и 6 деревья

в чем смысл этого числа, если мы можем рисовать дерево из 4, 5, 6 и тд, которые еще больше. Почему от трех?

@user-gx3rx8wn4n

Жыл бұрын

Очевидно же

@Gold_Not_God

Жыл бұрын

Дерево от трёх это минимальное число в теореме Краскала, увеличивать его не имеет смысла и не серьёзно. kzread.info/dash/bejne/fGVo0circZfbqag.html

он же даже в оригинале вроде бы говорит листья, какие семечки?

@seregapanfilov20

9 ай бұрын

Вообще это узлы графа

@sim.pobedishy

9 ай бұрын

@@seregapanfilov20 узлы это тоже самое что и вершины, речь в видео именно про листья

@losthalo428

7 ай бұрын

Seed значит семечко, дурачок

6:37 а разве в шестом дереве не содержится четвертое?

@universeuni6384

Жыл бұрын

так не содержится же

@user-qj5ld3vy7j

Жыл бұрын

@@universeuni6384 Да, я понял уже. Запутался

@Vintovoi

Жыл бұрын

@@user-qj5ld3vy7j а 11 разве не имеет общего предка с 4?

@Fabio_Fantome

Жыл бұрын

@@Vintovoi Если простыми словами, если дерево из которого нужно найти предок по связке меньше чем сам предок - это не портит игру. Чтобы "лес сгорел" дерево-предок должен быть по связке меньше того дерево из которого нужно найти предок. 5:30 посмотри на третий рисунок, разве тут тоже можно сказать что 2 дерево это предок 3-го? Там же тоже красная точка предок который есть в 3-ем. Естественно нет, потому что 3 дерево меньше чем второе

@redice8928

9 ай бұрын

Я все же не могу понять, почему шестое дерево не содержит в себе четвертое из рисунка на 6:40? Три черных узла подряд, потом красный. Тоже самое и там, только от красного еще два черных в другую сторону

Те кто не понял Онигири пришли сюда

SSCG(3)

3:30 А если ответ будет "это разные деревья", то значит вариантов может быть ещё больше?! 5:25 Затем, если я нарисую два красных, ничего страшного не будет Но ведь второй красный уже содержит в себе первый красный! 5:40 Но это дерево не содержит ни одного из этих двух... Как это дерево из двух красных точек не содержит в себе соседнего из одной точки?! Вот кто бы эти все тонкости объяснил. Похоже они для математиков очевидны, но я вижу там явные несостыковки.

@user-kg7hq9sh1l

Жыл бұрын

Вот да. Нам, гуманитариям сложно

@user-zu2kf2bi8h

Жыл бұрын

1) Да, но у нас другие правила 2, 3) 2 дерево содержит 3, но так можно. В правилах указано, что последующие не должны содержать предыдущие

@Leavers_Killer

9 ай бұрын

​@@user-zu2kf2bi8hэто то да, это понятно... Непонятно ситуация, когла добавляется третий узел. Ну вообще не понимаю..

@Sergonizer

8 ай бұрын

​@@Leavers_Killer так в TREE(2) вообще не может быть третьего узла, оно потому и 2, что там максимум два. Ответ 3 дерева, потому что первое один зелёный, второе ДВА красных, третье ОДИН красный, который не содержит ДВА красных. Где вы там третий узел нашли?

@Leavers_Killer

8 ай бұрын

@@Sergonizer.... Я имею ввиду точки. С одной точкой (TREE(1))понятно. С двумя (TREE(2)) тоже ничего сложного. А вот построение TREE (3) ну вообще не врубаюсь, по каким правилам там строется эта хня, что выходит такое огромное число (но при этом конечное, лол)...

Что за чушь. На изображение 6:37 четвертое дерево из первого ряда содержится в шестом. Либо правила переведены некорректно, либо на изображение куча ошибок

@Leavers_Killer

9 ай бұрын

Я в упор не вижу, где оно "содержится"..

@redice8928

9 ай бұрын

@@Leavers_Killer четвертое в шестом. Первое зеленое не увидел. Да и третье в седьмом

@redice8928

9 ай бұрын

@@Leavers_Killer да и третье в шестом. Красное основание, черный узел слева от красного и справа от красного

@Leavers_Killer

9 ай бұрын

@@redice8928 да где вы это видите?!! У третьего и четвёртого дерева основания красные, а у 6 и 7 - чёрные!

@redice8928

9 ай бұрын

@@Leavers_Killer так поверните изображение и увидите, что это те же самые деревья с красным основанием

для 3 семечек может быть только 6 деревьев. а если рассмотреть безстволовые деревья как деревья - остается 3

@user-zu2kf2bi8h

Жыл бұрын

Почему

@losthalo428

7 ай бұрын

@@user-zu2kf2bi8hпотому что этот додик не понял правила

чему тогда равно дерево от 4?

@user-zu2kf2bi8h

Жыл бұрын

Немного больше

@avianarod

Жыл бұрын

@@user-zu2kf2bi8h на 2 яблока?

@Kirito_Owner

11 ай бұрын

​@@avianarod наверное это как дерево из 3 в степени дерева из трех

@avianarod

11 ай бұрын

@@Kirito_Owner началось уже масло масленное, какая-то шиза, есть же значёк бесконечности - это и есть самое большое число.

@Leavers_Killer

9 ай бұрын

​@@avianarodбесконечность - это скучно... Проще всего сказать "бесконечность". Гораздо интереснее конечные, но невычислимо огромные цифры

И что это? Ну так на сколько это огромное количество? Число грэма объяснил довольно легко, но тут он немного тyпит

@user-ns2qg7wc9j

3 жыл бұрын

Оно ОООООООООООООООООООООООООООООООООЧЕНЬ ОГРОМНОЕ!!!!!!!!!!! Величину числа TREE(3) очень сложно объяснить.

@OmaevaMoyShindeiru

3 жыл бұрын

@@user-ns2qg7wc9j, скорее всего у него словарного запаса не хватает, чтобы объяснить это число

@user-cmcumm

2 жыл бұрын

Если пытаться записать это число в виде СТЕПЕННОЙ БАШНИ числа гугол (10¹⁰⁰^10¹⁰⁰...^10¹⁰⁰), используя для записи одного гугола планковские объемы (минимальный объем во вселенной, меньше электрона во сколько раз, во сколько электрон меньше галактики/буду называть п.о.) и если представить, что внутри каждого п.о. находится вселенная, в каждом п.о. которых находится ещё одна вселенная и так ещё G(G...[27²⁷↑↑↑↑↑27²⁷ раз]...G(G(64⁶⁴)...) раз, и если в каждой вселенной из этого неизмеримого количества в каждом их п.о. записывать эту башню из гуголов, то это число будет неизмеримо мало по сравнению с деревом трёх

@OmaevaMoyShindeiru

2 жыл бұрын

@@user-cmcumm, он в видео про какие-то семечки говорил. Какие-то рисунки трехлетнего ребенка и нехватка словарного запаса. Либо это переводчик криво перевел

@DrLawIrk

2 жыл бұрын

@@OmaevaMoyShindeiru Проблема не в нем. Он все прекрасно объясняет.

Скажыте мне пожалуйста а дерево от цинтиллиона это больше дерева от трёх?

Ёж

да почему бля два красных то можно?

@JasonBourne-jv7gv

2 жыл бұрын

Ну, типа потому что перед ним не было красного дерева из одной точки. Лично у меня вопрос другой: почему при двух цветах нельзя нарисовать больше ТРЁХ деревьев?!

@Leavers_Killer

9 ай бұрын

​@@JasonBourne-jv7gvа как? Любое следующее же будет содержать какое-нибудь из предыдущих....

@losthalo428

7 ай бұрын

@@Leavers_Killerдля 2 цветов да, поэтому tree(2)==3. Для 3 уже число будет очень большим, примеры первых деревьев привелены в видосе. В этом и смысл, игра из 2 несложных правил задает такое запредельно большое число

@Leavers_Killer

7 ай бұрын

@@losthalo428 ну, я это понял... Я лишь отвечал на вопросы. Зачем вы мне это написали? :)

Сошел сума чел играет в математику

Но вообще-то есть число и больше этого например: TREE(3) + 1

@YuliaGubina

9 ай бұрын

На то и есть бесконечность

вот не понимаю, почему считается, что это число конечно

@user-fw8wz1gm7p

4 ай бұрын

Теорема Краскала