Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Computational_problem> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Computational_problem abstract "In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve. For example, the problem of factoring\"Given a positive integer n, find a nontrivial prime factor of n.\" is a computational problem. Computational problems are one of the main objects of study in theoretical computer science. The field of algorithms studies methods of solving computational problems efficiently. The complementary field of computational complexity attempts to explain why certain computational problems are intractable for computers.A computational problem can be viewed as an infinite collection of instances together with a solution for every instance. For example, in the factoring problem, the instances are the integers n, and solutions are prime numbers p that describe nontrivial prime factors of n. It is conventional to represent both instances and solutions by binary strings, namely elements of {0, 1}*. For example, numbers can be represented as binary strings using the binary encoding. (For readability, we identify numbers with their binary encodings in the examples below.)".
- Computational_problem wikiPageID "4594672".
- Computational_problem wikiPageLength "6469".
- Computational_problem wikiPageOutDegree "33".
- Computational_problem wikiPageRevisionID "685546187".
- Computational_problem wikiPageWikiLink Algorithm.
- Computational_problem wikiPageWikiLink Analysis_of_algorithms.
- Computational_problem wikiPageWikiLink Binary_relation.
- Computational_problem wikiPageWikiLink Cambridge_University_Press.
- Computational_problem wikiPageWikiLink Category:Computational_problems.
- Computational_problem wikiPageWikiLink Category:Theoretical_computer_science.
- Computational_problem wikiPageWikiLink Combinatorial_optimization.
- Computational_problem wikiPageWikiLink Computational_complexity_theory.
- Computational_problem wikiPageWikiLink Computer.
- Computational_problem wikiPageWikiLink Counting_problem_(complexity).
- Computational_problem wikiPageWikiLink Decision_problem.
- Computational_problem wikiPageWikiLink Function_problem.
- Computational_problem wikiPageWikiLink Hardness_of_approximation.
- Computational_problem wikiPageWikiLink Independent_set_(graph_theory).
- Computational_problem wikiPageWikiLink Interactive_proof_system.
- Computational_problem wikiPageWikiLink Mathematical_object.
- Computational_problem wikiPageWikiLink NP-hardness.
- Computational_problem wikiPageWikiLink Operations_research.
- Computational_problem wikiPageWikiLink Optimization_problem.
- Computational_problem wikiPageWikiLink Partial_function.
- Computational_problem wikiPageWikiLink Primality_test.
- Computational_problem wikiPageWikiLink Promise_problem.
- Computational_problem wikiPageWikiLink Property_testing.
- Computational_problem wikiPageWikiLink Search_problem.
- Computational_problem wikiPageWikiLink String_(computer_science).
- Computational_problem wikiPageWikiLink The_Princeton_Companion_to_Mathematics.
- Computational_problem wikiPageWikiLink Theoretical_computer_science.
- Computational_problem wikiPageWikiLink Travelling_salesman_problem.
- Computational_problem wikiPageWikiLinkText "Computational problem".
- Computational_problem wikiPageWikiLinkText "computational problem".
- Computational_problem wikiPageWikiLinkText "computational".
- Computational_problem wikiPageWikiLinkText "decision problem".
- Computational_problem wikiPageWikiLinkText "decision problems".
- Computational_problem wikiPageWikiLinkText "optimization problem".
- Computational_problem wikiPageWikiLinkText "problem".
- Computational_problem wikiPageWikiLinkText "problems".
- Computational_problem wikiPageWikiLinkText "promise problem".
- Computational_problem wikiPageUsesTemplate Template:Citation.
- Computational_problem wikiPageUsesTemplate Template:Main.
- Computational_problem wikiPageUsesTemplate Template:No_footnotes.
- Computational_problem subject Category:Computational_problems.
- Computational_problem subject Category:Theoretical_computer_science.
- Computational_problem hypernym Object.
- Computational_problem type Area.
- Computational_problem type Planet.
- Computational_problem type Area.
- Computational_problem type Redirect.
- Computational_problem comment "In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve. For example, the problem of factoring\"Given a positive integer n, find a nontrivial prime factor of n.\" is a computational problem. Computational problems are one of the main objects of study in theoretical computer science. The field of algorithms studies methods of solving computational problems efficiently.".
- Computational_problem label "Computational problem".
- Computational_problem sameAs Q3435924.
- Computational_problem sameAs Problema_computacional.
- Computational_problem sameAs Problème_algorithmique.
- Computational_problem sameAs प्रॉब्लम_(कंप्यूटर_विज्ञान).
- Computational_problem sameAs Računski_problem.
- Computational_problem sameAs Problema_computazionale.
- Computational_problem sameAs Problem_obliczeniowy.
- Computational_problem sameAs Problema_computacional.
- Computational_problem sameAs m.0cbp56.
- Computational_problem sameAs Рачунски_задатак.
- Computational_problem sameAs Q3435924.
- Computational_problem wasDerivedFrom Computational_problem?oldid=685546187.
- Computational_problem isPrimaryTopicOf Computational_problem.