|
polecamy
|
Młody profesor odkrywa w Murze Watykańskim wejście do labiryntu, który prowadzi go w podziemia Świętego Miasta.
Windows XP Home Edition. Nieoficjalny podręcznik opisuje wszystkie funkcje systemu operacyjnego Windows XP Home Edition...
|
 |
|
|
Liczba
pozycji
w
koszyku:
0
|
| |
|
|
|
|
 Wyniki wyszukiwania:
Znaleziono: 1
|
| |
Złożoność obliczeniowa |
|
Kod książki: dp212
Tytuł książki: Złożoność obliczeniowa
Cena: 61,40
63,00
Promocja: 56,50
Stan: W sprzedaży
Czas realizacji: 24 godziny + czas wysyłki
Wysyłka za 0,00 zł [więcej >]
CZĘŚĆ I. ALGORYTMY
1. Problemy i algorytmy
1.1. Osiągalność w grafie
1.2. Maksymalny przepływ
1.3. Problem komiwojażera
1.4. Uwagi, literatura i problemy
2. Maszyny turinga
2.1. Podstawy maszyn Turinga
2.2. Maszyny Turinga jako algorytmy
2.3. Maszyny Turinga z wieloma ciągami
2.4. Liniowe przyśpieszanie
2.5. Ograniczenia pamięciowe
2.6. Maszyny o dostępie swobodnym (RAM)
2.7. Maszyny niedeterministyczne
2.8. Uwagi, literatura i problemy
3. Nieroztrzygalność
3.1. Uniwersalna maszyna Turinga
3.2. Problem stopu
3.3. Więcej o nieroztrzygalności
3.4. Uwagi, literatura i problemy
CZĘŚĆ II. LOGIKA
4. Rachunek zdań
4.1. Formuły rachunku zdań
4.2. Spełnialność i prawdziwość
4.3. Funkcje logiczne i sieci
4.4. Uwagi, literatura i problemy
5. Logika pierwszego rzędu
5.1. Składnia logiki pierwszego rzędu
5.2. Modele
5.3. Formuły prawdziwe
5.4. Aksjomaty i dowody
5.5. Twierdzenie o zupełności
5.6. Konsekwencje twierdzenia o zupełności
5.7. Logika drugiego rzędu
5.8. Uwagi, literatura i problemy
6. Nieroztrzygalność w logice
6.1. Aksjomaty teorii liczb
6.2. Obliczenie z perspektywy teorii liczb
6.3. Nieroztrzygalność i niezupełność
6.4. Uwagi, literatura i problemy
CZĘŚĆ III. P i NP
7. Relacje między klasami złożoności
7.1. Klasy złożoności
7.2. Twierdzenie o hierarchii
7.3. Metoda osiągalności
7.4. Uwagi, literatura i problemy
8. Redukcje i zupełność
8.1. Redukcje
8.2. Zupełność
8.3. Charakteryzacja logiczna
8.4. Uwagi, literatura i problemy
9. Problemy NP-zupełne
9.1. Problemy w NP
9.2. Rodzaje spełnialności
9.3. Problemy grafowe
9.4. Zbiory i liczby
9.5. Uwagi, literatura i problemy
10. coNP i problemy funkcyjne
10.1. NP i coNP
10.2. Pierwszość
10.3. Problemy funkcyjne
10.4. Uwagi, literatura i problemy
11. Obliczenia losowe
11.1. Algorytmy losowe
11.2. Losowe klasy złożoności
11.3. Generatory bitów losowych
11.4. Złożoność sieci
11.5. Uwagi, literatura i problemy
12. Kryptografia
12.1. Funkcje jednokierunkowe
12.2. Protokoły
12.3. Uwagi, literatura i problemy
13. Aproksymowalność
13.1. Algorytmy aproksymacyjne
13.2. Aproksymowalność i złożoność
13.3. Nieaproksymowalność
13.4. Uwagi, literatura i problemy
14. P kontra NP
14.1. Mapa NP
14.2. Izomorfizm i gęstość
14.3. Wyrocznie
14.4. Sieci monotoniczne
14.5. Uwagi, literatura i problemy
CZĘŚĆ IV. WEWNĄTRZ P
15. Obliczenia równoległe
15.1. Algorytmy równoległe
15.2. Modele obliczeń równoległych
15.3. Klasa NC
15.4. Algorytmy RNC
15.5. Uwagi, literatura i problemy
16. Pamięć logarytmiczna
16.1. Problem L=NL
16.2. Alternacje
16.3. Osiągalność w grafach nieskierowanych
16.4. Uwagi, literatura i problemy
CZĘŚĆ V. PONAD NP
17. Hierarchia wielomianowa
17.1. Problemy optymalizacyjne
17.2. Hierarchia wielomianowa
17.3. Uwagi, literatura i problemy
18. Obliczenia, które liczą
18.1. Permanent
18.2. Klasa P
18.3. Uwagi, literatura i problemy
19. Pamięć wielomianowa
19.1. Alternacje i gry
19.2. Gry z naturą i protokoły interakcyjne
19.3. Więcej problemów PSPACE-zupełnych
19.4. Uwagi, literatura i problemy
20. Rzut oka poza
20.1. Czas wykładniczy
20.2. Uwagi, literatura i problemy
Skorowidz
Skorowidz nazwisk
[Złożoność obliczeniowa - Informacje]
[Złożoność obliczeniowa - Opis pełny]
|
| |
Znaleziono: 1 |
|
 |
|
|
|
Warhammer
