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.
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!
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 'The Code Breaker', Walter Isaacson delves into the captivating world of CRISPR gene-editing technology, following the brilliant mind of Jennifer Doudna. This gripping narrative explores the ethical dilemmas and scientific breakthroughs that come with harnessing the power to edit life itself. As researchers grapple with the implications of their discoveries, readers are invited into a fast-paced journey that intertwines science, ambition, and morality. With vivid stories of personal triumphs and challenges, Isaacson raises profound questions about the future of humanity. Will unlocking the secrets of our DNA lead to a utopia or unforeseen consequences?
In 'Stress Less, Accomplish More,' Emily Fletcher unveils the transformative power of meditation to unlock your true potential. She combines ancient wisdom with modern neuroscience to guide readers through practical techniques that reduce stress and enhance focus. Fletcher shares compelling stories and scientific research that demonstrate how a clearer mind leads to greater productivity. This book invites you to discover the balance between relaxation and achievement, challenging the notion that stress is necessary for success. Are you ready to accomplish more by doing less?
In a post-apocalyptic future, the city of San Francisco thrives as a sanctuary of environmental harmony and spiritual balance. Amidst their peaceful existence, the inhabitants face the looming threat of a militaristic regime intent on conquest. The story intertwines the lives of diverse characters who harness the power of community, magic, and resistance. As the battle for survival unfolds, profound questions about freedom, love, and the natural world emerge. Join this riveting journey where the choices of a few can change the fate of many.
In 'Code', Charles Petzold takes readers on a captivating journey through the world of programming and computer science. He unravels the complex tapestry of how computers work, starting from simple concepts and building up to intricate systems. Through engaging anecdotes and metaphors, Petzold demystifies the inner workings of machines, making them accessible to everyone. This exploration not only reveals the beauty of code but also challenges us to think critically about the impact of technology in our lives. Prepare to see the digital world around you in a whole new light!
Showing 8 of 28 similar books

Matt Ridley is a British journalist, author, and businessman, best known for his books on science, economics, and human progress, including The Rational Optimist and The Evolution of Everything. Ridley’s work focuses on the power of innovation, free markets, and human ingenuity to drive progress and improve living standards. He is a member of the House of Lords and has written extensively on topics such as genetics, evolution, and the environment. Ridley’s optimistic view of human progress and his ability to explain complex scientific ideas have made him a popular author and public intellectual.

Jan Losert is a visionary author and digital design expert, renowned for his contributions to the intersection of technology and creativity. His most significant work includes co-authoring "Design Systems Handbook," which has become a seminal guide for creating cohesive and efficient design frameworks. Losert's expertise extends to his role as a speaker and educator, where he passionately shares his insights on user experience and interface design. In addition to his literary achievements, he co-founded several successful startups, leveraging his deep understanding of design to drive innovation. His work continues to influence and inspire both emerging and established designers worldwide.

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.

Joe Rogan is a multifaceted American entertainer known primarily for his work as a comedian, podcast host, and commentator. He gained widespread recognition through his immensely popular podcast, "The Joe Rogan Experience," which has featured in-depth conversations with a diverse array of guests, including scientists, celebrities, and politicians. Though not primarily known for literature, Rogan has contributed to the field with his thought-provoking discussions that often explore philosophical and intellectual ideas. Additionally, he has authored the book "Mastering the Rubber Guard," which delves into Brazilian Jiu-Jitsu techniques, showcasing his expertise in martial arts. Rogan's influence extends beyond traditional media, impacting contemporary discourse through his unique blend of humor, curiosity, and critical thinking.

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.

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.

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.

Reshma Saujani is the founder of Girls Who Code, an organization aimed at closing the gender gap in technology by empowering young women to pursue careers in coding and computer science. She gained national attention in 2010 as the first Indian-American woman to run for U.S. Congress. Reshma is also the author of several books, including Brave, Not Perfect, which encourages women to embrace failure and take risks. Her TED Talk on teaching girls bravery rather than perfection has garnered millions of views. Reshma continues to advocate for gender equality and innovation in education.
Showing 8 of 18 related collections
Discover a world of knowledge through our extensive collection of book summaries.