Стивен Вольфрам: клеточные автоматы, вычисления и поиск фундаментальной теории физики

Разговор записан в ноябре 2019 года, когда физический проект Вольфрама ещё не был открыт публике. Он объясняет идею гиперграфов как основы пространства и времени, правило 30, принцип вычислительной эквивалентности и устройство Wolfram Language.

• Правило 30: простейшее одномерное правило клеточного автомата порождает центральный столбец, который выглядит случайным. Вольфрам до сих пор не может доказать, повторится ли он когда-нибудь, и предлагает три задачи с наградой по $10 тыс. каждая.2:01:31 ↗
• Пространство и время, по версии Вольфрама, не фундаментальны: они возникают из гиперграфа переписывающихся узлов. Специальная теория относительности при этом выводится из свойства причинной инвариантности, а не закладывается вручную.1:08:18 ↗
• Принцип вычислительной эквивалентности: как только система ведёт себя нетривиально, её вычислительная сложность не уступает мозгу или Тьюринг-машине. Это делает прогнозирование необратимых систем принципиально невозможным без их полного пошагового проигрывания.53:58 ↗

«Нам, пожалуй, немного обидно осознавать, что мы, люди, в вычислительном отношении не превосходим клеточный автомат с очень простыми правилами, но принцип вычислительной эквивалентности говорит то же самое о нашей Вселенной.»3:10:16 ↗

На Hacker News: «Доступное введение в теорию клеточных автоматов Wolfram.» комментарий, 2022

Спустя годы: Физический проект Вольфрама с 2020 года открыт публике, но признания среди физиков так и не получил; идеи про клеточные автоматы и вычислительную эквивалентность не устарели.

Наш совет: Самый плотный и конкретный кусок про физику, гиперграфы и теорию относительности, около 24 минут. После него разговор переходит к корпоративным историям про Wolfram Language.