EBICC New Header

10th International Brazilian Meeting on Cognitive Science

Keynote 1: Computational Complexity and Information Measure: the Turing and Shannon ways

Presenter: J.R. Castilho Piqueira  –  Polytechnic School of Engineering, University of São Paulo , Brazil

 December 7, 2015 – 9:00 AM


This talk presents, in a qualitative way, the concepts of algorithmic computational complexity (Turing) and informational computational complexity (Shannon), emphasizing how independent thinking, with different nature, produced similar mathematical concepts with great utility for modern computation.