Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Computational_problem> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items 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 wikiPageRevisionID "601050033".
- Computational_problem hasPhotoCollection Computational_problem.
- Computational_problem subject Category:Computational_problems.
- Computational_problem subject Category:Theoretical_computer_science.
- Computational_problem type Abstraction100002137.
- Computational_problem type Attribute100024264.
- Computational_problem type ComputationalProblems.
- Computational_problem type Condition113920835.
- Computational_problem type Difficulty114408086.
- Computational_problem type Problem114410605.
- Computational_problem type State100024720.
- 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 label "Problem obliczeniowy".
- Computational_problem label "Problema computacional".
- Computational_problem label "Problema computacional".
- Computational_problem label "Problema computazionale".
- Computational_problem sameAs Problema_computacional.
- Computational_problem sameAs Problema_computazionale.
- Computational_problem sameAs Problem_obliczeniowy.
- Computational_problem sameAs Problema_computacional.
- Computational_problem sameAs m.0cbp56.
- Computational_problem sameAs Q3435924.
- Computational_problem sameAs Q3435924.
- Computational_problem sameAs Computational_problem.
- Computational_problem wasDerivedFrom Computational_problem?oldid=601050033.
- Computational_problem isPrimaryTopicOf Computational_problem.