Posts de computação-teórica

• Feb 25, 2026

  Quem é mais poderoso, uma Máquina de Turing com fita limitada ou um Autômato Finito?

• May 28, 2022

  Uma demonstração de que Autômatos de Fila equivalem a Máquinas de Turing em poder computacional, parte 1