การใช้โมเดล real-RAM / BSS ทำให้เรามีคลาส NP , (โดยที่BSSเป็นแบบจำลอง Blum-Shub-Smale ของคอมพิวเตอร์ที่มีการทำงานมากกว่า reals) เรามี NPปัญหาที่สมบูรณ์ ดังนั้นคำถามคือมีการคาดคะเนของ Berman Hartmanis สำหรับคลาส NPหรือไม่? แน่นอนคำถามที่ถูกวางที่นี่ขึ้นอยู่กับรุ่น - ในคำอื่น ๆ ตามคำจำกัดความของ NPใช้แบบจำลอง BSS ทำทุกปัญหา NP - ปัญหาที่สมบูรณ์มี โครงสร้างเดียวกันโดยใช้แบบจำลอง BSS (ซึ่งใกล้เคียงกับการคาดคะเนของ Berman-Hartmanis สำหรับ NP มากกว่า reals)?