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 28 similar books

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

Business and LeadershipTechnology and FutureInspiring Reads

Drew Houston's Book Recommendations

Drew Houston is an accomplished American entrepreneur best known for co-founding Dropbox, a widely-used cloud storage service, in 2007. As the CEO, he has led the company to serve millions of users worldwide and become a key player in the tech industry. Although not primarily known for literature, Houston has shared his entrepreneurial insights and experiences through various interviews and public speaking engagements, offering valuable lessons to aspiring business leaders. His work has significantly influenced the way people and organizations manage and share digital content. Houston's innovative vision continues to shape the future of cloud computing and digital collaboration.

Business and LeadershipTechnology and FutureSuccess Stories and Life Lessons

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

Barack Obama's Book Recommendations

Barack Obama is the 44th President of the United States, serving from 2009 to 2017. As the first African American president, Obama’s leadership marked a historic moment in American history. His administration focused on healthcare reform, economic recovery from the Great Recession, and environmental policies. He is best known for the Affordable Care Act, as well as his efforts to expand civil rights and restore diplomatic relations with Cuba. Since leaving office, Obama has continued to engage in public life through his foundation, focusing on leadership development, civic engagement, and global issues.

PoliticsMemoirs and BiographiesSuccess Stories and Life Lessons

Richard Branson's Book Recommendations

Richard Branson is a British entrepreneur and founder of the Virgin Group, which operates in sectors ranging from airlines to space travel. Branson’s entrepreneurial journey began in the 1970s with Virgin Records, and he has since built one of the most recognized brands in the world. Known for his adventurous spirit and willingness to take risks, Branson has pursued innovative ventures like Virgin Galactic, aiming to pioneer commercial space tourism. He is also a philanthropist, focusing on environmental sustainability and global health issues. Branson's bold and unconventional approach to business has made him a global icon of entrepreneurship.

Business and LeadershipInspiring ReadsSuccess Stories and Life Lessons

Phil Libin's Book Recommendations

Phil Libin is a renowned entrepreneur and technology executive, best known for co-founding and serving as the CEO of Evernote, a highly influential note-taking application that has transformed productivity and personal organization. Under his leadership, Evernote grew to over 100 million users globally, establishing itself as a pioneer in the personal and professional productivity space. In addition to his work with Evernote, Libin co-founded All Turtles, an AI startup studio, and serves as the CEO of mmhmm, a company enhancing virtual communication through innovative video tools. His contributions to the tech industry have been widely recognized, earning him a reputation as a forward-thinking leader in digital innovation. Although not primarily known for literature, his insights on technology and entrepreneurship have been featured in various publications, inspiring many in the industry.

Success Stories and Life LessonsTechnology and FutureProductivity

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

Kal Penn's Book Recommendations

Kal Penn is an accomplished actor, author, and former White House staff member. He is best known for his roles in the "Harold & Kumar" film series and the television show "House." Penn authored the memoir "You Can't Be Serious," which provides a candid look at his unique career journey, blending Hollywood and public service. His tenure as Associate Director of the White House Office of Public Engagement under President Obama highlighted his dedication to civic involvement. Penn's contributions to literature and entertainment reflect his multifaceted talents and commitment to diverse storytelling.

Memoirs and BiographiesPopular PicksInspiring Reads

Showing 8 of 22 related collections