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.

Central Computer Processor digital technology and innovations

Este texto faz parte de uma série em andamento sobre computação quântica. Os textos anteriores podem ser acessados pelos links numerados: 123 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.

Onde estou?

Você está atualmente visualizando os arquivos para agosto, 2022 em Marcelo Tibau.