Tropical Circuit Complexity: Limits of Pure Dynamic Programming by Stasys Jukna
English | PDF EPUB (True) | 2023 | 138 Pages | ISBN : 3031423534 | 20.6 MB
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.