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.