Пређи на садржај

ALL (сложеност)

С Википедије, слободне енциклопедије

У теорији израчунљивости и теорији сложености, ALL је класа свих проблема одлучивости.

Релације према другим класама

[уреди | уреди извор]

ALL садржи све класе сложености проблема одлучивости, укључујући RE и co-RE.

Спољашње везе

[уреди | уреди извор]
Преузето из „https://sr.wikipedia.org/w/index.php?title=ALL_(сложеност)&oldid=26725124”