Metraipolis › archive › dc_4f8a65d1983d
Co-NP — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Co-NP
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-03T21:12:57.584Z
- SHA-256 of the archived text
3fc415517fcec712ecd2367896e3e14bf433d5113187f05ee02019c7f143ecfa- Stable URL of this page
https://metraipolis.com/documento/dc_4f8a65d1983d
How to cite
Co-NP — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Co-NP (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4f8a65d1983d (Metraipolis archive dc_4f8a65d1983d, sha256 3fc415517fcec712ecd2367896e3e14bf433d5113187f05ee02019c7f143ecfa)
BibTeX
@misc{dc4f8a65d1983d,
title = {Co-NP — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Co-NP},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4f8a65d1983d; sha256 3fc415517fcec712ecd2367896e3e14bf433d5113187f05ee02019c7f143ecfa},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Co-NP. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In der Komplexitätstheorie bezeichnet Co-NP eine Komplexitätsklasse. In ihr sind genau die Sprachen enthalten, deren Komplement in der Klasse NP liegt. Die Klasse Co-NP besteht demnach aus den Sprachen, für die ein Beweis, dass ein Wort nicht zur Sprache gehört, in Polynomialzeit durch eine nichtdeterministische Turingmaschine überprüft werden kann. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Co-NP» — https://de.wikipedia.org/wiki/Co-NP Wikidata Q955748: «classe di problemi complementari a quelli NP» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q955748 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Co-NP?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 271716941, consultata il 2026-11-03T20:59:37.574Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7a5615a8ce757d5f3e34577d8e5839c4e54530b25d77fed3770d98b06057d3cb