Russell Impagliazzo has described five hypothetical "worlds" that could result from different possible resolutions to the average-case complexity question.
Russell Impagliazzo⁠(d) a descris cinci „lumi” ipotetice, care ar putea duce la diferite rezoluții posibile pentru chestiunea complexității cazului mediu.