By Harry R. Lewis, Christos H. Papadimitriou
Published: 1998
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.
Dive into captivating book discussions with our expert hosts
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 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.
Key information about the book.
Support local bookstores: BookShop gives a portion of each sale to independent bookshops!
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 CollectionVinod 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 CollectionMartin 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 CollectionNassim 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 CollectionBill 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 CollectionDelian 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 CollectionBret 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 CollectionDiscover a world of knowledge through our extensive collection of book summaries.