Acronimo di Polynomial Time Approximation Scheme

Acronimo di Polynomial Time Approximation Scheme

Il termine è un acronimo che rappresenta una tecnica di ottimizzazione in informatica. La sigla di quattro lettere si riferisce a un metodo di approssimazione di problemi complessi.

'PTAS' è l'acronimo di una strategia che permette di trovare soluzioni vicine ottimali in tempi ragionevoli. La definizione chiarisce che si tratta di un metodo di approssimazione algoritmica.

Come completare la definizione

• Definizione: Acronimo di Polynomial Time Approximation Scheme
• Risposta: PTAS
• Lunghezza: 4 lettere
• Schema utile: P__S
• Altro schema: PTA_