Wyniki wyszukiwania
Przejdź do nawigacji
Przejdź do wyszukiwania
Znaleziono w tytułach
- [[Kategoria:Teoria obliczeń]] …661 bajtów (108 słów) - 17:09, 8 kwi 2024
Znaleziono w treści stron
- '''Funkcja Sudana''' – występujący w [[teoria obliczeń|teorii obliczeń]] przykład (obok bardziej znanej [[funkcja Ackermanna|funkcji Ackermanna]]) [[Kategoria:Teoria obliczeń]] …872 bajtów (119 słów) - 00:32, 24 gru 2023
- == Teoria obliczeń == Funkcje stałe mają ważne znaczenie w [[teoria obliczeń|teorii obliczeń]]: w [[rachunek kombinatorów|rachunku kombinatorów]] '''kombinator stały''' …2 KB (250 słów) - 00:52, 7 mar 2024
- …ejsce o wiele więcej współdzielenia niż w [[drzewo dyskryminacyjne (teoria obliczeń)|drzewie dyskryminacyjnym]], jest więc ono pamięciowo o wiele bardziej wyda [[Kategoria:Teoria obliczeń]] …908 bajtów (144 słowa) - 12:31, 2 wrz 2019
- …żoność obliczeniowa|złożonością obliczeniową]] [[Problem decyzyjny (teoria obliczeń)|problemów decyzyjnych]]. …A</sub> i c<sub>B</sub> ich odpowiednimi [[Problem optymalizacyjny (teoria obliczeń)|funkcjami kosztu]]. Parę funkcji R i S nazywamy L-redukcją problemu A do… …2 KB (264 słowa) - 00:23, 14 wrz 2024
- '''Problem liczbowy''' – taki [[Problem decyzyjny (teoria obliczeń)|problem decyzyjny]] (to nie jest warunek konieczny – może być optymalizacy [[Kategoria:Teoria obliczeń]] …1 KB (156 słów) - 11:44, 7 wrz 2019
- Jeśli jakikolwiek [[Problem decyzyjny (teoria obliczeń)|problem]] [[Problem silnie NP zupełny|silnie NP-zupełny]] ma algorytm pseu [[Kategoria:Teoria obliczeń]] …1 KB (221 słów) - 18:02, 29 gru 2021
- …orzyk/lectures/pi/ahdydpiwykl8.html}}</ref><ref>{{Cytuj |tytuł = Złożoność obliczeń |data dostępu = 2021-05-18 |opublikowany = eduinf.waw.pl |url = https://edu [[Kategoria:Teoria obliczeń]] …2 KB (258 słów) - 14:30, 18 maj 2021
- [[Kategoria:Teoria obliczeń]] …667 bajtów (96 słów) - 17:09, 28 maj 2020
- …<math>d</math> oraz z <math>c</math> do <math>d.</math> Mówiąc językiem [[teoria grafów|teorii grafów]], jeśli się rozejdziemy, zawsze potrafimy się ponowni == Systemy obliczeń == …3 KB (484 słowa) - 17:23, 24 sty 2024
- [[Kategoria:Teoria obliczeń]] …680 bajtów (93 słowa) - 13:14, 31 mar 2020
- [[Kategoria:Teoria obliczeń]] …661 bajtów (108 słów) - 17:09, 8 kwi 2024
- …P-zupełny''' ({{Ang.|Strongly NP-Complete}}) – [[problem decyzyjny (teoria obliczeń)|problem decyzyjny]], który nawet przy ograniczeniu maksymalnej wartości wy …ędzie dowolnym wielomianem, a <math>\pi</math> [[Problem decyzyjny (teoria obliczeń)|problemem decyzyjnym]]. Oznaczając przez <math>\pi_P</math> podproblem pro …3 KB (394 słowa) - 14:21, 30 sty 2025
- …ci obliczeniowej]] częściej jednak rozważa się [[Problem decyzyjny (teoria obliczeń)|problemy decyzyjne]]. Decyzyjna wersja problemu pokrycia wierzchołkowego, {{Teoria grafów}} …1 KB (196 słów) - 10:10, 25 mar 2024
- [[problem decyzyjny (teoria obliczeń)|Problem]] stwierdzania, czy zadana [[formuła logiczna]] jest spełnialna,… [[Kategoria:Teoria obliczeń]] …3 KB (369 słów) - 10:55, 10 sty 2023
- [[Kategoria:Teoria obliczeń]] …1 KB (149 słów) - 21:40, 18 maj 2024
- …decyzyjny (teoria obliczeń)|decyzyjne]], [[problem przeszukiwania (teoria obliczeń)|przeszukiwania]], [[Problem optymalizacyjny|optymalizacyjne]]. …4 KB (496 słów) - 14:18, 30 sty 2025
- [[Plik:NonDtT.svg|thumb|300px|right|Drzewo obliczeń niedeterministycznej maszyny Turinga. Niedeterminizm można interpretować ja …aszyna Turinga''' – teoretyczny model rozważany w [[teoria obliczeń|teorii obliczeń]] w celu badania [[problem decyzyjny|problemów decyzyjnych]]. Niedeterminis …5 KB (741 słów) - 09:24, 27 cze 2024
- [[Kategoria:Teoria obliczeń]] …1 KB (196 słów) - 00:33, 16 cze 2023
- …[Formuła logiczna|formuły]] w postaci CNF jest [[Problem decyzyjny (teoria obliczeń)|problemem]] trudnym, dokładniej [[Problem NP-zupełny|NP-zupełnym]]. [[Kategoria:Teoria obliczeń]] …3 KB (516 słów) - 11:08, 9 sty 2023
- …oblem silnie NP-zupełny|silnej NP-zupełności]] [[problem decyzyjny (teoria obliczeń)|problemów decyzyjnych]] podobnie do zastosowania [[transformacja wielomian [[Kategoria:Teoria obliczeń]] …4 KB (604 słowa) - 00:22, 28 lip 2019