Unter Verwendung des Real-RAM / BSS-Modells haben wir die Klasse NP R (wobei ein BSS das Blum-Shub-Smale-Modell eines Computers mit Operationen über Real ist). Wir haben komplette Probleme mit NP R. Die Frage ist also, ob es ein Analogon der Berman-Hartmanis-Vermutung für die Klasse NP R gibt . Natürlich hängt die hier gestellte Frage vom Modell ab - mit anderen Worten, da die Definition von NP R das BSS-Modell verwendet, haben alle NP R- vollständigen Probleme unter Verwendung des BSS-Modells dieselbe Struktur (dies entspricht in etwa dem Berman-Modell). Hartmanis Vermutung für NP über Real)?