Elements of the Theory of Computation
By Harry R. Lewis, Christos H. Papadimitriou
Published: 1998
Start Listening
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.
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
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.
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
Buy on Amazon
Buy via BookShopSupport local bookstores: BookShop gives a portion of each sale to independent bookshops!
Similar books you might like →
How to Think Like a Roman Emperor
Donald J. Robertson
What to Expect When You're Expecting
Sharon Mazel, Heidi Murkoff
Peaceful Parent, Happy Kids
Laura Markham
Clean Code
Robert C. Martin
The Pragmatic Programmer
Andrew Hunt, David Thomas
Introduction To Algorithms
Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein
Raising Girls in the 21st Century: Helping Our Girls to Grow Up Wise, Strong and Free
Steve Biddulph
Steal Like an Artist
Austin Kleon
Showing 8 of 26 similar books
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.
Book Collections you might like →
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 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
Ryan Holiday's Book Recommendations
Ryan Holiday is a bestselling author and media strategist known for his books on stoicism, including The Obstacle Is the Way and Ego Is the Enemy. He is a leading voice in modern stoic philosophy, teaching readers how to apply ancient wisdom to achieve personal and professional success. Holiday’s work emphasizes resilience, discipline, and humility as keys to navigating life’s challenges. He has consulted with major companies and individuals on marketing and strategy, blending stoic principles with contemporary business practices. His books have been translated into over 30 languages.
View Collection
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
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 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 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
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 CollectionShowing 8 of 12 related collections
Frequently Asked Questions
Explore Our Catalogue
Discover a world of knowledge through our extensive collection of book summaries.