เครื่องกำเนิดไฟฟ้าแบบหลอกหลอกของนิสันสัมพันธ์กับคนอื่นหรือไม่?

นิสันพิสูจน์ใน "เครื่องกำเนิดไฟฟ้า Psuedorandom สำหรับการคำนวณแบบ จำกัด พื้นที่" ซึ่งมีเครื่องกำเนิดไฟฟ้าแบบหลอกเทียมที่ "คนโง่" การคำนวณแบบ จำกัด พื้นที่ สิ่งก่อสร้างนี้มีไว้สำหรับทุก oracle (อย่างน้อยก็เพื่อการค้นหาที่ไม่ปรับตัวเอง)?

ขึ้นอยู่กับว่าในคำจำกัดความของ Oracle TM, oracle query tape นั้นถูก จำกัด ขอบเขตด้วยขนาดลอการิทึม: ถ้ามันถูก จำกัด ขอบเขต PRG fools ยัง L ^ A สำหรับ A ใด ๆ เช่นกันถ้าไม่ถูก จำกัด A สามารถ มีรายการของ "สายอักขระเทียม" และดังนั้น L ^ A จะไม่ถูกหลอก