Reflexão (Jan 2024)
ALGORITMICIDADE E INTUIÇÃO: A CRÔNICA DE UM DEBATE EM FILOSOFIA DA MENTE
Abstract
O artigo apresenta o estado da arte de um debate que se trava hoje em dia em torno do problema da algorümicidade na Ciência Cognitiva e na Filosofia da Mente. A primeira parte introduz conceitos fundamentais para a compreensão da natureza deste debate tais como as noções de Máquina de Turing, Problema da Parada, Teorema da Incompleta(ie, indecidibüidade e outras. A segunda parte apresenta algumas especulações que visam relacionar o problema da algoritmicidade com a Teoria da Complexidade Computacional.
