klasa zlozonosci

zbiór jezyków formalnych, o przynaleznosci do którego decyduje miara zlozonosci (np. czas dzialania) algorytmu rozstrzygajacego, czy slowo x nalezy do jezyka L. Zob. tez zlozonosc obliczeniowa.

• zlozonosc asymptotyczna, (asymptotic complexit...