Matches in DBpedia 2014 for { <http://dbpedia.org/resource/List_of_computability_and_complexity_topics> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- List_of_computability_and_complexity_topics abstract "This is a list of computability and complexity topics, by Wikipedia page.Computability theory is the part of the theory of computation that deals with what can be computed, in principle. Computational complexity theory deals with how hard computations are, in quantitative terms, both with upper bounds (algorithms whose complexity in the worst cases, as use of computing resources, can be estimated), and from below (proofs that no procedure to carry out some task can be very fast).For more abstract foundational matters, see the list of mathematical logic topics. See also list of algorithms, list of algorithm general topics.".
- List_of_computability_and_complexity_topics wikiPageID "353748".
- List_of_computability_and_complexity_topics wikiPageRevisionID "554990327".
- List_of_computability_and_complexity_topics hasPhotoCollection List_of_computability_and_complexity_topics.
- List_of_computability_and_complexity_topics subject Category:Complexity_classes.
- List_of_computability_and_complexity_topics subject Category:Mathematics-related_lists.
- List_of_computability_and_complexity_topics subject Category:Outlines.
- List_of_computability_and_complexity_topics subject Category:Theory_of_computation.
- List_of_computability_and_complexity_topics comment "This is a list of computability and complexity topics, by Wikipedia page.Computability theory is the part of the theory of computation that deals with what can be computed, in principle.".
- List_of_computability_and_complexity_topics label "List of computability and complexity topics".
- List_of_computability_and_complexity_topics sameAs Q6613099.
- List_of_computability_and_complexity_topics sameAs Q6613099.
- List_of_computability_and_complexity_topics wasDerivedFrom List_of_computability_and_complexity_topics?oldid=554990327.
- List_of_computability_and_complexity_topics isPrimaryTopicOf List_of_computability_and_complexity_topics.