Cover Image

Tropical Circuit Complexity Limits of Pure Dynamic Programming /

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...

Full description

Saved in:
Bibliographic Details
Main Author: Jukna, Stasys (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2023.
Edition:1st ed. 2023.
Series:SpringerBriefs in Mathematics,
Subjects:
Discrete mathematics.
Computational complexity.
Mathematical optimization.
Computer science > Mathematics.
Discrete Mathematics.
Computational Complexity.
Discrete Optimization.
Mathematical Applications in Computer Science.
Online Access:https://doi.org/10.1007/978-3-031-42354-3
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items

Similar Items