Cryptography 什么'；一个问题的最坏情况和一般情况的区别是什么？
我在研究关于格上一些困难问题的约化。“从最坏情况到平均情况的减少”是什么意思？例如，“基于高斯测度的最坏情况到平均情况的约简”一文给出了从最坏情况INCGDD问题到平均情况SIS问题的约简，这意味着什么？如果存在一个平均在C时间内解决问题的算法，则问题的平均情况时间复杂度为C，如果输入是根据某种分布随机选择的。将其形式化是很棘手的，请参阅 如果您可以显示以下内容，则问题具有更坏的情况到平均情况的缩减：如果存在解决问题的平均情况复杂度为C的算法，则此算法也可以应用于解决具有相同复杂度（多项式因子模）的最坏情况Cryptography 什么'；一个问题的最坏情况和一般情况的区别是什么？,cryptography,complexity-theory,computation-theory,Cryptography,Complexity Theory,Computation Theory,我在研究关于格上一些困难问题的约化。“从最坏情况到平均情况的减少”是什么意思？例如，“基于高斯测度的最坏情况到平均情况的约简”一文给出了从最坏情况INCGDD问题到平均情况SIS问题的约简，这意味着什么？如果存在一个平均在C时间内解决问题的算法，则问题的平均情况时间复杂度为C，如果输入是根据某种分布随机选择的。将其形式化是很棘手的，请参阅 如果您可以显示以下内容，则问题具有更坏的情况到平均情况的缩减：如果存在解决问题的平均情况复杂度为C的算法，则此算法也可以应用于解决具有相同复杂度（多项式因子模