Computação quântica 101: Algoritmos quânticos e complexidade computacional
agosto 1, 2022 § Deixe um comentário
Um problema computacional é todo e qualquer problema que possa ser resolvido por meio de algoritmos.
Este texto faz parte de uma série em andamento sobre computação quântica. Os textos anteriores podem ser acessados pelos links numerados: 1, 2, 3 e 4.
Em teoria da computação, um problema computacional é todo e qualquer problema que possa ser resolvido por meio de algoritmos. São problemas ligados a processos de decisão, à busca, à otimização, etc. Abarca desde questões como “o número 123.456.789.001 é primo?” (no caso, não é) até problemas mais complexos, conhecidos como problemas de função, como: “dada uma lista de cidades e as distâncias entre cada par de cidades, encontre a rota mais curta possível que visite cada cidade exatamente uma vez e retorne à cidade de origem.” (o famoso problema do caixeiro-viajante). Esses problemas são costumeiramente divididos em classes de complexidade computacional.
Leia o texto completo em Update or Die. Publicado em 28 de julho de 2022.
Marcelo Tibau 
Deixe um comentário