Alex Rese and Rafael Santiago. 2012. Teaching Complexity Theory. In Proceedings of the 20th Workshop on Computing Education, July 16, 2012, Curitiba/PR, Brasil. SBC, Porto Alegre, Brasil, 81-90.