• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

question-closed Złożoność algorytmów

0 głosów
250 wizyt
pytanie zadane 6 grudnia 2017 w C i C++ przez blacktiger23 Nowicjusz (140 p.)
zamknięte 2 dni temu przez blacktiger23

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?

komentarz zamknięcia: otrzymano odpowiedz

1 odpowiedź

+1 głos
odpowiedź 6 grudnia 2017 przez mokrowski Szeryf (75,760 p.)
Słabo szukałeś. 1 wynik... https://en.wikipedia.org/wiki/Complexity_class

Podobne pytania

0 głosów
2 odpowiedzi 183 wizyt
pytanie zadane 1 lutego w C i C++ przez Pachucki Nowicjusz (120 p.)
0 głosów
1 odpowiedź 173 wizyt
pytanie zadane 3 lipca 2016 w Algorytmy przez Kamil95 Nowicjusz (140 p.)
0 głosów
1 odpowiedź 46 wizyt
pytanie zadane 4 czerwca w C# i .NET przez lukaszvip166 Początkujący (300 p.)
Porady nie od parady
Publikując kody źródłowe korzystaj ze specjalnego bloczku koloryzującego składnię (przycisk z napisem code w edytorze). Nie zapomnij o ustawieniu odpowiedniego języka z rozwijanego menu oraz czytelnym formatowaniu kodu.Przycisk code

50,938 zapytań

93,214 odpowiedzi

189,204 komentarzy

24,822 pasjonatów

Przeglądających: 162
Pasjonatów: 6 Gości: 156

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...