Complexidade computacional e medida da informação: caminhos de Turing e Shannon

Abstract

Introduçãourante os anos 1990, havia no Instituto de Estudos Avançados da USP o chamado "Grupo de Ciência Cognitiva", liderado pelo saudoso professor Henrique Schützer Del Nero. Era uma pequena semente de multidisciplinaridade plantada com sacrifício, convivendo até com certo escárnio de pessoas mais conservadoras.Vários alunos e professores que passaram pelas reuniões realizadas às quartas-feiras de manhã incorporaram às suas linhas de pesquisa assuntos amplamente discutidos naquela pequena sala da reitoria velha.Para mim, o primeiro contato com a ideia de complexidade foi ali. Lembro-me de muitas horas de conversa sobre o que é um "fenômeno complexo" e se era possível objetivar essas ideias.Havia gente originária das Ciências Humanas que falava de Edgar Morin; das Biológicas interessadas em Neurociência; e o pessoal de Exatas querendo descrever o mundo pela Matemática.Eu trabalhara, nos anos 1980, em empresa brasileira produtora de equipamentos para redes de comunicação de dados, o que exigira conhecimento da chamada "Teoria de Informação", devida a Claude E. Shannon (Shannon; Weaver, 1963) e, por isso, pensava que complexidade estava diretamente relacionada com o conceito de medida de informação.Neste novo século, o debate sobre complexidade adquiriu grandes proporções com a criação de grupos de estudo das mais variadas orientações em todo o mundo. A Física Estatística, a Neurociência, as Ciências Sociais, a Economia e a Engenharia estão cada vez mais interessadas em fenômenos emergentes de interações não lineares entre os mais diversos tipos de agentes (Northrop, 2011).Ao longo desses anos, não perdi de vista que uma medida objetiva de complexidade poderia originar-se na entropia informacional de Shannon (Shannon;Weaver, 1963). Aprendi, também, que outras medidas interessantes de complexidade foram propostas (López-Ruiz;Mancini;Calbet, 1995;Shiner;Davison;Landsberg, 1999), mais compatíveis com os processos naturais.Associar as definições de teoria da informação a medidas de complexidade,

Pensamento computacional e formação de professores da educação básica: Uma revisão da literatura

“…Já Castilho (2018), Fracchia et al (2016 e Redón e Aroca (2018) dedicaram-se apenas a experiências com o ensino médio. Por fim, Piqueira (2016), apresenta conceitos de complexidade computacional algorítmica e informacional, não sendo relatadas experiências formativas ou pedagógicas. Nota-se, mais uma vez, que a educação infantil e os anos iniciais são as etapas com menor incidência de resultados, elevando-se o número relativo às ocorrências no ensino médio.…”