檢視容錯學習問題的原始碼

{| class="wikitable" style="float:right; margin: -10px 0px 10px 20px; text-align:left"
|<center>'''容錯學習問題'''<br><img src="https://img-blog.csdnimg.cn/20181029205310785.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3phbmNpanVuMTY2Ng==,size_16,color_FFFFFF,t_70" width="280"></center><small>[https://www.itread01.com/content/1543280174.html 圖片來自itread01]</small> 
|}

'''容错学习问题''' （通常称'''LWE问题'''，是 Learning with errors 的缩写）是一个[[机器学习]]领域中的怀疑难解问题。由 Oded Regev 在2005年提出，他因此赢得2018年[[哥德尔奖]]<ref>[https://www.zhihu.com/question/315836412/answer/637462354 哥德尔奖]，zhihu</ref>。这是一个极性学习问题的一般形式。Regev同时证明了LWE问题至少比几个最坏情况下的格问题要难。这个问题在最近被用作一种难度假设以创建[[公开密钥加密|公钥密码系统]]，例如 Peikert 提出的环学习时出错密钥交换。