Semidefinite programming, binary codes and a graph coloring problem - Chao Li
-30% koodiga BOOKS
Saadetis 12-18 tööpäeva jooksul
30-päevane tagastamisõigus
Experts in information theory have long been interested in the maximal size A(n,d) of a binary error-correcting code of length n and distance d, The problem of determining A(n,d) involves both the construction of good codes and the search for good upper bounds. From 1973 to 2003, the linear programming bound found many applications, but there were few significant theoretical advances until Schrijver propose ... Täielik kirjeldus
Võib-olla meeldib sulle ka
TOP
Six Not-so-easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-30% koodiga BOOKS
Meie tarnija laos
TOP
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-30% koodiga BOOKS
Meie tarnija laos
TOP
Behave: The Biology of Humans at Our Best and Worst
-30% koodiga BOOKS
Meie tarnija laos
TOP
Determined: The Science of Life Without Free Will
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Age of Alchemy: How Early Innovators Shaped Modern Chemistry
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Secrets of our DNA: How Genetics has Changed the World
-30% koodiga BOOKS
Meie tarnija laos
TOP
Why We Sleep: Unlocking the Power of Sleep and Dreams
-30% koodiga BOOKS
Laos
TOP
Biology: A Global Approach, Global Edition
Neil Campbell, Rebecca Orr, Lisa Urry, Peter Minorsky, Michael Cain, Jane Reece, Steven Wasserman
-30% koodiga BOOKS
Meie tarnija laos
TOP
Why Machines Learn: The Elegant Maths Behind Modern AI
-30% koodiga BOOKS
Meie tarnija laos
TOP
A Short History of Nearly Everything 2.0
-30% koodiga BOOKS
Meie tarnija laos
TOP
Astrophysics for People in a Hurry: Essays on the Universe and Our Place Within It
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Rise and Fall of the Dinosaurs: A New History of a Lost World
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Rise and Reign of the Mammals: A New History, from the Shadow of the Dinosaurs to Us
-30% koodiga BOOKS
Meie tarnija laos
TOP
Learn Faster, Perform Better: A Musician's Guide to the Neuroscience of Practicing
-30% koodiga BOOKS
Meie tarnija laos
TOP
Beyond Inheritance: Our Ever-Mutating Cells and a New Understanding of Health
-30% koodiga BOOKS
Meie tarnija laos
TOP
A Brief History of Time: From the Big Bang to Black Holes
-30% koodiga BOOKS
Meie tarnija laos
TOP
Thing Explainer: Complicated Stuff in Simple Words
-30% koodiga BOOKS
Meie tarnija laos
TOP
Introduction to Quantum Mechanics
Darrell F. Schroeter, David J. Griffiths
-30% koodiga BOOKS
Meie tarnija laos
Kirjeldus
Experts in information theory have long been interested in the maximal size A(n,d) of a binary error-correcting code of length n and distance d, The problem of determining A(n,d) involves both the construction of good codes and the search for good upper bounds. From 1973 to 2003, the linear programming bound found many applications, but there were few significant theoretical advances until Schrijver proposed a new code upper bound via semidefinite programming. Using the Terwilliger algebra, Schrijver formulated a new SDP strengthening of the LP approach. In this book we study the dual solutions of the semidefinite program bound, and explore the combinatorial meaning of these variables for small n and d. To obtain information like this, we wrote a program with both MATLAB and CVX modules to get solution of our primal SDP formulation. Our program efficiently generates the primal solutions with corresponding constraints for any n and d. We also wrote programs to parse the optimal solutions of the primal SDP and obtain the optimal solutions of the dual problem automatically. These values are very useful for later study of the combinatorial meaning of such solutions.
Lisateave
| Autor | Chao Li |
|---|---|
| Kirjastaja | LAP LAMBERT Academic Publishing |
| Väljalaskeaasta | 2015 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783659764264 |