Domande taggate «fine-grained»

3
Quali sono le relazioni tra queste ipotesi nella teoria della complessità a grana fine?
La teoria della complessità, attraverso concetti come la completezza NP, distingue tra problemi computazionali che hanno soluzioni relativamente efficienti e quelli che sono intrattabili. La complessità "a grana fine" mira a perfezionare questa distinzione qualitativa in una guida quantitativa per quanto riguarda il tempo esatto richiesto per risolvere i problemi. …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.