Telegram Group & Telegram Channel
Мы знаем первые 4 истинно случайных числа.
И с натяжкой пятое.
Также мы знаем верна ли гипотеза Гольдбаха.


Но всё это лишь потенциально...

Так, ну нам известно что существует построенная машина Тьюринга, останавливающаяся (переходящая в состояние hlt) если гипотеза Гольдбаха неверна¹. Соответственно, машина должна зацикливаться если гипотеза верна. Стоило бы узнать число шагов, после которого мы сможем точно сказать, остановилась машина, или зациклилась. Как вычислить такое число шагов? Возьмём другую машину Тьюринга, с тем же числом состояний и запустим её на ленте, содержащей только нули. Узнав максимальное число единиц, которое эта машина может написать на ленту и остановится, а не зациклится, мы соответственно сможем и узнать когда машина Тьюринга докажет гипотезу Гольдбаха.

В чём проблема?

Проблема в том, что мы знаем максимально возможное число печатаемых единиц от 0 состояний — это 1. Для 1 — 4, для 2 — 6, для 3 — 13. Для 4х — это возможно 4098, а для 5 состояний это число точно больше 10¹⁸²⁶⁷. Видно, что это число растёт быстрее любой вычислимой функции. Это число можем обозначить как BB(n), где BB— beasy beaver, a n — число состояний машины. BB(a), где а ≥ 5 по определению имеет бесконечную Колмогоровскую сложность, и соответственно эти числа можно назвать истинно случайными!

¹см предыдущий пост и картинку

#выдернуто #нЛВ
💩2



group-telegram.com/logic_sip/204
Create:
Last Update:

Мы знаем первые 4 истинно случайных числа.
И с натяжкой пятое.
Также мы знаем верна ли гипотеза Гольдбаха.


Но всё это лишь потенциально...

Так, ну нам известно что существует построенная машина Тьюринга, останавливающаяся (переходящая в состояние hlt) если гипотеза Гольдбаха неверна¹. Соответственно, машина должна зацикливаться если гипотеза верна. Стоило бы узнать число шагов, после которого мы сможем точно сказать, остановилась машина, или зациклилась. Как вычислить такое число шагов? Возьмём другую машину Тьюринга, с тем же числом состояний и запустим её на ленте, содержащей только нули. Узнав максимальное число единиц, которое эта машина может написать на ленту и остановится, а не зациклится, мы соответственно сможем и узнать когда машина Тьюринга докажет гипотезу Гольдбаха.

В чём проблема?

Проблема в том, что мы знаем максимально возможное число печатаемых единиц от 0 состояний — это 1. Для 1 — 4, для 2 — 6, для 3 — 13. Для 4х — это возможно 4098, а для 5 состояний это число точно больше 10¹⁸²⁶⁷. Видно, что это число растёт быстрее любой вычислимой функции. Это число можем обозначить как BB(n), где BB— beasy beaver, a n — число состояний машины. BB(a), где а ≥ 5 по определению имеет бесконечную Колмогоровскую сложность, и соответственно эти числа можно назвать истинно случайными!

¹см предыдущий пост и картинку

#выдернуто #нЛВ

BY Финиковый накатайка


Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260

Share with your friend now:
group-telegram.com/logic_sip/204

View MORE
Open in Telegram


Telegram | DID YOU KNOW?

Date: |

False news often spreads via public groups, or chats, with potentially fatal effects. As the war in Ukraine rages, the messaging app Telegram has emerged as the go-to place for unfiltered live war updates for both Ukrainian refugees and increasingly isolated Russians alike. "This time we received the coordinates of enemy vehicles marked 'V' in Kyiv region," it added. In 2018, Russia banned Telegram although it reversed the prohibition two years later. At this point, however, Durov had already been working on Telegram with his brother, and further planned a mobile-first social network with an explicit focus on anti-censorship. Later in April, he told TechCrunch that he had left Russia and had “no plans to go back,” saying that the nation was currently “incompatible with internet business at the moment.” He added later that he was looking for a country that matched his libertarian ideals to base his next startup.
from fr


Telegram Финиковый накатайка
FROM American