File:P np np-complete np-hard.svg

Veľkosť tohoto PNG náhľadu tohoto SVG súboru: 800 × 500 pixelov. Iné rozlíšenia: 320 × 200 pixelov | 640 × 400 pixelov | 1 024 × 640 pixelov | 1 280 × 800 pixelov | 2 560 × 1 600 pixelov .

Pôvodný súbor ‎(SVG súbor, 800 × 500 pixelov, veľkosť súboru: 13 KB)

Tento zdieľaný súbor je z Wikimedia Commons a je možné ho používať na iných projektoch. Nižšie sú zobrazené informácie z popisnej stránky súboru.

Zhrnutie

PopisP np np-complete np-hard.svg	English: Euler diagram for P, NP, NP-Complete, and NP-Hard set of problems. Français : Diagramme d'Euler pour les problèmes NP-complets.
Dátum	1. novembra 2007
Zdroj	Vlastné dielo
Autor	Behnam Esfahbod
SVG vývoj InfoField	Zdrojový kód tohoto SVG je validní. Táto grafika bola vytvorená pomocou Inkscape. This diagram uses embedded text that can be easily translated using a text editor.

Hodnotný obrázok

Tento obrázok bol posúdený podľa kritérií pre hodnotné obrázky a je považovaný za najhodnotnejší obrázok na Commons v rámci poľa pôsobnosti: P versus NP problem. Nominačnú stránku si môžete prezrieť na Commons:Valued image candidates/P np np-complete np-hard.svg.

Licencovanie

Behnam Esfahbod, držiteľ autorských práv k tomuto dielu ho týmto zverejňuje za podmienok nasledovných licencií:

Bolo udelené povolenie kopírovať, širiť a/alebo meniť tento dokument za podmienok GNU Free Documentation License, verzie 1.2 alebo ktorejkoľvek neskoršej verzie publikovanej Free Software Foundation; bez Nemenných častí, bez Textov na prednej obálke a bez Textov na zadnej obálke. Kópia tejto licencie je zahrnutá v časti nazvanej GNU Free Documentation License.

Tento súbor je licencovaný za podmienok Creative Commons Attribution-Share Alike 3.0 Unported, 2.5 Generic, 2.0 Generic a 1.0 Generic.

Uvedenie autora: Behnam Esfahbod

Môžete slobodne:

zdieľať – kopírovať, šíriť a prenášať dielo
meniť ho – upravovať dielo

Za nasledovných podmienok:

uvedenie autorov – Musíte spomenúť autorov (jednotlivo alebo kolektívne), poskytnúť odkaz na licenciu a uviesť, či ste niečo zmenili. Môžete to urobiť ľubovoľným primeraným spôsobom, ale nie spôsobom naznačujúcim, že poskytovateľ licencie podporuje vás alebo vaše použitie diela.
meniť za rovnakých podmienok – Ak toto dielo zmeníte, prevediete do inej formy alebo použijete ako základ iného diela, musíte výsledok šíriť pod rovnakou alebo kompatibilnou licenciou ako originál.

Môžete si zvoliť ľubovolnú z týchto licencií.

Pôvodný záznam nahrávaní

The original description page was here. All following user names refer to en.wikipedia.

2007-11-01 21:30 Behnam 1052×744×0 (9751 bytes) Venn diagram for P, NP, NP-Complete, and NP-Hard problems

História súboru

Po kliknutí na dátum/čas uvidíte ako súbor vyzeral vtedy.

	Dátum/Čas	Rozmery	Používateľ	Komentár
aktuálna	09:48, 3. jún 2020	800 × 500 (13 KB)	Andrei Stroe	File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
	03:46, 1. január 2020	800 × 500 (8 KB)	Behnam	Use "≃" to denote approximate equality between P/NP and NP-Complete on the righthand part of the diagram.
	18:20, 28. jún 2011	800 × 500 (8 KB)	Behnam	Add axes; use better fonts and better line patterns.
	14:54, 10. február 2008	1 052 × 744 (10 KB)	File Upload Bot (Magnus Manske)	{{BotMoveToCommons\|en.wikipedia}} {{Information \|Description={{en\|Venn diagram for P, NP, NP-Complete, and NP-Hard set of problems.}} \|Source=Transferred from http://en.wikipedia.org en.wikipedia; Transfer was stated to be made by User:LeaW. \|Date=

Použitie súboru

Žiadne stránky neobsahujú odkazy na tento súbor.

Globálne využitie súborov

Nasledovné ďalšie wiki používajú tento súbor:

Použitie na ar.wikipedia.org
- مسألة كثيرة حدود غير قطعية كاملة
Použitie na az.wikipedia.org
- NP-tam məsələ
Použitie na ca.wikipedia.org
- NP-complet
- NP-difícil
Použitie na cs.wikipedia.org
- Problém P versus NP
Použitie na de.wikipedia.org
- NP-Vollständigkeit
- NP-Schwere
- P-NP-Problem
- Benutzer:MartinThoma/Visualisierungen
Použitie na el.wikipedia.org
- Πρόβλημα P=NP
Použitie na en.wikipedia.org
- P versus NP problem
- NP (complexity)
- NP-hardness
- NP-completeness
- Millennium Prize Problems
- User:Xionbox/Algorithms
- User:Stellaathena/sandbox
- User:HusseinHoudrouge/sandbox
Použitie na fa.wikipedia.org
- ان‌پی سخت
Použitie na fr.wikipedia.org
- NP-difficile
- Problème NP-complet
Použitie na he.wikipedia.org
- בעיית P=NP
- NP (מחלקת סיבוכיות)
Použitie na it.wikipedia.org
- NP-completo
- P (complessità)
- NP-difficile
- NP (complessità)
Použitie na ja.wikipedia.org
- NP困難
Použitie na ko.wikipedia.org
- P-NP 문제
- NP-완전
Použitie na nn.wikipedia.org
- NP i kompleksitetsteori
- NP-hardt
Použitie na no.wikipedia.org
- NP (kompleksitet)
- P=NP-problemet
- NP-hardt
Použitie na pl.wikipedia.org
- Problem NP
- Wikipedysta:Platyna2502/brudnopis
Použitie na ro.wikipedia.org
- Clasele de complexitate P și NP
- NP-completitudine
- NP-hard
Použitie na ru.wikipedia.org
- NP-полная задача
- Класс P
- Класс NP
- NP-трудность
- Обсуждение:NP-полная задача
- Участник:CLepip/NP-hardness
- Участник:CLepip/NP-трудность
Použitie na th.wikipedia.org
- เอ็นพีบริบูรณ์
Použitie na uk.wikipedia.org
- NP-складна задача
Použitie na vi.wikipedia.org
- Các bài toán thiên niên kỷ

Zobraziť ďalšie globálne použitie tohto súboru.

Metadáta

Tento súbor obsahuje ďalšie informácie, pravdepodobne pochádzajúce z digitálneho fotoaparátu či skenera, ktorý ho vytvoril alebo digitalizoval. Ak bol súbor zmenený, niektoré podrobnosti sa nemusia plne zhodovať so zmeneným súborom.

Šírka	800
Výška	500

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Zhrnutie

Licencovanie

Pôvodný záznam nahrávaní

Štítky

Položky prezentované týmto súborom

motív

tvorca

Nějaká hodnota bez položky na Wikidata

stav autorských práv

dílo chráněné autorským právem ^čeština

licencia

Creative Commons Attribution-ShareAlike 2.0 Generic ^angličtina

Creative Commons Attribution-ShareAlike 2.5 Generic ^angličtina

GNU Free Documentation License verze 1.2 nebo novější ^čeština

Creative Commons Attribution-ShareAlike 1.0 Generic ^angličtina

Creative Commons Uveďte původ-Zachovejte licenci 3.0 Unported ^čeština

hodnocení kvality na Commons ^čeština

Wikimedia Commons valued image ^angličtina

dátum vzniku

1. november 2007

zdroj súboru

pôvodne dielo používateľa, ktorý ho nahral

MIME

image/svg+xml

História súboru

Použitie súboru

Globálne využitie súborov

Metadáta

Zhrnutie

Licencovanie

Pôvodný záznam nahrávaní

Štítky

Položky prezentované týmto súborom

Nějaká hodnota bez položky na Wikidata

dílo chráněné autorským právem čeština

Creative Commons Attribution-ShareAlike 2.0 Generic angličtina

Creative Commons Attribution-ShareAlike 2.5 Generic angličtina

GNU Free Documentation License verze 1.2 nebo novější čeština

Creative Commons Attribution-ShareAlike 1.0 Generic angličtina

Creative Commons Uveďte původ-Zachovejte licenci 3.0 Unported čeština

hodnocení kvality na Commons čeština

Wikimedia Commons valued image angličtina

1. november 2007

image/svg+xml

História súboru

Použitie súboru

Globálne využitie súborov

Metadáta

dílo chráněné autorským právem ^čeština

Creative Commons Attribution-ShareAlike 2.0 Generic ^angličtina

Creative Commons Attribution-ShareAlike 2.5 Generic ^angličtina

GNU Free Documentation License verze 1.2 nebo novější ^čeština

Creative Commons Attribution-ShareAlike 1.0 Generic ^angličtina

Creative Commons Uveďte původ-Zachovejte licenci 3.0 Unported ^čeština

hodnocení kvality na Commons ^čeština

Wikimedia Commons valued image ^angličtina