This book constitutes the refereed proceedings of the 13th Annual Conference on Theory and Applications of Models of Computation, TAMC 2016, held in Xi'an, China, in July 2016. The 23 full papers presented in this volume were carefully reviewed and selected from 35 submissions. They were organized in topical sections named: complexity theory; algorithms; networks and game theory; fixed parameter tractability; and computability theory.