Wir wissen , dass und dass , wobei . Wir wissen auch , dass weil letztere unter logarithmischen Raum-Viel-Eins-Reduzierungen vollständige Probleme haben, während erstere dies nicht tut (aufgrund des Raumhierarchiesatzes). Um die Beziehung zwischen dem zu verstehen , und , kann es helfen , die Beziehung zwischen dem ersten zu verstehen und .
Was sind die Folgen von ?
Was ist mit dem stärkeren für , oder den schwächeren für ?