Sign-In
Cart
The Complexity Theory Companion
Paperback
Series: Texts in Theoretical Computer Science. an Eatcs
FictionGeneral ComputersGeneral Science
ISBN13: 9783642086847
Publisher: Springer
Published: Dec 15 2010
Pages: 372
Weight: 1.19
Height: 0.80 Width: 6.14 Depth: 9.21
Language: English
The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields.
1 different editions
Also available
Also in
General Science
How It All Works: All Scientific Laws and Phenomena Illustrated & Demonstrated
Clegg, Brian
Dant, Adam
Hardcover
The Code Breaker: Jennifer Doudna, Gene Editing, and the Future of the Human Race
Isaacson, Walter
Hardcover
The Little Book of Big Explorations: Adventures Into the Unknown That Changed Everything
Osman, Jheni
Paperback
A Bird's IQ: Innovation, Intelligence, and Problem Solving in the Avian World
Lefebvre, Louis
Hardcover
Ancient Astrology in Theory and Practice: A Manual of Traditional Techniques, Volume I: Assessing Planetary Condition
George, Demetra
Paperback
5 Steps to a 5: AP Biology 2027: Practice AP Tests + AP Content Review + Digital Exams
Burris, Kelcey
Anestis, Mark
Paperback
The Quantum Power of GLP-1 Peptides: Unlocking the Science that Leads to Lasting Weight Loss and Optimal Healthspan
Seeds, William A.
Paperback
Reference Manual of Woody Plant Propagation: From Seed to Tissue Culture
Dirr, Michael A.
Heuser, Charles W., Jr.
Paperback
The Eureka Machine: Why AI Is the Key to Unlocking a New Era of Scientific Discoveries
Socher, Richard
Hardcover
Elledge's Nontrivial Trivia: The Seriously Enlightening Stories Behind Supposedly Simple Facts
Elledge, Jonn
Paperback
The Ultimate Guide to Rebuilding a Civilization: A Technical Manual for the Post-Collapse Era
Evans, James
Paperback
Force of Nature: Understanding Evolution's Deepest Logic-And Putting It to Use
Jones, Owen D.
Hardcover
Judas Dentistry: How Dentists Scorn Science, Break the Hippocratic Oath, and Wreck Their Patients' Minds and Bodies
Yoho, (Ret) Robert
Paperback
You Look Like a Thing and I Love You: How Artificial Intelligence Works and Why It's Making the World a Weirder Place
Shane, Janelle
Paperback
Liquid Rules: The Delightful and Dangerous Substances That Flow Through Our Lives
Miodownik, Mark
Paperback
The New Guys: The Historic Class of Astronauts That Broke Barriers and Changed the Face of Space Travel
Bagby, Meredith
Paperback
Science in Seconds for Kids: Over 100 Experiments You Can Do in Ten Minutes or Less
Potter, Jean
Stier, Samuel Cord
Paperback
Baked to Perfection: Winner of the Fortnum & Mason Food and Drink Awards 2022
Cermelj, Katarina
Hardcover
Notes on Complexity: A Scientific Theory of Connection, Consciousness, and Being
Theise, Neil
Paperback
Kobuk the Destroyer: And Other Tales from the Wild, Unseen World of Test Engineering
Davies, Alex
Hardcover
When the Forest Breathes: Renewal and Resilience in the Natural World (Large Print Edition)
Simard, Suzanne
Paperback
Stay Curious and Keep Exploring: 50 Amazing, Bubbly, and Creative Science Experiments to Do with the Whole Family
Calandrelli, Emily
Hardcover
Designing for People: An Introduction to Human Factors Engineering
Wickens, Christopher D.
Liu, Yili
Boyle, Linda Ng
Paperback
Gray's Anatomy (Deluxe Leatherbound Edition): Anatomy Descriptive and Surgical
Gray, Henry, Frs
Hardcover
180 Days(tm) Science for Sixth Grade: Practice, Assess, Diagnose
Bayne, Bebra
Homayoun, Lauren
Paperback
Think in Systems: The Art of Strategic Planning, Effective Problem Solving, And Lasting Results
McKey, Zoe
Paperback
The Next Big Thing: Innovations for a Better, Smarter, Stronger Tomorrow
Trefil, James
Marciano, Rob
Hardcover
Why Nobody Understands Quantum Physics: The Story of the Science That Shapes Our World
Broeckaert, Céline
Verstraete, Frank
Hardcover
Stuff Matters: Exploring the Marvelous Materials That Shape Our Man-Made World
Miodownik, Mark
Paperback
The Salmon Cannon and the Levitating Frog: And Other Serious Discoveries of Silly Science
York, Carly Anne
Hardcover
The Physics of Wall Street: A Brief History of Predicting the Unpredictable
Weatherall, James Owen
Paperback
Outer Space Is Closer Than Antarctica: And Other Things I Learned While Falling in Love at the Bottom of the World
Ott, Michelle
Hardcover
They Had Names: Tracing the History of the North American Indigenous People
Jeanson, Nathaniel
Hardcover
Allies for Awakening: Guidelines for productive and safe experiences with entheogens
Metzner, Ralph
Paperback
The Peptide Protocols: Exploring the Science for Human Optimization: Exploring the
Smith, W. T.
Paperback
Pseudoscience: An Amusing History of Crackpot Ideas and Why We Love Them
Kang, Lydia
Pedersen, Nate
Hardcover
The Radioactive Boy Scout: The Frightening True Story of a Whiz Kid and His Homemade Nuclear Reactor
Silverstein, Ken
Paperback
The Theoretical Minimum: What You Need to Know to Start Doing Physics
Susskind, Leonard
Hrabovsky, George
Paperback
The Autobiography of Nikola Tesla and Other Works (Deluxe Leatherbound Edition)
Tesla, Nikola
Martin, Thomas Commerford
Hardcover
Counterclockwise: Using Peptides to Renew, Rejuvenate, and Rediscover (Large Print Edition)
Ferree, Suzanne J.
Hardcover
Signals from the Subatomic World: How to Build a Proton Precession Magnetometer
Hollos, Stefan
Hollos, Richard
Paperback
Labwork to Leadership: A Concise Guide to Thriving in the Science Job You Weren't Trained for
Heemstra, Jen
Hardcover
Avoiding the Great Filter: Illuminating Pathways to Humanity's Future in the Cosmos
Jiang, Jonathan H.
Rosen, Philip E.
Hardcover
Elementary Science Education: Building Foundations of Scientific Understanding, Vol. II, grades 3-5, 2nd ed.
Nebel, Bernard J.
Paperback
The Pale Blue Data Point: An Earth-Based Perspective on the Search for Alien Life
Willis, Jon
Hardcover
Middle School Science Education: Building Foundations of Scientific Understanding, Vol. III, Grades 6-8
Nebel, Bernard J.
Paperback
The One Thing You Need to Know: The Simple Way to Understand the Most Important Ideas in Science
Chown, Marcus
Paperback
Is This an Agate?: An Illustrated Guide to Lake Superior's Beach Stones Michigan
Robinson, Susan
Paperback
GED Test Prep - Science & Social Studies: A Quickstudy Laminated Reference Guide
Miskevich, Frank
Berg Scherer, Rachel
Other
Life in Sync: The Science of Internal Clocks and How We're Disrupting Them
Gander, Philippa
Hardcover
Ether Day: The Strange Tale of America's Greatest Medical Discovery and the Haunted Men Who Made It
Fenster, J. M.
Paperback
180 Days(tm) Geography for Fourth Grade: Practice, Assess, Diagnose
Aracich, Charles
Aracich, Chuck
Paperback
Lottery Manifestation: HOW TO WIN THE LOTTERY 100% GUARANTEED Or Your Money Back!!!: Lottery Books: Proven Methods And Strategies Using THE L
Secrets, Powerball Money
Paperback
Physics of the Impossible: A Scientific Exploration Into the World of Phasers, Force Fields, Teleportation, and Time Travel
Kaku, Michio
Paperback
Science and Cooking: Physics Meets Food, from Homemade to Haute Cuisine
Sörensen, Pia
Weitz, David
Brenner, Michael
Hardcover
Storytime Stem: Nursery Rhymes: 10 Favorite Rhymes with Hands-On Investigations
Rhodes, Immacula A.
Rhodes, Immacula
Paperback
Art-Science Undisciplined: A Playbook for Transformative Collaboration
Balasubramanian, Janani
Gosnell, Natalie
Paperback
Hunt for the Skinwalker: Science Confronts the Unexplained at a Remote Ranch in Utah
Kelleher, Colm A.
Knapp, George
Paperback
Reactions: An Illustrated Exploration of Elements, Molecules, and Change in the Universe
Gray, Theodore
Paperback