algorytmów. Należy odróżnić problem, czyli ogólny opis pewnego zadania, od jego wystąpienia (instancji), czyli problem obliczeniowy wraz z konkretnymi danymi...

Problem NP-trudny (NPH, ang. NP-Hard) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy...

Problem NP (ang. nondeterministic polynomial, niedeterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie można zweryfikować w czasie...

problem spełnialności (SAT) problem trójkolorowalności (3COL) lista problemów NP-zupełnych problem NP-pośredni problem NP-trudny problem obliczeniowy...

nich wyznaczono milion dolarów nagrody. Do dziś rozwiązano tylko jeden problem: hipoteza Poincarégo została potwierdzona w 2006 roku przez rosyjskiego...

kanał StarTalk, 16 kwietnia 2024. Kontrola autorytatywna (problem obliczeniowy): NDL: 00572721 Encyklopedie internetowe: Britannica: topic/n-body-problem...

utworzeniu uniwersalnych modeli obliczeniowych, odpowiednio maszyny Turinga oraz rachunku lambda. Jest to więc problem nierozstrzygalny. Otóż jeżeli istniałby...

instancja (prawo) instancja (programowanie) instancja (teoria obliczeń) zob. problem obliczeniowy instancja (MMORPG)...

Richard Stearns. Jako przykłady problemów t.z.o. można podać problem spełnialności, problem najkrótszej ścieżki, problem faktoryzacji oraz wiele innych...

kwantowe. Algorytmy te zapożyczają do rozwiązywania konkretnych problemów obliczeniowych swoją podstawową, kwantową jednostkę informacji – kubit. Różnica...

Problem optymalizacyjny – problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu...

zagadnienia te są omawiane w tych samych pozycjach. schemat blokowy problem obliczeniowy Kopacz 2011 ↓, s. 29. Thomas H. Cormen, Charles E. Leiserson, Ronald...

Dyskretny problem plecakowy (ang. discrete knapsack problem) – jeden z najczęściej poruszanych problemów optymalizacyjnych. Nazwa zagadnienia pochodzi...

niebędące problemami liczbowymi są silnie NP-zupełne: problem spełnialności formuł, problem kolorowania grafu. problem NP-trudny problem obliczeniowy...

książce p d e Teoria grafów Kontrola autorytatywna (problem obliczeniowy): GND: 4138403-9 Encyklopedie internetowe: Britannica: topic/shortest-path-problem...

aby uzyskać pożądany efekt. Odpowiedni wybór może zmniejszyć złożoność obliczeniową, ale z drugiej strony trudność implementacji danej struktury może stanowić...

struktury danych teoria i modele obliczeń wybrane zagadnienia informacja problem obliczeniowy heurystyka teoria obliczalności teoria automatów język formalny system...

Problem chińskiego listonosza (ang. Chinese postman problem, route inspection problem) – zadanie znalezienia najkrótszej ścieżki zamkniętej (wracającej...

Teoretycznie filtr Kalmana jest estymatorem tego co nazywa się problemem liniowo-kwadratowym, czyli problemem estymacji natychmiastowego stanu liniowego układu dynamicznego...

struktury danych teoria i modele obliczeń wybrane zagadnienia informacja problem obliczeniowy heurystyka teoria obliczalności teoria automatów język formalny system...

Problem komiwojażera (ang. travelling salesman problem, TSP) – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym...

kluczem publicznym najczęściej bazują na złożoności obliczeniowej „trudnych” problemów (zobacz też: problem NP-trudny) teorii liczb. Na przykład RSA opiera...

 distributed computing) – obliczenia, wykorzystujące współdzielenie zasobów obliczeniowych (np. pamięci komputerowej, mocy procesora). Często zasoby takie są rozproszone...

klasy problemów decyzyjnych są uważane za różne. problem obliczeniowy p d e Informatyka teoretyczna Kontrola autorytatywna (problem obliczeniowy): NDL: 00565667...

synchronizacji obliczeń. W przetwarzaniu sekwencyjnym, aby rozwiązać problem obliczeniowy, tworzony jest algorytm, który składa się z ciągu instrukcji. Instrukcje...

Geometria obliczeniowa – dział algorytmiki, który wyodrębnił się w latach 70. XX wieku, zajmujący się algorytmami i strukturami danych pozwalającymi efektywnie...

1970. Dzieli on większy problem obliczeniowy (np. całą sekwencję) na mniejsze problemy, i używa rozwiązań mniejszych problemów do znalezienia optymalnego...

struktury danych teoria i modele obliczeń wybrane zagadnienia informacja problem obliczeniowy heurystyka teoria obliczalności teoria automatów język formalny system...

przepływu w grafach złożoności czasowej. W 2013 r. podał dokładny algorytm obliczeniowy problemu maksymalnego przepływu i granicę ustaloną przez Tarjana. Mądry...

niespełnialna. Problem stwierdzania, czy zadana formuła logiczna jest spełnialna, to zagadnienie istotne dla teorii złożoności obliczeniowej. W zależności...

Jacka Edmondsa), stwierdza, że dany problem obliczeniowy jest praktycznie obliczalny przez jakieś urządzenie obliczeniowe wtedy i tylko wtedy, gdy istnieje...