{"version":"1.0","type":"link","title":"EXPSPACE - Newikis","description":"Em teoria da complexidade computacionais, EXPSPACE é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em espaço O(2p(n)) onde p(n) é uma função polinomial de n. (Alguns autores restringem p(n) para uma função linear, mas a maioria chama a classe…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}