Metraipolis › archive › dc_4efdf2ca491b

Completo (complessità) — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0)
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-02T07:41:46.851Z
SHA-256 of the archived text: c597d19fe13c422e547d4b7d5c70b25499c18ee6514825ec1bc44f2ac11be3ee
Stable URL of this page: https://metraipolis.com/documento/dc_4efdf2ca491b

How to cite

Completo (complessità) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4efdf2ca491b (Metraipolis archive dc_4efdf2ca491b, sha256 c597d19fe13c422e547d4b7d5c70b25499c18ee6514825ec1bc44f2ac11be3ee)

BibTeX

@misc{dc4efdf2ca491b,
  title = {Completo (complessità) — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4efdf2ca491b; sha256 c597d19fe13c422e547d4b7d5c70b25499c18ee6514825ec1bc44f2ac11be3ee},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Nella teoria della complessità computazionale, un problema computazionale è completo per una classe di complessità se è, in senso tecnico, tra i problemi "più difficili" (o "più espressivi") di quella classe. In questo senso, esso è un rappresentante di quella classe. Si tratta di una nozione centrale per la complessità. Essa permette in particolare di stabilire inclusioni tra le classi considerando un solo problema.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Completo (complessità)» — https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0)
Wikidata Q2532728 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2532728
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Completo_(complessit%C3%A0)?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 119447303, consultata il 2026-11-02T07:37:12.881Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5cb8b52a260be3dd23949e4dc25f5a8074857a86c6c238696139943b9ae9ec94