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

A Brief History of TimeBook binding

A Brief History of Time

Stephen Hawking

SoftwarBook binding

Softwar

Matthew Symonds

Steal Like an ArtistBook binding

Steal Like an Artist

Austin Kleon

One Up on Wall StreetBook binding

One Up on Wall Street

Peter S. Lynch, John Rothchild

CodeBook binding

Code

Charles Petzold

SpentBook binding

Spent

Antonia Crane

Naked StatisticsBook binding

Naked Statistics

Charles Wheelan

PeoplewareBook binding

Peopleware

Tom DeMarco, Timothy R. Lister

Guerrilla MarketingBook binding

Guerrilla Marketing

Jay Conrad Levinson, Jeannie Levinson, Amy Levinson

The InformationBook binding

The Information

James Gleick

Friend & FoeBook binding

Friend & Foe

Adam Galinsky, Maurice Schweitzer

Ctrl Alt DeleteBook binding

Ctrl Alt Delete

Mitch Joel

What Technology WantsBook binding

What Technology Wants

Kevin Kelly

The Elements of ScrumBook binding

The Elements of Scrum

Chris Sims, Hillary Louise Johnson

The Billion-Dollar MoleculeBook binding

The Billion-Dollar Molecule

Barry Werth

EngageBook binding

Engage

Brian Solis

Tess of the D'UrbervillesBook binding

Tess of the D'Urbervilles

Thomas Hardy

Medieval Technology and Social ChangeBook binding

Medieval Technology and Social Change

Lynn White (Jr.)

Sherlock HolmesBook binding

Sherlock Holmes

Arthur Conan Doyle

HoaxBook binding

Hoax

Brian Stelter

CryptonomiconBook binding

Cryptonomicon

Neal Stephenson

Working in PublicBook binding

Working in Public

Nadia Eghbal

Tuxedo ParkBook binding

Tuxedo Park

Jennet Conant

Idea MakersBook binding

Idea Makers

Stephen Wolfram

Custodians of the InternetBook binding

Custodians of the Internet

Tarleton Gillespie

Built to the HiltBook binding

Built to the Hilt

Josh Bryant

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 →

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
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
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
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
Bill Gates's Book Recommendations

Bill Gates's Book Recommendations

Bill Gates, co-founder of Microsoft Corporation, is a pioneering figure in the tech industry, having played a key role in the personal computer revolution. His work at Microsoft, particularly the development of Windows, transformed software and computing globally. Beyond his technology contributions, Gates is also a prolific author, with notable works such as "The Road Ahead" and "Business @ the Speed of Thought," which offer insights into the future of technology and business. Additionally, his philanthropic efforts through the Bill & Melinda Gates Foundation have had a profound impact on global health, education, and poverty. Gates continues to influence both technology and literature with his forward-thinking perspectives and innovative ideas.

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
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

Frequently Asked Questions