Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Computational_resource> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Computational_resource abstract "In computational complexity theory, a computational resource is a resource used by some computational models in the solution of computational problems. The simplest computational resources are computation time, the number of steps necessary to solve a problem, and memory space, the amount of storage needed while solving the problem, but many more complicated resources have been defined.A computational problem is generally defined in terms of its action on any valid input. Examples of problems might be \"given an integer n, determine whether n is prime\", or \"given two numbers x and y, calculate the product x*y\". As the inputs get bigger, the amount of computational resources needed to solve a problem will increase. Thus, the resources needed to solve a problem are described in terms of asymptotic analysis, by identifying the resources as a function of the length or size of the input. Resource usage is often partially quantified using Big O notation.Computational resources are useful because we can study which problems can be computed in a certain amount of each computational resource. In this way, we can determine whether algorithms for solving the problem are optimal and we can make statements about an algorithm's efficiency. The set of all of the computational problems that can be solved using a certain amount of a certain computational resource is a complexity class, and relationships between different complexity classes are one of the most important topics in complexity theory.".
- Computational_resource wikiPageID "4628222".
- Computational_resource wikiPageLength "3338".
- Computational_resource wikiPageOutDegree "13".
- Computational_resource wikiPageRevisionID "702911944".
- Computational_resource wikiPageWikiLink Algorithm.
- Computational_resource wikiPageWikiLink Algorithmic_efficiency.
- Computational_resource wikiPageWikiLink Asymptotic_analysis.
- Computational_resource wikiPageWikiLink Big_O_notation.
- Computational_resource wikiPageWikiLink Category:Computational_complexity_theory.
- Computational_resource wikiPageWikiLink Category:Computational_resources.
- Computational_resource wikiPageWikiLink Complexity_class.
- Computational_resource wikiPageWikiLink Computational_complexity_theory.
- Computational_resource wikiPageWikiLink Computational_model.
- Computational_resource wikiPageWikiLink Computational_problem.
- Computational_resource wikiPageWikiLink Time_complexity.
- Computational_resource wikiPageWikiLink Turing_machine.
- Computational_resource wikiPageWikiLink Utility_computing.
- Computational_resource wikiPageWikiLinkText "Computational resource".
- Computational_resource wikiPageWikiLinkText "Resource".
- Computational_resource wikiPageWikiLinkText "amounts of resources".
- Computational_resource wikiPageWikiLinkText "computational resource".
- Computational_resource wikiPageWikiLinkText "computational resources".
- Computational_resource wikiPageWikiLinkText "computational time".
- Computational_resource wikiPageWikiLinkText "computer resource".
- Computational_resource wikiPageWikiLinkText "computer resources".
- Computational_resource wikiPageWikiLinkText "computing resources".
- Computational_resource wikiPageWikiLinkText "resource".
- Computational_resource wikiPageWikiLinkText "resource-bounded".
- Computational_resource wikiPageWikiLinkText "resources".
- Computational_resource wikiPageUsesTemplate Template:Cn.
- Computational_resource wikiPageUsesTemplate Template:Other_uses.
- Computational_resource wikiPageUsesTemplate Template:Refimprove.
- Computational_resource wikiPageUsesTemplate Template:Reflist.
- Computational_resource subject Category:Computational_complexity_theory.
- Computational_resource subject Category:Computational_resources.
- Computational_resource hypernym Resource.
- Computational_resource type Work.
- Computational_resource type Resource.
- Computational_resource comment "In computational complexity theory, a computational resource is a resource used by some computational models in the solution of computational problems. The simplest computational resources are computation time, the number of steps necessary to solve a problem, and memory space, the amount of storage needed while solving the problem, but many more complicated resources have been defined.A computational problem is generally defined in terms of its action on any valid input.".
- Computational_resource label "Computational resource".
- Computational_resource sameAs Q1092142.
- Computational_resource sameAs 計算資源.
- Computational_resource sameAs m.0cdf3y.
- Computational_resource sameAs Q1092142.
- Computational_resource sameAs 計算資源.
- Computational_resource wasDerivedFrom Computational_resource?oldid=702911944.
- Computational_resource isPrimaryTopicOf Computational_resource.