数学与计算 (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: ```

围绕Avi Wigderson的著作《数学与计算》（2019年）在Hacker News上展开讨论，该书因其清晰且深刻地探讨了计算思维的数学基础而备受赞誉。评论者深入研究了BPP复杂度类——至少以2/3的概率可解的问题，并指出尽管定义看似简单，但完美识别BPP仍然很困难。有观点认为，完美识别取决于强伪随机数生成器的存在，将计算能力与某些问题的难度联系起来。对话还涉及本书的范围，一位评论员认为书名具有误导性，因为它侧重于计算的*理论*。其他人讨论了该领域的发展，将“老派”方法与现代趋势进行对比，后者侧重于统一技术和模拟现实世界的计算场景。还分享了Wigderson关于P vs NP相关演讲的链接。

%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]