Wszystkie strony o prefiksie
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
- Złożoność obliczeniowa/Jasko's sandbox
- Złożoność obliczeniowa/Klasy L, NL i coNL
- Złożoność obliczeniowa/Moduł Algorytmy aproksymacyjne
- Złożoność obliczeniowa/Moduł Modele złożoności obliczeniowej
- Złożoność obliczeniowa/Moduł Schematy aproksymacji i klasa MAXSNP
- Złożoność obliczeniowa/Moduł Twierdzenie PCP
- Złożoność obliczeniowa/Test 10: Algorytmy probabilistyczne
- Złożoność obliczeniowa/Test 11: Obliczenia równoległe
- Złożoność obliczeniowa/Test 12: Problemy funkcyjne i złożoność zliczania
- Złożoność obliczeniowa/Test 13: Pamięć logarytmiczna i hierarchia wielomianowa
- Złożoność obliczeniowa/Test 14: Pamięć wielomianowa i złożoność wykładnicza
- Złożoność obliczeniowa/Test 15: Kryptografia a złożoność
- Złożoność obliczeniowa/Test 1: Obliczenia w modelu maszyny Turinga
- Złożoność obliczeniowa/Test 2: Inne modele dla złożoności
- Złożoność obliczeniowa/Test 3: Klasy złożoności obliczeniowej
- Złożoność obliczeniowa/Test 4: Redukcje i zupełność
- Złożoność obliczeniowa/Test 5: Problemy NP-zupełne
- Złożoność obliczeniowa/Test 6: NP-zupełność jako narzędzie analizy problemu
- Złożoność obliczeniowa/Test 7: Algorytmy aproksymacyjne
- Złożoność obliczeniowa/Test 8: Schematy aproksymacji i klasa MAXSNP
- Złożoność obliczeniowa/Test 9: Twierdzenie PCP i nieaproksymowalność
- Złożoność obliczeniowa/Wykałd 2: Inne modele dla złożoności
- Złożoność obliczeniowa/Wykałd 3: Klasy złożoności obliczeniowej
- Złożoność obliczeniowa/Wykałd 4: Redukcje i zupełność
- Złożoność obliczeniowa/Wykałd 5: Problemy NP-zupełne
- Złożoność obliczeniowa/Wykład 10: Algorytmy probabilistyczne
- Złożoność obliczeniowa/Wykład 11:
- Złożoność obliczeniowa/Wykład 11: Obliczenia równoległe
- Złożoność obliczeniowa/Wykład 12: Problemy funkcyjne i złożoność zliczania
- Złożoność obliczeniowa/Wykład 13: Pamięć logarytmiczna i hierarchia wielomianowa
- Złożoność obliczeniowa/Wykład 14: Pamięć wielomianowa i złożoność wykładnicza
- Złożoność obliczeniowa/Wykład 15: Kryptografia a złożoność
- Złożoność obliczeniowa/Wykład 1: Obliczenia w modelu maszyny Turinga
- Złożoność obliczeniowa/Wykład 2: Inne modele dla złożoności
- Złożoność obliczeniowa/Wykład 3: Klasy złożoności obliczeniowej
- Złożoność obliczeniowa/Wykład 4: Redukcje i zupełność
- Złożoność obliczeniowa/Wykład 5: Problemy NP-zupełne
- Złożoność obliczeniowa/Wykład 6: NP-zupełność jako narzędzie analizy problemu
- Złożoność obliczeniowa/Wykład 7: Algorytmy aproksymacyjne
- Złożoność obliczeniowa/Wykład 8: Schematy aproksymacji i klasa MAXSNP
- Złożoność obliczeniowa/Wykład 9: Twierdzenie PCP i nieaproksymowalność
