这个问题出现在密码学的背景下，但是下面我将以复杂性理论来介绍它，因为这里的人们更加熟悉后者。该问题与NP中的问题有关，但与“平均P / poly和Oracle Access克服不均匀性”无关。
非正式声明：非统一对手（即多尺寸电路系列）何时能成功突破密码方案，而统一对手（即概率多时图灵机）却无法成功？
复杂度理论声明：这与上面的非正式声明并不完全相同，但是我实际上对此版本感兴趣：
存在哪些自然问题 ？
换句话说，有什么难的平均自然多尺寸电路系列可以解决问题吗？
可以将“已解决 ”一词解释为最坏情况或平均情况（最好使用后者）。
如果不容易发现自然问题，那么人为问题也是可以接受的。