Tropical Circuit Complexity
Stasys Jukna
Broschiertes Buch

Tropical Circuit Complexity

Limits of Pure Dynamic Programming

Versandkostenfrei!
Versandfertig in 6-10 Tagen
34,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
17 °P sammeln!
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 that they only use the basic (min,+) or (max,+) operations in their recursion equations. In tropical circuits, these operations are used as gates. Thanks to the rigorous combinatorial nature of tropica...