Menu
Zjistit stav objednávky
Kontaktujte nás
Kniha Tropical Circuit Complexity Stasys Jukna

Tropical Circuit Complexity

Limits of Pure Dynamic Programming

Autor: Stasys Jukna
Jazyk: Angličtina
Vazba: Brožovaná
Vydavatel: Springer, Berlin
Dostupnost: Skladem u dodavatele
Odesíláme za 5-8 dnů
1 032 Kč
This book presents an enticing introduction to tropical circuits and their use as a rigorous mathema...

Informace o knize

Autor
Stasys Jukna
Jazyk
Angličtina
Vazba
Kniha - Brožovaná
Vydáno
2023
Stránek
119
EAN
9783031423536
Enbook ID
43830179
Vydavatel
Springer, Berlin
Hmotnost
204
Rozměry
155 x 235

Kompletní popis

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 tropical circuits, elements from the Boolean and arithmetic circuit complexity can be used to obtain lower bounds for tropical circuits, which play a crucial role in understanding the limitations and capabilities of these computational models. This book aims to offer a toolbox for proving lower bounds on the size of tropical circuits.In this work, the reader will find lower-bound ideas and methods that have emerged in the last few years, with detailed proofs. Largely self-contained, this book is meant to be approachable by graduate students in mathematics and computer science with a special interest in circuit complexity.

Mohlo by vás zajímat

Further Adventures of Sherlock Holmes: Dr. Jekyll and Mr. Holmes

Loren D Estleman
191 Kč

Media, Environment and the Network Society

Alison G. Anderson
1 310 Kč

British Representations of Latin America

Luz Elena Ramirez
1 499 Kč

Journals of Major Samuel Shaw, the First American Consul at Canton. with a Life of the Author, by J. Quincy.

Samuel Shaw
569 Kč

Retirement

Peter K Phd Rimbach
733 Kč

Shad's Awakening

Helmut W Horchler
314 Kč

North and West Chelmsford

Fred Merriam
460 Kč

Kloran: Knights of the Ku Klux Klan

Ku Klux Klan
255 Kč

I Love One Women and Several Guns Sheet Music

Zone Creative Journals
139 Kč

Currency Wars III

Song Hongbing
771 Kč

Zákaznicí kteří koupili tuto knihu koupili také

Konzept Und Berufsbild Des Feelgood-Managements

Sophia Gesing
409 Kč

Petit traité de mobilité douce

FRAISSE
432 Kč

Schock-Zeiten

Alexander Hagelüken
359 Kč