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 по определению имеет бесконечную Колмогоровскую сложность, и соответственно эти числа можно назвать истинно случайными!

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

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



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: |

In the United States, Telegram's lower public profile has helped it mostly avoid high level scrutiny from Congress, but it has not gone unnoticed. Either way, Durov says that he withdrew his resignation but that he was ousted from his company anyway. Subsequently, control of the company was reportedly handed to oligarchs Alisher Usmanov and Igor Sechin, both allegedly close associates of Russian leader Vladimir Putin. The Dow Jones Industrial Average fell 230 points, or 0.7%. Meanwhile, the S&P 500 and the Nasdaq Composite dropped 1.3% and 2.2%, respectively. All three indexes began the day with gains before selling off. "There is a significant risk of insider threat or hacking of Telegram systems that could expose all of these chats to the Russian government," said Eva Galperin with the Electronic Frontier Foundation, which has called for Telegram to improve its privacy practices. 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 us


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