Vamos analisar as alternativas com base na Tese de Church-Turing: A) Que qualquer função efetivamente computável pode ser calculada por uma máquina de Turing. — Esta é a definição clássica da Tese de Church-Turing. B) Que computadores quânticos podem resolver problemas indecidíveis. — Isso não é verdade; computadores quânticos não resolvem problemas indecidíveis. C) Que autômatos finitos conseguem resolver qualquer problema computacional. — Autômatos finitos têm poder computacional limitado, não resolvem todos os problemas. D) Que o cálculo A é mais expressivo que a máquina de Turing. — A Tese afirma equivalência, não superioridade. E) Que todos os problemas são solucionáveis em tempo polinomial. — Isso é falso; muitos problemas são NP-difíceis ou indecidíveis. Portanto, a alternativa correta é: A. Que qualquer função efetivamente computável pode ser calculada por uma máquina de Turing.