Tropical circuit complexity: limits of pure dynamic programming
Auteur :
Jukna, Stasys
Éditeur :
Springer International Publishing AG
ISBN :
9783031423536
Date de publication :
8 nov. 2023
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
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.