Пес Ебленский - Вокруг теорем Гёделя о неполноте [entries|archive|friends|userinfo]
rex_weblen

[ website | Наши рисуночки ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| update journal edit friends fif tiphareth recent comments ]

Вокруг теорем Гёделя о неполноте [Apr. 9th, 2023|04:36 pm]
Previous Entry Add to Memories Tell A Friend Next Entry
LinkLeave a comment

Comments:
[User Picture]
From:[info]mcm
Date:April 11th, 2023 - 04:38 pm
(Link)
мне очень нравится, как разного рода базисы (машины тюринга, лямбда, комбинаторы, любая другая странная машинерия) быстро образуют универсальность.

этим базисам можно некоторыми способами задать количественные метрики, и тогда оказывается что обычно от 20 до 200 бит достаточно что бы сделать вообше всё что угодно.

это в сравнении с миллиардно бóльшей сложностью этих современных недо-ИИ.

https://googology.fandom.com/ ещё прикольный, тоже сплошная топология.
[User Picture]
From:[info]rex_weblen
Date:April 11th, 2023 - 05:44 pm
(Link)
этим базисам можно некоторыми способами задать количественные метрики, и тогда оказывается что обычно от 20 до 200 бит достаточно что бы сделать вообще всё что угодно.

Вините проклятое ООП.

https://googology.fandom.com/ ещё прикольный, тоже сплошная топология.

This is so cool
From:(Anonymous)
Date:April 12th, 2023 - 02:05 am
(Link)
> This is so cool

https://cpb-us-w2.wpmucdn.com/u.osu.edu/dist/1/1952/files/2014/01/EnormousInt.12pt.6_1_00-23kmig3.pdf

пример 3 крутой: чистый матан

From:(Anonymous)
Date:April 11th, 2023 - 06:28 pm
(Link)
Хрустальный Шар Харви Фридмана предсказывает останов любой не сильно длинной программы (сто состояний). Хватит, чтоб решить все гипотезы Римана, а также, чтоб ответить на вопрос Con(ZFC).
Верим шару или будем руками доказывать?