Elements of the Theory of Computation Book Summary

By Harry R. Lewis, Christos H. Papadimitriou

Published: 1998

Book Review of Elements of the Theory of Computation

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.

Similar books you might like →

Showing 8 of 30 similar books

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

Artificial IntelligenceTechnology and FutureMindfulness

Ev Williams's Book Recommendations

Ev Williams is an American entrepreneur, best known as the co-founder of Twitter and Medium. Williams has a long history in the tech industry, having co-founded Blogger, one of the first blogging platforms, which was later acquired by Google. His work has significantly shaped online communication, giving people platforms to share their thoughts and ideas globally. Williams’ focus on simplicity and user experience has been a hallmark of his career. He continues to lead Medium, a platform that champions quality content and thoughtful discourse.

Business and LeadershipTechnology and FutureInspiring Reads

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.

Business and LeadershipTechnology and FutureInspiring Reads

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.

Business and LeadershipEducationSelf-Improvement

Nick Ganju's Book Recommendations

Nick Ganju is an entrepreneur and co-founder of Zocdoc, a digital healthcare platform that allows users to find and book medical appointments online. Ganju helped create Zocdoc as a way to improve access to healthcare by simplifying the process of connecting patients with doctors. The platform has since grown into one of the leading digital health services in the U.S., making it easier for millions of people to receive timely medical care. Ganju is known for his expertise in both technology and healthcare, and he has been a vocal advocate for improving healthcare accessibility through digital innovation.

Business and LeadershipTechnology and FutureHealth and Nutrition

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.

Technology and FutureArtificial IntelligenceCreativity and Innovation

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.

Business and LeadershipTechnology and FutureArtificial Intelligence

Adam Gazzaley's Book Recommendations

Adam Gazzaley is a renowned neuroscientist and author known for his groundbreaking work in cognitive neuroscience, particularly in the realms of attention and memory. He is the founding director of the Neuroscape Lab at the University of California, San Francisco, where he pioneers innovative approaches to brain health, including video game-based therapies. Gazzaley co-authored the influential book "The Distracted Mind: Ancient Brains in a High-Tech World," which explores the impact of modern technology on our cognitive capabilities. His work has earned him numerous accolades, including the Society for Neuroscience's Young Investigator Award. Gazzaley's contributions have significantly advanced our understanding of how technology can both challenge and enhance cognitive function.

Science and NatureTechnology and Future

Showing 8 of 15 related collections