Elements of the Theory of Computation

By Harry R. Lewis, Christos H. Papadimitriou

Published: 1998

Elements of the Theory of ComputationBook binding

Start Listening

0:000:00

What Readers Say About This Book

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation. This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader undergraduate audience with no special mathematical experience.

Mike & Casey Show Logo

The Mike & Casey Show

Dive into captivating book discussions with our expert hosts

Key Points from Elements of the Theory of Computation

About the Authors

H

Harry R. Lewis

Harry R. Lewis is an esteemed author and computer scientist, recognized for his contributions to the fields of computer science and education. He served as a professor at Harvard University for over 30 years and authored the influential book 'Excellence Without a Soul: How a Great University Forgot Education,' which explores the challenges in higher education. Lewis is also known for his work 'Fundamentals of Computer Algorithms,' co-authored with others, which is regarded as a foundational text in the study of algorithms. His writing style is characterized by clarity and a focus on engaging a broad audience, making complex topics accessible to both students and general readers.

C

Christos H. Papadimitriou

Christos H. Papadimitriou is a distinguished computer scientist and author, best known for his influential contributions to the fields of computer science and computational theory. Born in 1949 in Athens, Greece, he has authored several notable works, including 'Computational Complexity,' 'Algorithms', and 'Turing', which reflect his deep understanding of algorithms, complexity theory, and the philosophical implications of computation. Papadimitriou’s writing is characterized by its clarity and accessibility, often blending rigorous mathematical concepts with engaging narrative styles, making complex ideas understandable to a broader audience. He is also well-known for his engaging prose and ability to weave together personal anecdotes with scientific exposition, providing readers with a unique perspective on the interplay between technology and human experience.

Book Details

Key information about the book.

Authors
Harry R. Lewis, Christos H. Papadimitriou
Published
January 1998
Publisher
Pearson
ISBN
N/A
Language
English
Pages
392
Genres
Software DevelopmentScience and NatureTechnology

Purchase Options

Amazon logoBuy on Amazon
BookShop logoBuy via BookShop

Support local bookstores: BookShop gives a portion of each sale to independent bookshops!

Similar books you might like →

Clean CodeBook binding

Clean Code

Robert C. Martin

The Pragmatic ProgrammerBook binding

The Pragmatic Programmer

Andrew Hunt, David Thomas

Introduction To AlgorithmsBook binding

Introduction To Algorithms

Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein

The Power BrokerBook binding

The Power Broker

Robert A. Caro

10% Happier Revised EditionBook binding

10% Happier Revised Edition

Dan Harris

Still WritingBook binding

Still Writing

Dani Shapiro

The InformationBook binding

The Information

James Gleick

NaturalBook binding

Natural

Alan Levinovitz

What Technology WantsBook binding

What Technology Wants

Kevin Kelly

HolacracyBook binding

Holacracy

Brian J. Robertson

Wooden LegBook binding

Wooden Leg

Wooden Leg

New and Selected Poems, Volume OneBook binding

New and Selected Poems, Volume One

Mary Oliver

Medieval Technology and Social ChangeBook binding

Medieval Technology and Social Change

Lynn White (Jr.)

Paco et MozartBook binding

Paco et Mozart

Finding Ultra, Revised and Updated EditionBook binding

Finding Ultra, Revised and Updated Edition

Rich Roll

Letters to a Young PoetBook binding

Letters to a Young Poet

Rainer Maria Rilke

Invisible WomenBook binding

Invisible Women

Caroline Criado Perez

Men Without WomenBook binding

Men Without Women

Haruki Murakami

The Blue SweaterBook binding

The Blue Sweater

Jacqueline Novogratz

CozyBook binding

Cozy

Isabel Gillies

Rilke on Love and Other Difficulties: Translations and ConsiderationsBook binding

Rilke on Love and Other Difficulties: Translations and Considerations

Rainer Maria Rilke

The CrowdBook binding

The Crowd

Gustave Le Bon

Take your reading experience to the next level

Download our mobile app to enjoy your favorite books on the go. Get access to exclusive features, offline listening, and personalized recommendations.

Download on the App Store

Book Collections you might like →

Paul Graham's Book Recommendations

Paul Graham's Book Recommendations

Paul Graham is a prominent programmer, venture capitalist, and essayist known for his influential work in the tech startup ecosystem. He co-founded Viaweb, one of the first web-based applications, which was later acquired by Yahoo! and became Yahoo! Store. As a co-founder of Y Combinator, Graham has been instrumental in funding and mentoring numerous successful startups, including Dropbox, Airbnb, and Reddit. His essays, collected in books such as "Hackers & Painters," offer profound insights into technology, entrepreneurship, and philosophy, making significant contributions to modern literature on these subjects. Graham's blend of technical expertise and thought leadership has made him a pivotal figure in both the tech and literary communities.

View Collection
Satya Nadella's Book Recommendations

Satya Nadella's Book Recommendations

Satya Nadella is the CEO of Microsoft, a position he has held since 2014, significantly transforming the company into a leader in cloud computing and artificial intelligence. Under his leadership, Microsoft's market value has surged, and the company has embraced a more open and innovative culture. Nadella is also the author of "Hit Refresh," a book that explores the principles and strategies behind Microsoft's cultural and technological renaissance. His writings provide insights into leadership, empathy, and the impact of technology on society. Nadella's vision and guidance have positioned Microsoft at the forefront of the tech industry, making him a highly influential figure in modern business and technology discourse.

View Collection
Matt Ridley's Book Recommendations

Matt Ridley's Book Recommendations

Matt Ridley is a British journalist, author, and businessman, best known for his books on science, economics, and human progress, including The Rational Optimist and The Evolution of Everything. Ridley’s work focuses on the power of innovation, free markets, and human ingenuity to drive progress and improve living standards. He is a member of the House of Lords and has written extensively on topics such as genetics, evolution, and the environment. Ridley’s optimistic view of human progress and his ability to explain complex scientific ideas have made him a popular author and public intellectual.

View Collection
Lex Fridman's Book Recommendations

Lex Fridman's Book Recommendations

Lex Fridman is an artificial intelligence researcher, podcaster, and MIT professor, known for his work in autonomous vehicles, robotics, and deep learning. Fridman has gained widespread popularity through his podcast, Lex Fridman Podcast, where he interviews leading thinkers in science, technology, and philosophy, exploring topics like AI, consciousness, and the future of humanity. His academic work focuses on human-centered AI, aiming to create machines that can better understand and interact with humans. Fridman’s ability to distill complex topics into accessible conversations has earned him a large following, and his podcast is known for its thoughtful, in-depth discussions with some of the brightest minds of our time. He is also an advocate for the responsible development of AI, emphasizing the ethical implications of this rapidly advancing technology. Outside of academia and podcasting, Fridman is a practitioner of jiu-jitsu and frequently speaks about the importance of discipline and continuous learning.

View Collection
Jan Losert's Book Recommendations

Jan Losert's Book Recommendations

Jan Losert is a visionary author and digital design expert, renowned for his contributions to the intersection of technology and creativity. His most significant work includes co-authoring "Design Systems Handbook," which has become a seminal guide for creating cohesive and efficient design frameworks. Losert's expertise extends to his role as a speaker and educator, where he passionately shares his insights on user experience and interface design. In addition to his literary achievements, he co-founded several successful startups, leveraging his deep understanding of design to drive innovation. His work continues to influence and inspire both emerging and established designers worldwide.

View Collection
Naval Ravikant's Book Recommendations

Naval Ravikant's Book Recommendations

Naval Ravikant is an entrepreneur, angel investor, and philosopher, best known as the co-founder of AngelList, a platform that connects startups with investors. Ravikant is a prolific thinker and writer on topics such as startups, investing, and personal well-being, sharing his wisdom through essays, podcasts, and social media. He has invested in over 100 companies, including Uber, Twitter, and Yammer, making him one of Silicon Valley’s most successful angel investors. Ravikant is also known for his philosophical musings on wealth, happiness, and the meaning of life, which have garnered him a large and dedicated following.

View Collection
Bret Victor's Book Recommendations

Bret Victor's Book Recommendations

Bret Victor is a renowned American interface designer and computer scientist celebrated for his innovative contributions to interactive design and human-computer interaction. He is best known for creating dynamic, explorable explanations, which have significantly influenced the way educational content is presented and understood. Victor's seminal work, "Inventing on Principle," advocates for the integration of immediate feedback in creative processes, inspiring a new wave of interactive programming environments. As a former member of the Apple Human Interface team, he played a pivotal role in shaping modern user interfaces. Through his organization, Dynamicland, Victor continues to explore and expand the boundaries of immersive, collaborative computing environments.

View Collection
Ray Dalio's Book Recommendations

Ray Dalio's Book Recommendations

Ray Dalio is the founder of Bridgewater Associates, one of the largest and most successful hedge funds in the world. He is also the author of the bestselling book Principles, where he outlines his philosophy on life, leadership, and investing. Ray is renowned for his unique approach to transparency, radical truth, and thoughtful disagreement within organizations. His insights into economics and investing have made him one of the most influential figures in the financial world. Dalio continues to be a thought leader in business, economics, and philanthropy.

View Collection
Vinod Khosla's Book Recommendations

Vinod Khosla's Book Recommendations

Vinod Khosla is an Indian-American venture capitalist and co-founder of Sun Microsystems, one of the companies that helped drive the development of the internet. Khosla is the founder of Khosla Ventures, a venture capital firm that focuses on early-stage investments in technology and energy. He is known for his bold approach to investing, often backing companies working on breakthrough technologies in areas like renewable energy, healthcare, and artificial intelligence. Khosla is a vocal advocate for using technology to solve some of the world’s biggest problems. His visionary approach to investing has made him one of the most influential figures in Silicon Valley.

View Collection
Patrick Collison's Book Recommendations

Patrick Collison's Book Recommendations

Patrick Collison is an Irish entrepreneur and co-founder of Stripe, a global technology company that enables businesses to accept online payments. Along with his brother John, Patrick has transformed Stripe into one of the most valuable private tech companies in the world. Stripe’s innovative approach to online payments has made it a key player in the financial technology space. Collison is known for his deep interest in science, technology, and policy, often engaging in conversations about innovation, progress, and how to improve societal outcomes. He is an advocate for scientific advancement and the intersection of technology and public policy.

View Collection
Nassim Nicholas Taleb's Book Recommendations

Nassim Nicholas Taleb's Book Recommendations

Nassim Nicholas Taleb is a Lebanese-American author, scholar, and risk analyst, best known for his work on uncertainty, probability, and risk. His books, including The Black Swan and Antifragile, explore how rare and unpredictable events shape the world and how individuals and systems can become more resilient to shocks. Taleb’s insights on risk management have influenced fields ranging from finance to medicine, and he is known for his outspoken criticism of conventional wisdom. His ideas about randomness, decision-making, and the limitations of human knowledge have made him a leading thinker in modern economics and philosophy.

View Collection
Reshma Saujani's Book Recommendations

Reshma Saujani's Book Recommendations

Reshma Saujani is the founder of Girls Who Code, an organization aimed at closing the gender gap in technology by empowering young women to pursue careers in coding and computer science. She gained national attention in 2010 as the first Indian-American woman to run for U.S. Congress. Reshma is also the author of several books, including Brave, Not Perfect, which encourages women to embrace failure and take risks. Her TED Talk on teaching girls bravery rather than perfection has garnered millions of views. Reshma continues to advocate for gender equality and innovation in education.

View Collection
Astro Teller's Book Recommendations

Astro Teller's Book Recommendations

Astro Teller is an American entrepreneur, scientist, and the CEO of X (formerly Google X), Alphabet’s innovation lab dedicated to developing groundbreaking technologies. Often referred to as "Captain of Moonshots," Teller leads a team focused on tackling some of the world’s biggest challenges through radical solutions. Under his leadership, X has worked on projects like self-driving cars (Waymo), internet balloons (Loon), and delivery drones (Wing). Teller holds a PhD in artificial intelligence and has a deep background in science and technology, blending his technical expertise with a passion for innovation. He is a proponent of a fail-fast approach, encouraging experimentation and learning from failure as integral parts of the innovation process. Teller’s work at X has placed him at the forefront of the tech world’s quest for transformative technologies. Outside of his work at X, he is an accomplished author, having written both fiction and non-fiction, and is an advocate for the future of AI and robotics.

View Collection
Elon Musk's Book Recommendations

Elon Musk's Book Recommendations

Elon Musk is an influential entrepreneur and innovator known for founding and leading several groundbreaking companies, including Tesla, SpaceX, Neuralink, and The Boring Company. He has played a pivotal role in advancing electric vehicles, space exploration, and renewable energy. Musk's vision extends to colonizing Mars and reducing the risk of human extinction through space travel. In addition to his technological contributions, he has co-authored the book "Spacex: Making Commercial Spaceflight a Reality," providing insights into his ambitious projects and vision for the future. Musk's relentless pursuit of innovation continues to shape the trajectory of multiple industries.

View Collection
Martin Shkreli's Book Recommendations

Martin Shkreli's Book Recommendations

Martin Shkreli is an American businessman and former hedge fund manager best known for his role in the pharmaceutical industry. He gained notoriety as the CEO of Turing Pharmaceuticals, where he infamously raised the price of the life-saving drug Daraprim by over 5,000%. Despite his controversial business practices, Shkreli has contributed thought-provoking writings on the ethics of pharmaceutical pricing and the healthcare industry. His articles and essays have sparked widespread debate and discussion in both academic and public spheres. Shkreli's complex legacy continues to influence conversations about drug pricing and corporate responsibility.

View Collection
Delian Asparouhov's Book Recommendations

Delian Asparouhov's Book Recommendations

Delian Asparouhov is a venture capitalist at Founders Fund and co-founder of Varda Space Industries, a company focused on manufacturing in space. As a prominent figure in the tech and space industries, Asparouhov is known for his investments in innovative startups and his work in advancing space manufacturing technology. He is a strong advocate for pushing the boundaries of technology and has been vocal about the potential of space as the next frontier for industrial production. His work has made him a key player in the emerging space economy.

View Collection
Adam Grant's Book Recommendations

Adam Grant's Book Recommendations

Adam Grant is a renowned organizational psychologist and bestselling author, celebrated for his influential work on motivation and workplace dynamics. He is a professor at the Wharton School of the University of Pennsylvania, where he has been the youngest tenured professor and earned numerous teaching awards. Grant's books, including "Give and Take," "Originals," and "Think Again," have been translated into multiple languages and have topped bestseller lists worldwide. His research and insights are frequently featured in major media outlets, and he hosts the popular podcast "WorkLife." Through his writing and speaking, Grant has profoundly impacted the fields of psychology, business, and education.

View Collection

Frequently Asked Questions