Die NP-Schwere des Skolem-Problems bezieht sich auf LRS hoher Ordnung. Es ist bekannt, dass die NP-Schwere des Problems in LRS mit hoher Ordnung besteht. Es bleibt jedoch eine offene Frage, ob die NP-Schwere des Skolem-Problems auch auf LRS konstanter Ordnung verbessert werden kann. Bisher ist die NP-Schwere des Skolem-Problems nur für LRS hoher Ordnung bekannt. Eine Verbesserung auf LRS konstanter Ordnung wäre ein bedeutender Fortschritt in der Komplexitätstheorie und könnte zu einem besseren Verständnis der zugrunde liegenden Probleme führen.