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.
Showing 8 of 28 similar books
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.
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.
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.
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.
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.
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.
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.
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.
Showing 8 of 22 related collections
Discover a world of knowledge through our extensive collection of book summaries.
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!
In "The Soul of a New Machine," Tracy Kidder takes readers inside the high-stakes world of computer engineering during the 1980s, capturing the passionate and often chaotic race to create a groundbreaking computer. Through the eyes of a diverse team at Data General, we witness the tension between innovation and corporate pressures, as brilliant minds clash and collaborate in the pursuit of technological excellence. Kidder delves deep into the human spirit, revealing how obsession, ambition, and camaraderie fuel their relentless quest for success. As the deadline looms, the stakes become increasingly personal, intertwining professional triumphs with individual sacrifices. Prepare to be enthralled by a gripping saga that explores the heart and soul behind the machines that shape our future.
Clean Code: A Handbook of Agile Software Craftsmanship by Robert C. Martin is a masterclass in writing quality code that stands the test of time. Through a series of practical examples and principles, Martin reveals the art of developing clean, readable, and maintainable code, while emphasizing the moral responsibility of programmers. He challenges readers to confront their coding habits and provides actionable insights to elevate their skills. With an exploration of key concepts like refactoring, testing, and the importance of simplicity, this book becomes an essential guide for anyone who writes software. Dive in and discover how clean code not only enhances productivity but also fosters a culture of excellence in software development!
In "The Pragmatic Programmer," Andrew Hunt and David Thomas unveil the timeless principles and practices that empower developers to master their craft. Through captivating anecdotes and insightful tips, they challenge conventional programming wisdom, urging readers to embrace adaptability and continuous learning. The compelling emphasis on practical techniques, such as code craftsmanship and effective debugging, makes this a must-read for both seasoned pros and new coders. With its blend of philosophy and actionable advice, the book invites you to reflect on your own software development journey. Prepare to elevate your programming skills and become a more versatile developer—your future self will thank you!
Introduction to Algorithms is a definitive guide that demystifies the art of algorithm design and analysis. Packed with clear explanations and illustrative examples, it reveals the underlying principles that drive computer science. Each chapter transforms complex topics into digestible insights, making it suitable for both novices and seasoned programmers. From sorting algorithms to graph theory, the book elucidates how these concepts shape our digital world. Dive in and discover how mastering algorithms can unlock solutions to some of the most challenging problems in technology today!
'Softwar' by Matthew Symonds delves into the intricate and often secretive world of software development amidst global geopolitics. As nations harness technology for power, the narrative reveals how software now plays a crucial role in warfare and diplomacy. With insider stories and vivid characters, Symonds illustrates the intersection of cyberspace and the physical world, raising questions about ethics and control. The book challenges readers to consider the implications of a technology-driven future shaped by both innovation and conflict. Will the next conflict be fought not on battlegrounds, but in the software that powers our lives?
In 'Peopleware', Tom DeMarco and Timothy R. Lister delve into the often-overlooked human factors that influence software development success. They argue that a company's culture and team dynamics are as critical as technology and tools for productivity and innovation. Packed with insightful anecdotes and real-world examples, this book challenges conventional management practices and highlights the importance of treating employees as valuable assets. Readers will discover actionable strategies to foster collaboration, creativity, and trust within teams. Can the right environment transform mere employees into high-performing teams?
In 'The Information', James Gleick masterfully explores the evolution of information from ancient communication methods to the digital age. He delves into how language, code, and data have shaped human civilization and our understanding of the universe. Gleick's narrative interweaves historical tales with modern technology, illustrating how information is the cornerstone of science and culture. Readers are invited to ponder: What does it mean to live in an age overflowing with information? This compelling journey reveals the profound impact of information on our lives and the future.
In 'Ctrl Alt Delete', Mitch Joel explores the disruptive landscape of the digital age, challenging readers to rethink their approach to business and marketing. With engaging anecdotes and sharp insights, he reveals how technology reshapes our relationships and the economy. Joel emphasizes the necessity of adapting to change for survival in an increasingly connected world. This compelling narrative not only presents the realities of innovation but also serves as a call to action for entrepreneurs and businesses alike. Prepare to be inspired and ready to embrace the digital revolution!







