Open
Episode cover
YouTube22 Jun 2026
32m

从P vs NP到量子计算 | Avi Wigderson | 图灵奖&阿贝尔奖得主 | 计算复杂性类 | 布尔可满足性 | NP完全问题 | PCP定理 | 多带图灵机 | 零知识证明 | 格问题

Podcast cover

最佳拍档

Open in Podwise to generate AI notes

Sign in to process this episode and unlock summaries, transcripts, highlights and translations.

Open in Podwise

Shownotes are not generated by Podwise.

从P vs NP到量子计算 | Avi Wigderson | 图灵奖&阿贝尔奖得主 | 计算复杂性类 | 布尔可满足性 | NP完全问题 | PCP定理 | 多带图灵机 | 零知识证明 | 格问题