Computational problem

In theoretical computer science, a problem is one that asks for a solution in terms of an algorithm. For example, the problem of factoring "Given a positive integer n, find a nontrivial prime factor of n." is a computational problem that has a solution, as there are many known integer factorization algorithms.

Source: Wikipedia — Computational problem (CC BY-SA 4.0)

Computational problem

In theoretical computer science, a problem is one that asks for a solution in terms of an algorithm. For example, the problem of factoring "Given a positive integer n, find a nontrivial prime factor of n." is a computational problem that has a solution, as there are many known integer factorization algorithms.

Source: Wikipedia "Computational problem" · CC BY-SA 4.0

Privacy Policy