มีการศึกษาความแตกต่างของคลาสที่ไม่สม่ำเสมอเล็กน้อยเช่น BPP / เชิงเส้นหรือไม่?

โดย BPP / linear ฉันอ้างถึงเครื่องจักร BPP พร้อมคำแนะนำเชิงเส้นซึ่งตอบสนองสัญญาเมื่อได้รับคำแนะนำที่ "ถูกต้อง" และการทำให้สุ่มตัวอย่างควรให้เราพูดอัลกอริธึม P / เชิงเส้นหรือ

หากเราใช้สมมติฐานที่ไม่เหมือนกันฉันคิดว่าผลลัพธ์แบบคลาสสิกน่าจะใช้ได้เพราะเราสามารถ "หลอก" ศัตรูที่ไม่เหมือนกันได้

อย่างไรก็ตามการใช้สมมติฐานที่เหมือนกันกล่าวว่าทำให้กระจัดกระจายที่ไม่น่าสนใจดูเหมือนจะเป็นคำถามที่ยากขึ้น$EXP\neq BPP$

มีผลลัพธ์เกี่ยวกับคลาสประเภทนี้หรือไม่ไม่จำเป็นต้องใช้ BPP / เชิงเส้น?

ฉันใช้การค้นหาเชิงวิชาการนี้และผลลัพธ์เดียวที่ดูเหมือนว่าเกี่ยวข้องกันคือ:

Lance Fortnow, Adam Klivans, คำแนะนำเชิงเส้นสำหรับพื้นที่ลอการิทึมแบบสุ่ม, ECCC TR05-042, 2005

$\mathbf{RL} \subseteq \mathbf{L}/O(n)$