CERN School of Computing 2014

Calculability and comlexity

Sep 5, 2014, 9:45 AM

8m

University of Minho and LIP

Presentations by students

Speaker

Stefano Martina (Universita e INFN (IT))

Description

Brief introduction of the analisys of calculability and complexity, and introduction of theoretical computer science. Turing machine, complexity hierarchy, etc...