Usando o modelo real-RAM / BSS, temos a classe NP , (onde um BSS é o modelo Blum-Shub-Smale de um computador com operações sobre reais). Temos NP problemas completos. Então, a questão é: existe um análogo da conjectura de Berman Hartman para a classe NP ? Obviamente, a questão colocada aqui depende do modelo - em outras palavras, como a definição de NP usa o modelo BSS, todos os problemas completos de NP têm o mesma estrutura usando o modelo BSS (isso aproxima a conjectura de Berman-Hartmanis para NP sobre reais)?
fonte