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...

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

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

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

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...

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

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...

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

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

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

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

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...

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

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...

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

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

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

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

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

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...

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

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...

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

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

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

przemysłowych, z grubą warstwą złoża – w tym przypadku występuje problem obliczeniowy związany z rozkładem temperatury i stężenia w obrębie złoża. Ze względu...

wejścia zatrzyma się (zob. problem stopu). Podstawowym obiektem badań teorii obliczalności są funkcje obliczalne. Problem P vs NP jest określany jako...