Bu soruların daha iyi bilinen versiyonu L=?NLsoru. EğerL=NL sonra (biraz zor) bir dolgu argümanı DSPACE(n)=NSPACE(n), ve bu yüzden DSPACE(n)≠NSPACE(n) iyi bilinen varsayımı ima eder L≠NL.
Varsayım L≠NL bazılarının varsayımdan daha ulaşılabilir olduğu düşünülmektedir P≠NP. Pek çok insanın varsayım hakkında bir fikri olduğundan emin değilimDSPACE(n)≠NSPACE(n).
Burada büyük resim olup olmadığıdır savitch teoremi , hangi durumlarıNSPACE(t(n))⊆DSPACE(t(n)2) makul için t(n)≥logn, sıkı. SüreNPSPACE=PSPACE, Sanırım çoğu insan buna inanıyor NSPACE(nk)≠DSPACE(nk). Öte yandan, insanların buna inandığından emin değilimt(n)2optimum patlama; belki de en azından bazı durumlarda daha küçük bir üs çalışır. Örneğin, yakın tarihli bir arXiv makalesi , Yijia Chen, Michael Elberfeld ve Moritz Müller tarafından model kontrol sınırlı değişken birinci dereceden mantığın parametrelenmiş uzay karmaşıklığı .