Name: Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation
Brand: Atlantic Books
SKU: 9783031889455
Price: 7786.0 INR
Availability: InStock

Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation

by Oded Goldreich

Save 17%

₹7,786.00

₹9,344.00

(-17%)

₹7,786.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote

Name

Quantity

+91

Company Name

Message

Quantity

More Information

ISBN13: 9783031889455
Binding: Paperback
Subject: N/A
Publisher: Springer
Publisher Imprint: Springer
Publication Date: June 10, 2025
Pages: 451
Original Price: USD 79.99
Language: English
Edition: N/A
Item Weight: 649 grams
BISAC Subject(s): Computer Science

About The Book

This volume contains a collection of studies in the areas of complexity theory and local algorithms. Other topics in property testing include testing group properties and testing properties of affine subspaces.

About The Author

Oded Goldreich is a Meyer W. Weisgal Professor at the Weizmann Institute of Science, Israel. Oded completed his graduate studies in 1983 under the supervision of Shimon Even, he was a postdoctoral fellow at MIT (1983-1986), a faculty member at the Technion (1986-1994), a visiting scientist at MIT (1995-1998), and a Radcliffe fellow at Harvard (2003-2004). Since 1995 he has been a member of the Computer Science and Applied Mathematics department at the Weizmann Institute. He is the author of "Modern Cryptography, Probabilistic Proofs and Pseudorandomness" (Springer, 1998), the two-volume work "Foundations of Cryptography" (Cambridge University Press, 2001, 2004), "Computational Complexity: A Conceptual Perspective" (Cambridge University Press, 2008), and "Introduction to Property Testing" (Cambridge University Press, 2017).

Nader H. Bshouty is a Professor of Computer Science at the Technion - Israel Institute of Technology, Israel. He completed his doctoral studies in Computer Science in 1989 at the Technion under the supervision of Michael Kaminski, from 1989 to 1998, he held academic positions at the University of Calgary, Canada. Since 1999, he has been a professor at the Technion. His research focuses on Computational Learning Theory, Property Testing, Models of Computation, and the Complexity of Algebraic Computations.

Dana Ron is the Lazarus Brothers Chair of Computer Engineering in the School of Electrical Engineering at Tel Aviv University, Israel. Dana completed her graduate studies in 1995 under the supervision of Naftali Tishby, she was an NSF postdoctoral fellow at MIT (1995-1997), a science scholar at the Bunting Institute, Radcliffe (1997-1998), and a Radcliffe fellow at Harvard (2003-2004). Since 1998 she has been a faculty member at Tel Aviv University. She is a fellow of the EATCS and ACM.

Laliv Tauber completed her master's thesis at the Weizmann Institute of Science in 2024.

Trusted for over 48 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us

Bestselling

View All

Atomic Habits (Lead Title)

Clear, James

₹585

₹899

(-35%)

₹585

• Author(s): Clear | James • Publisher: Penguin • Publisher Imprint: Penguin Random House • Subject: General Books

Diary of a Wimpy Kid: Partypooper (Book 20)

Jeff Kinney

₹455

₹699

(-35%)

₹455

• Author(s): Jeff Kinney • Publisher: Penguin Random House Children's UK • Publisher Imprint: Penguin Random House Children's UK • BISAC: Comics & Graphic Novels - Humorous

Ikigai

Hector Garcia

₹420

₹599

(-30%)

₹420

• Author(s): Hector Garcia • Publisher: Penguin • Publisher Imprint: Penguin Random House • Subject: General Books

The Courage To Be Disliked How To Free Yourself Change Your Life And Achieve Real Happiness Courage To Series

Ichiro Kishimi

₹385

₹550

(-30%)

₹385

• Author(s): Ichiro Kishimi • Publisher: GROVE ATLANTIC • Publisher Imprint: Allen & Unwin • BISAC: Personal Growth - SuccessIchiro Kishimi lives in Kyoto. He writes, lectures and teaches in psychiatric clinics as a certified counsellor and c...

View full details

12 Years: My Messed-up Love Story

Chetan Bhagat

₹260

₹399

(-35%)

₹260

• Author(s): Chetan Bhagat • Publisher: HarperCollins Publishers India • Publisher Imprint: HarperCollins Publishers India • BISAC: GeneralFrom India's top-selling writer Chetan Bhagat comes a powerful new love story that will make you laugh, cry...

View full details

The Mountain Is You: Transforming Self-Sabotage Into Self-Mastery

Brianna Wiest

₹280

₹399

(-30%)

₹280

• Author(s): Brianna Wiest • Publisher: Manjul Publishing • Publisher Imprint: Amaryllis • BISAC: Body Mind And SpiritThis is a book about self-sabotage. Why we do it, when we do it, and how to stop doing it—for good. Coexisting but conflicting n...

View full details

Mother Mary Comes To Me

Arundhati Roy

₹585

₹899

(-35%)

₹585

• Author(s): Arundhati Roy • Publisher: PRH INDIA LOCAL PRINT • Publisher Imprint: Penguin Hamish Hamilton • BISAC: Literary Figures

Truth without Apology: A Guide for Those Who Can Stand It

Acharya Prashant

₹260

₹399

(-35%)

₹260

• Author(s): Acharya Prashant • Publisher: HarperCollins Publishers India • Publisher Imprint: HarperCollins Publishers India • BISAC: GeneralIn a world where vagueness is mistaken for depth and obscurity passes for wisdom, Truth without Apology ...

View full details

Grandma's Bag of Stories

Sudha Murthy

₹179

₹275

(-35%)

₹179

• Author(s): Sudha Murthy • Publisher: India Puffin • Publisher Imprint: India Puffin • BISAC: Short StoriesWho can resist a good story, especially when it's being told by Grandma? From her bag emerges tales of kings and cheats, monkeys and mic...

View full details

Days at the Morisaki Bookshop

Satoshi Yagisawa

₹260

₹399

(-35%)

₹260

• Author(s): Satoshi Yagisawa • Publisher: Bonnier Books Ltd • Publisher Imprint: Bonnier Books Ltd

Deep Work: Rules For Focused Success In A Distracted World

Newport, Cal

₹260

₹399

(-35%)

₹260

• Author(s): Newport, Cal • Publisher: Little, Brown Book Group • Publisher Imprint: Piatkus

Can We Be Strangers Again?: A National Bestseller

Shrijeet Shandilya

₹195

₹299

(-35%)

₹195

• Author(s): Shrijeet Shandilya • Publisher: Ebury Press • Publisher Imprint: Ebury Press • BISAC: Romance - GeneralIn the electric haze of college life, three friends are bound by laughter, late-night talks and unspoken promises. But when two of...

View full details

The Secret of Secrets: (Robert Langdon Book 6)

Dan Brown

₹2,067

₹3,063

(-33%)

₹2,067

• Author(s): Dan Brown • Publisher: Transworld Publishers Ltd • Publisher Imprint: Transworld Publishers Ltd • BISAC: Thrillers - EspionageDan Brown is the bestselling author of Digital Fortress, Deception Point, Angels and Demons, The Da Vinci C...

View full details

Magic of the Lost Temple

Sudha Murty

₹179

₹275

(-35%)

₹179

• Author(s): Sudha Murty • Publisher: India Puffin • Publisher Imprint: India Puffin • BISAC: Action & Adventure - General

Rich Dad Poor Dad: What the Rich Teach Their Kids about Money That the Poor and Middle Class Do Not!

₹390

₹599

(-35%)

₹390

• Publisher: Penguin • Publisher Imprint: Penguin Random House • Subject: General Books • BISAC: Personal Finance - GeneralApril of 2022 marks a 25-year milestone for the personal finance classic Rich Dad Poor Dad that still ranks as the #1 Pers...

View full details

World’S Greatest Books For Personal Growth & Wealth (Set Of 4 Books) : Perfect Motivational

Dale Carnegie, Napoleon Hill

₹490

₹699

(-30%)

₹490

• Author(s): Dale Carnegie | Napoleon Hill • Publisher: Fingerprint • Publisher Imprint: Fingerprint • Subject: General Books

The Housemaid: An Addictive Psychological Thriller With Mind-Bending Twists

Freida Mcfadden

₹358

₹550

(-35%)

₹358

• Author(s): Freida Mcfadden • Publisher: Penguin Select Print • Publisher Imprint: Penguin Select Publishing"Multi-Million Copy Bestselling Series •Now Being Made Into a Major Motion Picture Starring Sydney Sweeney and Amanda Seyfried #1 New Yor...

View full details

101 Tales: The Great Panchatantra Collection

Wonder House Books

₹390

₹599

(-35%)

₹390

• Author(s): Wonder House Books • Publisher: Wonder House Books • Publisher Imprint: Wonder House Books • BISAC: Comics & Graphic Novels - Fairy Tales, Folklore, Legends & MTimeless Wisdom, Talking Animals & Life Lessons for Young Min...

View full details

Man's Search For Meaning

Viktor E. Frankl

₹260

₹399

(-35%)

₹260

• Author(s): Viktor E. Frankl • Publisher: Random House • Publisher Imprint: Random Hou • Subject: Medical, Nursing and Health Sciences

The Outsider

Vir Das

₹455

₹699

(-35%)

₹455

• Author(s): Vir Das • Publisher: HarperCollins Publishers India • Publisher Imprint: HarperCollins Publishers India • BISAC: Entertainment & Performing ArtsComedian and actor Vir Das is beloved (by some, tolerated by others, blocked by a few...

View full details

The Very Hungry Caterpillar

Eric Carle

₹293

₹450

(-35%)

₹293

• Author(s): Eric Carle • Publisher: Penguin Books, Limited (UK) • Publisher Imprint: Penguin Books, Limited (UK) • BISAC: Animals - Butterflies, Moths & CaterpillarsEric Carle's The Very Hungry Caterpillar is a perennial favourite with child...

View full details

Too Good to Be True : A smart, funny will-they-won’t-they romance by mostlysane

Prajakta Koli

₹260

₹399

(-35%)

₹260

• Author(s): Prajakta Koli • Publisher: Harper Fiction India • Publisher Imprint: Harper Fiction India • BISAC: Romance - ContemporaryWinner of the Amazon India Popular Choice Debut Book 2025 Award. From one of India's most-loved creators comes s...

View full details

Tuesdays With Morrie (Export) (A Format)

Albom, Mitch

₹195

₹299

(-35%)

₹195

• Author(s): Albom, Mitch • Publisher: Little, Brown Book Group • Publisher Imprint: Sphere* Subtitled 'An old man, a young man, and life's greatest lesson', this is a true story of a man's rediscovery of his mentor - a book about second chances.

The Hard Thing about Hard Things: Building a Business When There Are No Easy Answers

Ben Horowitz

₹585

₹899

(-35%)

₹585

• Author(s): Ben Horowitz • Publisher: HarperBusiness • Publisher Imprint: HarperBusiness • BISAC: Management - GeneralFrom the Back CoverA lot of people talk about how great it is to start a business, but only Ben Horowitz is brutally honest abo...

View full details

Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation

Bestselling

Atomic Habits (Lead Title)

Diary of a Wimpy Kid: Partypooper (Book 20)

Ikigai

The Courage To Be Disliked How To Free Yourself Change Your Life And Achieve Real Happiness Courage To Series

12 Years: My Messed-up Love Story

The Mountain Is You: Transforming Self-Sabotage Into Self-Mastery

Mother Mary Comes To Me

Truth without Apology: A Guide for Those Who Can Stand It

Grandma's Bag of Stories

Days at the Morisaki Bookshop

Deep Work: Rules For Focused Success In A Distracted World

Can We Be Strangers Again?: A National Bestseller

The Secret of Secrets: (Robert Langdon Book 6)

Magic of the Lost Temple

Rich Dad Poor Dad: What the Rich Teach Their Kids about Money That the Poor and Middle Class Do Not!

World’S Greatest Books For Personal Growth & Wealth (Set Of 4 Books) : Perfect Motivational

The Housemaid: An Addictive Psychological Thriller With Mind-Bending Twists

101 Tales: The Great Panchatantra Collection

Man's Search For Meaning

The Outsider

The Very Hungry Caterpillar

Too Good to Be True : A smart, funny will-they-won’t-they romance by mostlysane

Tuesdays With Morrie (Export) (A Format)

The Hard Thing about Hard Things: Building a Business When There Are No Easy Answers

Customer Reviews

Added to your cart:

Computational Complexity and Local Algorithms: On the Interplay Between Randomness and Computation

Bestselling

Customer Reviews

Country

Country