Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Query_(complexity)> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Query_(complexity) abstract "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).Given signatures and , we define the set of structures on each language, and . A query is then any mappingComputational complexity theory can then be phrased in terms of the power of the mathematical logic necessary to express a given query.".
- Query_(complexity) wikiPageID "7726870".
- Query_(complexity) wikiPageRevisionID "310085721".
- Query_(complexity) hasPhotoCollection Query_(complexity).
- Query_(complexity) subject Category:Descriptive_complexity.
- Query_(complexity) comment "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).Given signatures and , we define the set of structures on each language, and . A query is then any mappingComputational complexity theory can then be phrased in terms of the power of the mathematical logic necessary to express a given query.".
- Query_(complexity) label "Query (complexity)".
- Query_(complexity) sameAs m.026b2c9.
- Query_(complexity) sameAs Q7271381.
- Query_(complexity) sameAs Q7271381.
- Query_(complexity) wasDerivedFrom Query_(complexity)?oldid=310085721.
- Query_(complexity) isPrimaryTopicOf Query_(complexity).