#algorytmy #matematyka #zlozonoscobliczeniowa
Znalazłeś algorytm deterministyczny dla problemu ∏ ∈ NP o złożoności O(2^n). Co ogłosisz światu?
Znalazłeś algorytm deterministyczny dla problemu ∏ ∈ NP o złożoności O(2^n). Co ogłosisz światu?
Wszystko
Najnowsze
Archiwum
@Mooops123: nic, istnieją już algorytmy deterministyczne dla problemów NP o takiej złożoności ( ͡° ͜ʖ ͡°) gdyby złożoność była wielomianowa, to mógłbym się zastanawiać czy i co ogłaszać :)
Mam problem z zadaniem.
Wyznacz złożoność (zaproponuj równanie rekurencyjne i je rozwiąż) następującej funkcji:
http://pastebin.com/rXmz7bFz
Załóż,
Wyznacz złożoność (zaproponuj równanie rekurencyjne i je rozwiąż) następującej funkcji:
http://pastebin.com/rXmz7bFz
Załóż,
@MlodyInformatyk: Dla n=1 wykonujesz jedną kluczową operację.
Dla n > 1 wykonujesz jedną kluczową operację i dwa razy wywołujesz funkcję rysuj z parametrem
Dla n > 1 wykonujesz jedną kluczową operację i dwa razy wywołujesz funkcję rysuj z parametrem
n-1@legolass: dzieki
Pytania za sto punktów.
1. Czy w maszynie RAM istnieje jakiś sposób na dostawanie się swobodnie do zawartości taśmy wejściowej. Czyli wczytywanie do rejestrów danych "nie po kolei".
2. Wydaję mi się że prowadzący zajęcia źle tłumaczy nam maszynę RAM. Jeśli chodzi o program do dodawania dwóch liczb podaje tak:
READW emulatorze maszyny w ogóle by to nie zadziałało. Już przy drugiej instrukcji STORE 1, jest błąd bo akumulator jest pusty i nie ma czego wpisać do rejestry numer 1
READ j => r0:=i[j] , gdzie i to komórka taśmy wejściowej, taki model jest dopuszczalny?