{"version":"1.0","type":"link","title":"Constructible function - Newikis","description":"In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a Turing machine in the time of order f(n). The purpose of such a definition is to exclude functions that do not provide an upper…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}