Мы знаем первые 4 истинно случайных числа. И с натяжкой пятое. Также мы знаем верна ли гипотеза Гольдбаха.
Но всё это лишь потенциально...
Так, ну нам известно что существует построенная машина Тьюринга, останавливающаяся (переходящая в состояние hlt) если гипотеза Гольдбаха неверна¹. Соответственно, машина должна зацикливаться если гипотеза верна. Стоило бы узнать число шагов, после которого мы сможем точно сказать, остановилась машина, или зациклилась. Как вычислить такое число шагов? Возьмём другую машину Тьюринга, с тем же числом состояний и запустим её на ленте, содержащей только нули. Узнав максимальное число единиц, которое эта машина может написать на ленту и остановится, а не зациклится, мы соответственно сможем и узнать когда машина Тьюринга докажет гипотезу Гольдбаха.
В чём проблема?
Проблема в том, что мы знаем максимально возможное число печатаемых единиц от 0 состояний — это 1. Для 1 — 4, для 2 — 6, для 3 — 13. Для 4х — это возможно 4098, а для 5 состояний это число точно больше 10¹⁸²⁶⁷. Видно, что это число растёт быстрее любой вычислимой функции. Это число можем обозначить как BB(n), где BB— beasy beaver, a n — число состояний машины. BB(a), где а ≥ 5 по определению имеет бесконечную Колмогоровскую сложность, и соответственно эти числа можно назвать истинно случайными!
Мы знаем первые 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
Telegram has gained a reputation as the “secure” communications app in the post-Soviet states, but whenever you make choices about your digital security, it’s important to start by asking yourself, “What exactly am I securing? And who am I securing it from?” These questions should inform your decisions about whether you are using the right tool or platform for your digital security needs. Telegram is certainly not the most secure messaging app on the market right now. Its security model requires users to place a great deal of trust in Telegram’s ability to protect user data. For some users, this may be good enough for now. For others, it may be wiser to move to a different platform for certain kinds of high-risk communications. In a statement, the regulator said the search and seizure operation was carried out against seven individuals and one corporate entity at multiple locations in Ahmedabad and Bhavnagar in Gujarat, Neemuch in Madhya Pradesh, Delhi, and Mumbai. Stocks dropped on Friday afternoon, as gains made earlier in the day on hopes for diplomatic progress between Russia and Ukraine turned to losses. Technology stocks were hit particularly hard by higher bond yields. "He has to start being more proactive and to find a real solution to this situation, not stay in standby without interfering. It's a very irresponsible position from the owner of Telegram," she said. Telegram boasts 500 million users, who share information individually and in groups in relative security. But Telegram's use as a one-way broadcast channel — which followers can join but not reply to — means content from inauthentic accounts can easily reach large, captive and eager audiences.
from us
