Функция усердного бобра - невычислимая. Не существует алгоритма, чтобы рассчитать ее значение для определенного n. Чтобы узнать её значение необходимо только полностью перебирать все возможные варианты, что требует нереальных вычислительных мощностей
Самое интересное в том, что хоть BB(n) начинается с маленьких чисел, оно начинает невообразимо расти почти сразу. Если BB(3) = 6, BB(4) = 13, то для 5 команд современные компьютеры уже не способны выдать решение.
Количество закрашиваемых бобром клеток при различных наборах и количествах команд
Число BB(10) уже невообразимо больше числа Грэма и даже больше еще одного гиганта TREE(3) (тритри).
BB -"busy beaver" - дословно "усердные бобры"
Самое интересное в том, что хоть BB(n) начинается с маленьких чисел, оно начинает невообразимо расти почти сразу. Если BB(3) = 6, BB(4) = 13, то для 5 команд современные компьютеры уже не способны выдать решение.
Количество закрашиваемых бобром клеток при различных наборах и количествах команд
Число BB(10) уже невообразимо больше числа Грэма и даже больше еще одного гиганта TREE(3) (тритри).
BB -"busy beaver" - дословно "усердные бобры"
👍13
Mathmemes-RTF
Давно не было опросов на ночь.
И на повестке вечера: какое число больше?
И на повестке вечера: какое число больше?
Это было по мотивам вчерашней викторины
🤯8
Викторина на 04.04
Коза - 2
Корова -2 Кошка - 3 Собака - 3 Кукушка - 4 Петух-?
Коза - 2
Корова -2 Кошка - 3 Собака - 3 Кукушка - 4 Петух-?
Anonymous Quiz
9%
2
27%
4
12%
6
53%
8
🤔12😁3😭1
Второй вопрос из теста для поступающих в 1 класс:
100 - 2
119 - 1 109 - 2 180 -?
100 - 2
119 - 1 109 - 2 180 -?
Anonymous Quiz
19%
1
15%
2
59%
3
7%
4
🤡14🤩5😭3
100 - 2
119 - 1
109 - 2
180 -?
Вдруг сверху из-за проблем с форматом не очень понятен вопрос и условие.
119 - 1
109 - 2
180 -?
Вдруг сверху из-за проблем с форматом не очень понятен вопрос и условие.
❤13👍1