Скотт Ааронсон о вычислимости мира, сознании и сложности P vs NP

Lex Fridman 167 тыс. 1 ч 52 мин 3 мин 12.10.2020
Главное

Профессор Скотт Ааронсон: Вычислимость, сознание и пределы познания 0:00

Профессор Южного методистского университета в Остине (UT Austin) и директор Центра квантовой информации Скотт Ааронсон посетил подкаст Лекса Фридмана, чтобы обсудить фундаментальные вопросы теоретической информатики, физики и философии сознания. В ходе беседы, состоявшейся в необычных полевых условиях, учёные затронули дискуссионные темы — от возможности симуляции нашей Вселенной до природы человеческого сознания и этических проблем современной академической среды.

🌌 Живём ли мы в симуляции? 3:28

Обсуждение началось с философского вопроса о «симуляции реальности». Ааронсон отмечает, что сама постановка вопроса кажется метафизической, поскольку «совершенная» симуляция по определению неотличима от реальности.

🧠 «Довольно сложная» проблема сознания 14:10

Ааронсон вводит термин «довольно сложная проблема» (the pretty hard problem) сознания, отделяя её от классической «трудной проблемы» Дэвида Чалмерса. Его интересует не то, почему мы сознательны, а то, как принципиально оценить уровень сознания конкретной физической системы.

🤖 Роджер Пенроуз и квантовое сознание 36:23

Собеседники обсудили гипотезу Роджера Пенроуза о роли квантовой гравитации в работе мозга. Ааронсон подчёркивает, что Пенроуз утверждает не просто влияние квантовых эффектов на биологию, а существование невычислимых (uncomputable) физических процессов, связанных с квантовой гравитацией, которые «вплетены» в работу сознания.

📈 GPT-3 и прогресс в ИИ 50:12

Ааронсон признаёт, что GPT-3 стала «огромным шагом вперёд» по сравнению с простыми чат-ботами прошлого, такими как Eliza. Он описывает процесс обучения модели как «перемалывание всего интернета в пульпу» для решения задачи предсказания следующего слова.

🧩 Математическая красота сложности 58:53

Ааронсон назвал идею «универсальности» одной из самых красивых в теоретической информатике. Осознание того, что набор простейших логических вентилей (например, NAND) позволяет реализовать любую вычислимую функцию, было для него откровением, сравнимым с «пониманием того, откуда берутся дети».

💬 Цитаты

«Если вы всегда выигрываете, вы, вероятно, делаете что-то не так.»

Скотт Ааронсон 02:48

«Если теория сознания утверждает, что пустая стена более сознательна, чем человек, то я буду использовать другое слово для описания того, о чём она говорит.»

Скотт Ааронсон 23:06
👥 Спикеры
📚 Упомянутые книги
🎬 Упомянутые фильмы и сериалы
🔗 Упомянутые сайты и проекты
📖 Термины
Тезис Чёрча — Тьюринга
Гипотеза о том, что любая функция, вычислимая алгоритмически, может быть вычислена машиной Тьюринга.
P vs NP
Вопрос о том, равны ли классы задач, решение которых можно найти быстро (P) и правильность которых можно быстро проверить (NP).
BQP
Класс задач, которые квантовый компьютер может решить за полиномиальное время.
Доказательство с нулевым разглашением
Криптографический протокол, позволяющий доказать истинность утверждения, не раскрывая никакой дополнительной информации.
Действительно сложная проблема (The Hard Problem)
Философская проблема объяснения того, почему и как физические процессы порождают субъективное переживание опыта.
📊 Цифры
🗓 Хронология
  1. 1930-е Алан Тьюринг формулирует понятие универсальной вычислимости.
  2. 1960-е Появление чат-бота ELIZA и начало изучения классов сложности.
  3. 2002 Ааронсон создаёт Complexity Zoo.
  4. 2020 Пандемия COVID-19 и кризис доверия к институтам.
  5. 2020 (конец) Мир видит возможности языковой модели GPT-3.
⚖️ Другая сторона
Наука Скотт Ааронсон Теория вычислительной сложности P vs NP Сознание GPT-3