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

NP og Polynomiel tid

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

Forskel mellem NP og Polynomiel tid

NP vs. Polynomiel tid

Inden for kompleksitetsteori er NP (eng: Non-deterministic Polynomial time, "ikke-deterministisk polynomiel tid") den mængde af beslutningsproblemer der kan løses i polynomiel tid på en nondeterministisk Turingmaskine. Polynomiel tid er et begreb inden for datalogi, der betegner en klasse af algoritmer hvis udførelsestid skalerer som et polynomium i størrelsen af inputtet.

Ligheder mellem NP og Polynomiel tid

NP og Polynomiel tid har 0 ting til fælles (i Unionpedia).

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

Sammenligning mellem NP og Polynomiel tid

NP har 6 relationer, mens Polynomiel tid har 4. Da de har til fælles 0, den Jaccard indekset er 0.00% = 0 / (6 + 4).

Referencer

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