Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Heltalsprogrammering og NP-komplet

Genveje til: Forskelle, Ligheder, Jaccard lighed Koefficient, Referencer.

Forskel mellem Heltalsprogrammering og NP-komplet

Heltalsprogrammering vs. NP-komplet

Et heltalsprogram eller heltalsprogrammerings-problem er et matematisk optimeringsproblem hvor alle variablene kræves at være heltallige. Inden for kompleksitetsteori i datalogi, er kompleksitetsklassen NP-komplet (forkortet NP-C eller NPC, hvor NP står for non-deterministisk polynomiel tid) en klasse af problemer der har følgende to egenskaber.

Ligheder mellem Heltalsprogrammering og NP-komplet

Heltalsprogrammering og NP-komplet har en ting til fælles (i Unionpedia): Datalogi.

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Datalogi og Heltalsprogrammering · Datalogi og NP-komplet · Se mere »

Ovenstående liste besvarer følgende spørgsmål

Sammenligning mellem Heltalsprogrammering og NP-komplet

Heltalsprogrammering har 11 relationer, mens NP-komplet har 2. Da de har til fælles 1, den Jaccard indekset er 7.69% = 1 / (11 + 2).

Referencer

Denne artikel viser forholdet mellem Heltalsprogrammering og NP-komplet. For at få adgang hver artikel, hvorfra oplysningerne blev ekstraheret, kan du besøge: