16 kontakty: Algorytm aproksymacyjny, D-Wave Systems, Dochodowa krzywa konsumpcji, L-redukcja, Metaheurystyka, Problem decyzyjny (teoria obliczeń), Problem izomorfizmu podgrafu, Problem NP, Problem NP-trudny, Problem obliczeniowy, Problem plecakowy, Problem pokrycia wierzchołkowego, Przekleństwo wymiarowości, Teoria optymalnego opodatkowania, W pełni wielomianowy schemat aproksymacji, Wielomianowy schemat aproksymacji.
Algorytm aproksymacyjny
Algorytmy aproksymacyjne – algorytmy służące do znajdowania przybliżonych rozwiązań problemów optymalizacyjnych.
Nowy!!: Problem optymalizacyjny i Algorytm aproksymacyjny · Zobacz więcej »
D-Wave Systems
D-Wave Systems Inc. – kanadyjskie przedsiębiorstwo z siedzibąw Burnaby, w Kolumbii Brytyjskiej, zajmujące się obliczeniami kwantowymi.
Nowy!!: Problem optymalizacyjny i D-Wave Systems · Zobacz więcej »
Dochodowa krzywa konsumpcji
W ekonomii, w teorii wyboru konsumenta, dochodowa krzywa konsumpcji (ang. Income-consumption curve, ICC) jest krzywąna wykresie, na którym ilości dwóch dóbr sąoznaczone na dwóch osiach.
Nowy!!: Problem optymalizacyjny i Dochodowa krzywa konsumpcji · Zobacz więcej »
L-redukcja
L-redukcja – transformacja problemów optymalizacyjnych, która zachowuje własności aproksymacyjne.
Nowy!!: Problem optymalizacyjny i L-redukcja · Zobacz więcej »
Metaheurystyka
Metaheurystyka – ogólny algorytm (heurystyka) do rozwiązywania problemów obliczeniowych.
Nowy!!: Problem optymalizacyjny i Metaheurystyka · Zobacz więcej »
Problem decyzyjny (teoria obliczeń)
Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.
Nowy!!: Problem optymalizacyjny i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »
Problem izomorfizmu podgrafu
Problem izomorfizmu podgrafu – przykład NP-zupełnego problemu decyzyjnego.
Nowy!!: Problem optymalizacyjny i Problem izomorfizmu podgrafu · Zobacz więcej »
Problem NP
LadneraR.E. Ladner, ''On the structure of polynomial time reducibility'', J.ACM, 22, 1975, s. 151–171. Corollary 1.1. http://portal.acm.org/citation.cfm?id.
Nowy!!: Problem optymalizacyjny i Problem NP · Zobacz więcej »
Problem NP-trudny
Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).
Nowy!!: Problem optymalizacyjny i Problem NP-trudny · Zobacz więcej »
Problem obliczeniowy
Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocąkomputera lub innej maszyny liczącej.
Nowy!!: Problem optymalizacyjny i Problem obliczeniowy · Zobacz więcej »
Problem plecakowy
Które pudełka powinny być wybrane, aby zmaksymalizować wartość przedmiotów w plecaku i jednocześnie nie zabrać więcej niż 15 kg? Dyskretny problem plecakowy (ang. discrete knapsack problem) – jeden z najczęściej poruszanych problemów optymalizacyjnych.
Nowy!!: Problem optymalizacyjny i Problem plecakowy · Zobacz więcej »
Problem pokrycia wierzchołkowego
Problem pokrycia wierzchołkowego – zagadnienie znajdowania w danym grafie G pokrycia wierzchołkowego o najmniejszym rozmiarze, tj.
Nowy!!: Problem optymalizacyjny i Problem pokrycia wierzchołkowego · Zobacz więcej »
Przekleństwo wymiarowości
Schemat siatki kwadratów 10x10. Każdy z małych kwadratów reprezentuje jeden milimetr kwadratowy (1 mm²); cała siatka reprezentuje jeden centymetr kwadratowy (1 cm²). Ma to na celu pokazanie, że choć na 1 cm przypada 10 mm, to na 1 cm² przypada 100 mm². Bardziej ogólnie, pokazuje to, że współczynnik konwersji między jednostkami powierzchni jest kwadratem współczynnika konwersji między odpowiednimi jednostkami długości. Przekleństwo wymiarowości odnosi się do wielu właściwości przestrzeni wielowymiarowych i problemów kombinatorycznych.
Nowy!!: Problem optymalizacyjny i Przekleństwo wymiarowości · Zobacz więcej »
Teoria optymalnego opodatkowania
popytu (intuicyjnie, nachylenia obu krzywych). Teoria optymalnego opodatkowania – dział ekonomii zajmujący się analiząi projektowaniem systemów podatkowych i transferowych, w kontekście maksymalizacji wybranej funkcji dobrobytu społecznego lub podobnego kryterium.
Nowy!!: Problem optymalizacyjny i Teoria optymalnego opodatkowania · Zobacz więcej »
W pełni wielomianowy schemat aproksymacji
W pełni wielomianowy schemat aproksymacji (ang. Fully polynomial-time approximation scheme, w skrócie FPTAS) to algorytm aproksymacyjny, który pozwala na uzyskanie dowolnie dobrego rozwiązania przybliżonego danego problemu optymalizacyjnego, i którego złożoność czasowa jest wielomianowa względem rozmiaru instancji rozwiązywanego problemu i rośnie wielomianowo w miarę wzrostu żądanej dokładności.
Nowy!!: Problem optymalizacyjny i W pełni wielomianowy schemat aproksymacji · Zobacz więcej »
Wielomianowy schemat aproksymacji
Wielomianowy schemat aproksymacji (ang. Polynomial-Time Approximation Scheme, w skrócie PTAS) – algorytm aproksymacyjny, który pozwala na uzyskanie dowolnie dobrego rozwiązania przybliżonego danego problemu optymalizacyjnego i którego złożoność czasowa jest wielomianowa dla każdej żądanej dokładności.
Nowy!!: Problem optymalizacyjny i Wielomianowy schemat aproksymacji · Zobacz więcej »