NP-fullständig

NP-fullständiga problem (på engelska NP complete ibland NPC, från nondeterministic polynomial) är en klass av matematiska problem för vilka effektiva lösningar saknas.

3 relationer: Handelsresandeproblemet, Optimeringsproblem, P=NP?.

Handelsresandeproblemet

Handelsresandeproblemet (engelska: the Traveling Salesman Problem, TSP) är ett matematiskt problem inom den del av optimeringsläran som behandlar optimering i grafer.

Ny!!: NP-fullständig och Handelsresandeproblemet · Se mer »

Optimeringsproblem

Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem.

Ny!!: NP-fullständig och Optimeringsproblem · Se mer »

P=NP?

P.

Ny!!: NP-fullständig och P=NP? · Se mer »

Unionpedia är ett koncept karta eller semantiska nätverk organiserade så ett uppslagsverk eller ordbok. Det ger en kort definition av varje koncept och dess relationer.

Detta är en jätte på nätet mental karta som ligger till grund för konceptdiagram. Det är gratis att använda och varje artikel eller ett dokument kan laddas ner. Det är ett verktyg, resurs eller referens för studier, forskning, utbildning, lärande eller undervisning, som kan användas av lärare, pedagoger, elever eller studenter; för den akademiska världen: för skolan, grundskola, gymnasium, högstadium, mellan, högskola, teknisk examen, högskola, universitet, grundutbildning, master-eller doktorsexamen; för papper, rapporter, projekt, idéer, dokumentation, undersökningar, sammanfattningar, eller avhandling. Här är definitionen, förklaring, beskrivning, eller innebörden av varje betydande där du behöver information, och en lista över tillhörande begrepp som en ordlista. Finns på svenska, engelska, spanska, portugisiska, japanska, kinesiska, franska, tyska, italienska, polska, nederländska, ryska, arabiska, hindi, ukrainare, ungerska, katalanska, tjeckiska, hebreiska, danska, finsk, indonesisk, norsk, rumänska, turkiska, vietnamesiska, koreanska, thailändska, grekiska, bulgariska, kroatiska, slovakiska, litauiska, filippinska, lettiska, estniska och slovenska. Fler språk snart.

All information extraherades från Wikipedia, och det är tillgänglig under Creative Commons Attribution-Sharealike License.

Unionpedia stöds inte av eller är anslutet till Wikimedia Foundation.

Google Play, Android och logotypen för Google Play är varumärken som tillhör Google Inc.

Integritetspolicy