UeduGPTs

--

Jupyters

5

UG26 CISOSE26

AI 回覆桌面通知

AI 助教回覆完成時顯示桌面通知

聊天訊息通知

同學在討論區發送訊息時通知

聲音通知

每當有新通知時播放提示音

更多設定

帳戶設定資料隱私設定研究知情同意書

優計算 / 計算理論

計算理論

圖靈機、可計算性與 P/NP——哪些問題電腦永遠算不出來。

全部 NP-complete (1) P vs NP (1) PCP定理 (1) PSPACE (1) 互動證明 (1) 停機問題 (1) 去隨機化 (1) 可計算性 (1) 圖靈機 (1) 精細複雜度 (1) 複雜度理論 (1) 計算理論 (1)

計算理論進階：複雜度動物園、互動證明與近似的邊界

走出 P vs NP：用空間、隨機與互動三條新軸，看時間階層定理、IP=PSPACE、PCP 定理與 SETH 如何劃定「划不划得來」的真正界線

大學進階 · 約 17 分鐘