निसान ने "स्पेस-बाउंडेड कम्प्यूटेशन के लिए प्यूसेडेरोमेने जनरेटर्स" में साबित किया, कि एक छद्म यादृच्छिक जनरेटर मौजूद है जो अंतरिक्ष-बद्ध कंप्यूटर्स को "मूर्ख" बनाता है। क्या यह निर्माण प्रत्येक ऑरेकल (कम से कम गैर-अनुकूली प्रश्नों के लिए) के लिए है?
मैं इस सवाल का जवाब नहीं दे सकता हूं, फिर भी मैं " हार्डनेस बनाम रैंडमनेस " ( dx.doi.org/10.1016/S0022-0000(05)80043-1 ) नामक संबंधित पेपर की ओर इशारा करना चाहता था , जो आपको उपयोगी लग सकता है।
—
एमएस डौस्ती