Izomorfizm Bermana-Hartmanisa dla NP

Korzystając z modelu rzeczywistej pamięci RAM / BSS, mamy klasę NP R (gdzie BSS to model Blum-Shub-Smale komputera z operacjami nad rzeczywistością). Mamy kompletne problemy z NP R. Pytanie zatem, czy istnieje analogia do hipotezy Bermana Hartmanisa dla klasy NP R ? Oczywiście postawione tutaj pytanie zależy od modelu - innymi słowy, ponieważ definicja NP R korzysta z modelu BSS, czy wszystkie problemy NP R mają tę samą strukturę przy użyciu modelu BSS (przybliża to Bermana- Hipoteza Hartmanisa dotycząca NP ponad rzeczywistością)?$_{\mathbb{R}}$$_{\mathbb{R}}$$_{\mathbb{R}}$$_\mathbb{R}$$_{\mathbb{R}}$

W zależności od używanej wersji tak lub jest otwarta. Jeśli weźmie się pod uwagę maszyny BSS, które używają tylko dodawania i subtrakcji i tylko rozgałęziają się na równości, odpowiedź brzmi tak. Jeśli jeden obejmuje rozgałęzienie na < , uważam, że jest nadal otwarty, i to samo, jeśli pozwala się na mnożenie. Aby uzyskać szczegółowe informacje, zobacz Cucker, Koiran i Matamala „Złożoność i wymiar”, Inform. Proc. Łotysz. 1997$\mathsf{NP}_{\mathbb{R}}$$<$