Domanda

Questo documento dice che i giochi di Pebble hanno un limite inferiore super lineare per ogni fisso $ k $ https://dl.acm.org/citation.cfm?doid=62.322433.

Perché non è considerata la prova di esempio costruttivo per una funzione in $ Np $ Quale richiede il runtime superlineare?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top