Also bei der Komplexität von OWL Dl steht das es im worst case NExpTime ist und bei OWL lite steht das es ExpTime im worst case hat was heist das?

Also bei der Komplexität von OWL Dl steht das es im worst case NExpTime ist und bei OWL lite steht das es ExpTime im worst case hat was heist das?

Üblicherweise meint:
NExpTime die Klasse aller Probleme/Mengen, die von nichtdeterministischen Turing-Maschinen in exponentieller Zeit gelöst/akzeptiert werden.
Das ist i.d.R. schlechter als:
ExpTime die Klasse aller Probleme/Mengen, die von deterministischen Turing-Maschinen in
exponentieller Zeit gelöst/akzeptiert werden.

Es empfehlen sich Vorlesungen und Bücher zu Komplexität von Algorithmen.
Dazu gibt es Grundlegendes im zweiten Teil von FGI-1 und einiges auch in Algorithmen und Datenstrukturen (AD). Beides Module des Bachelorstudiengangs Informatik.

Wenn Sie nicht Informatik studieren, würde eine erschöpfende Erklärung
hier zu einem Volkshochschulkurs = zu lang, sorry!

Danke das hat voll kommen gereicht war mir nur nichtmehr sicher :)