Tropical Circuit Complexity

This book presents an enticing introduction to tropical circuits and their use as a rigorous mathematical model for dynamic programming (DP), which is one of the most fundamental algorithmic paradigms for solving combinatorial, discrete optimization problems. 

In DP, an optimization problem is broken up into smaller subproblems that are solved recursively. Many classical DP algorithms are pure in t...