P np np-complete np-hard

(c) Behnam Esfahbod, CC BY-SA 3.0

Autor:

Behnam Esfahbod

Shortlink:

https://czwiki.cz/b/1f6d3

Zdroj:

Wikimedia Commons

Formát:

800 x 500 Pixel (13399 Bytes)

Popis:

Euler diagram for P, NP, NP-Complete, and NP-Hard set of problems.

Licence:

CC BY-SA 3.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 19 Feb 2023 08:30:50 GMT

Relevantní články

Problém P versus NP je důležitý otevřený problém v teoretické informatice; označuje se tak otázka, zda jsou třídy složitosti P a NP totožné. Zjednodušeně řečeno jde o otázku, zda každý problém, u kterého dokáže počítač rychle ověřit správnost nabídnutého řešení, dokáže počítač také sám rychle vyřešit. Všeobecně se předpokládá, že platí P ≠ NP, tedy že existují úlohy, které je složitější vyřešit než ověřit platnost řešení. Důkaz však stále nebyl nalezen a tento problém je zařazený mezi sedm tzv. problémů tisíciletí. .. pokračovat ve čtení