In this video, we discuss the relationship between the complexity of problems and the complexity of their solutions, considering simple mathematical operations such as addition and multiplication.
-------------------------------------------------------------------------
Videos recorded during lectures for the Algorithms and Data Structures course at the University of Trento, taught by Alberto Montresor.
Course materials:
http://cricca.disi.unitn.it/montresor...
Textbook:
Alan Bertossi, Alberto Montresor. Algorithms and Data Structures, 3rd edition. Città Studi Edizioni, 2014.
https://www.amazon.it/Algoritmi-strut...