Tropical Circuit Complexity: Limits of Pure Dynamic Programming

Author:   Stasys Jukna
Publisher:   Springer International Publishing AG
Edition:   1st ed. 2023
ISBN:  

9783031423536


Pages:   129
Publication Date:   08 November 2023
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $103.47 Quantity:  
Add to Cart

Share |

Tropical Circuit Complexity: Limits of Pure Dynamic Programming


Add your own review!

Overview

Full Product Details

Author:   Stasys Jukna
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Edition:   1st ed. 2023
Weight:   0.225kg
ISBN:  

9783031423536


ISBN 10:   3031423534
Pages:   129
Publication Date:   08 November 2023
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Chapter. 1. BasicsChapter. 2. Combinatorial BoundsChapter. 3. Rectangle BoundsChapter. 4. Bounds for Approximating CircuitsChapter. 5. Tropical Branching ProgramsChapter. 6. Extended Tropical Circuits

Reviews

Author Information

"Stasys Jukna is an Affiliated Researcher at Vilnius University, Lithuania. His research interests lie between mathematics and theoretical computer sciences, with a focus on proving lower bounds on circuit complexity. Dr. Jukna has authored numerous books, including ""Extremal Combinatorics"" and ""Boolean Function Complexity,"" published by Springer."

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

wl

Shopping Cart
Your cart is empty
Shopping cart
Mailing List