Pređi na sadržaj

ALL (složenost)

S Vikipedije, slobodne enciklopedije

U teoriji izračunljivosti i teoriji složenosti, ALL je klasa svih problema odlučivosti.

Relacije prema drugim klasama[uredi | uredi izvor]

ALL sadrži sve klase složenosti problema odlučivosti, uključujući RE i co-RE.

Spoljašnje veze[uredi | uredi izvor]

Preuzeto iz „https://sr.wikipedia.org/w/index.php?title=ALL_(сложеност)&oldid=26725124”