Witam, mam zadanie:
Klasy złozonosci czasowej, w których funkcje s ̨a wył ̨acznie asymptotyczne:
Poszukaj w literaturze oraz podaj wyjaśnienie:
- klasy EXP oraz
- klasy NEXP
mam podane tylko to:
EX P
– deterministyczny czas wykładniczy,
NEX P
– niedeterministyczny czas wykładniczy.
, niestety nie mogę nic znaleźć, czy mógłby ktos pomoc?