Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Completo (complessità)

Indice Completo (complessità)

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.

Indice

  1. 3 relazioni: Completezza, Completo, Problema di funzione.

Completezza

*Completezza – in topologia, proprietà di uno spazio metrico in cui tutte le successioni di Cauchy sono convergenti ad un elemento dello spazio.

Vedere Completo (complessità) e Completezza

Completo

* Completo – nella moda, indumento maschile a due o tre pezzi.

Vedere Completo (complessità) e Completo

Problema di funzione

Nella teoria della complessità computazionale, un problema di funzione è un problema computazionale dove ci si aspetta una singola uscita (di una funzione totale) per ogni entrata, ma l'uscita è più complessa di quello di un problema di decisione, cioè, non è solo "SÌ" o "NO".

Vedere Completo (complessità) e Problema di funzione