É possível que ? Existem conseqüências interessantes de tal contenção? Contrariaria a hipótese do tempo exponencial?
É possível que ? Existem conseqüências interessantes de tal contenção? Contrariaria a hipótese do tempo exponencial?
Respostas:
É possível ;-)
Isso daria limites mais baixos ao novo circuito. Como você está assumindo um forte pressuposto, isso pode resultar do trabalho seminal de Impagliazzo, Kabanets e Wigderson , não verifiquei.
Isso não contradiz diretamente o ETH porque isso é para algoritmos determinísticos.