Sappiamo che . Dal teorema di Savitch, e, dalla gerarchia spaziale Teorem, . Quindi, poiché non sappiamo se , non sappiamo se , o sappiamo che ? Qualcuno ha provato a dimostrare che \ mathcal L ^ 2 \ subseteq \ mathcal P ? Quali sono gli ultimi risultati, o sforzi, in questo modo? Ho cercato di scrivere un sondaggio su questo argomento, ma non ho trovato nulla di rilevante.N
Inoltre, se esiste o meno un problema che non è completo è una domanda aperta, e tale esistenza implicherebbe , come ogni problema è completa per . Ma non sappiamo davvero che ? Qualcuno ha provato a dimostrarlo? Ancora una volta, quali sono gli ultimi risultati o sforzi in questo modo?
Forse mi manca qualcosa o sto cercando in modo errato, ma non sono riuscito a trovare nessuno che stesse lavorando sulle domande e .