2
Doppi esponenziali contro singoli esponenziali
Ecco quattro principi che non posso conciliare: Gli algoritmi del tempo esponenziale doppio vengono eseguiti nel tempo con costanteO(22nk)O(22nk)O(2^{2^{n^k}})k∈Nk∈Nk \in \mathbb{N} Gli algoritmi del tempo esponenziale vengono eseguiti in con costanteO(2nk)O(2nk)O(2^{n^k})k∈Nk∈Nk \in \mathbb{N} Il primo limite cresce molto più velocemente del secondo; cioè, esistono algoritmi che funzionano in doppio tempo …