{"version":"1.0","type":"link","title":"Query (complexity) - Newikis","description":"In descriptive complexity, a query is a mapping from structures of one signature to structures of another vocabulary. Neil Immerman, in his book Descriptive Complexity, \"use[s] the concept of query as the fundamental paradigm of computation\" (p. 17).","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}