数学与计算 (2019) [pdf]

数学与计算 (2019) [pdf]
Mathematics and Computation (2019) [pdf]

原始链接: https://www.math.ias.edu/files/Book-online-Aug0619.pdf

``` %PDF-1.5 %文档开始 5 0 obj > 流 xÚ WÛnÛ8}÷WÌc²HZñ¢[P´H/( ìf ¶@_òÂÈ´Í ,j%Ù‰ûõ{FÛI“ÊY ²(‰sfæœá ÑPBJPJ:%!)Æ¯¢T“ˆðˆ‡ !É€¤à‹¤Ö¸HÆéD†¤pI Dø–’J4Þ *Ò:ÂÒ‰ S$¤ n‚"â;E:œè ¢îŠ•æ(â0¢ #˜M ‚Ã‹$Æ-¦$I ¾R8‹´ŽAiO¢ D Q‚»V€Ä= )–$¢ îxˆ9 ¦8æô4%ò‚* d®¥œÀThLN€ Að+BÌK ²Oà…xH xbD ,à®˜I 'z"`& a )Àç”'‚y‘‚,òEÊA HÄp: ```

关于Hacker News的讨论集中在Avi Wigderson的著作《数学与计算》（2019）上。几位评论员指出，书名略有误导，认为“数学与计算理论”可能更准确。对话深入探讨了BPP复杂度类——至少以2/3的概率可解的问题——及其与伪随机数生成器的联系。高效*完美*地解决BPP问题仍然是一个未解之题。用户还争论“计算”本身的含义，一些人认为它可以指实际计算，而书中所探讨的是理论基础。另一些人提到了名为“数学与计算”的大学课程的历史背景，反映了当时计算机科学被视为可能只是暂时的时代。最后，有人指出对Donald Knuth的引用有限，并提供了关于他研究重点与现代理论计算机科学不同的解释。此外，还提供了一个Wigderson相关演讲的链接。

%PDF-1.5 %ÐÔÅØ 5 0 obj > stream xÚWÛnÛ8}÷WÌc²HZñ¢[P´H/( ìf¶@_òÂÈ´Í,j%Ùûõ{FÛIÊY ²(sfæáÑPBJPJ:%!)Æ¯¢Tð!É¤à¤Ö¸HÆéD¤pI DøJ4Þ*Ò:ÂÒ S$¤ n"â;E:è¢îæ(â0¢#M Ã$Æ-¦$I ¾R8´AiO¢D Q»VÄ= )$¢îx9 ¦8æô4%ò*d®¥ÀThLN Að+BÌK²OàxHxbD ,à®I 'z"`&a )Àç'y,òEÊAHÄp:

数学与计算 (2019) [pdf] Mathematics and Computation (2019) [pdf]

数学与计算 (2019) [pdf]
Mathematics and Computation (2019) [pdf]