对此问题在Crypto Stack Exchange上的回答基本上是说,为了测量对数问题的复杂性,我们必须考虑代表组大小的数字的长度。似乎是任意的,为什么我们不选择组的大小作为参数呢?是否有一个标准来知道选择哪种参数?实际上,我知道我忽略了一些重要的事情,因为如果我们按照小组的规模来做,复杂性会发生巨大的变化。
2
有趣的问题!我将其编辑为说“测量复杂度”,而不是“计算”它,因为我们如何计算它的答案是\ _(ツ)_ /。:-)
—
David Richerby '16
我认为这样更好。:)
—
Nassim HADDAM '16