Computational problem
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." 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.
Wikipage disambiguates
Wikipage redirect
primaryTopic
Computational problem
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." 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.
has abstract
En ciencia computacional teóri ...... ra una instancia como entrada.
@es
En informatique théorique, un ...... rformances de ces algorithmes.
@fr
In theoretical computer scienc ...... odings in the examples below.)
@en
Na ciência da teoria da comput ...... binárias nos exemplos abaixo.)
@pt
Nell'informatica teorica, un p ...... stra una istanza come entrata.
@it
Problem obliczeniowy, zadanie ...... adaniem, to teoria algorytmów.
@pl
Wikipage page ID
Wikipage revision ID
685,546,187
hypernym
type
comment
En ciencia computacional teóri ...... n forma de lenguajes formales.
@es
En informatique théorique, un ...... lier deux types de problèmes :
@fr
In theoretical computer scienc ...... nontrivial prime factors of n.
@en
Na ciência da teoria da comput ...... ores primos não-triviais de n.
@pt
Nell'informatica teorica, un p ...... in forma di linguaggi formali.
@it
Problem obliczeniowy, zadanie ...... żać jako problem obliczeniowy.
@pl
label
Computational problem
@en
Problem obliczeniowy
@pl
Problema computacional
@es
Problema computacional
@pt
Problema computazionale
@it
Problème algorithmique
@fr