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!
In 'Digital Minimalism', Cal Newport challenges our relationship with technology, advocating for a mindful approach to digital consumption. He presents a philosophy that emphasizes focusing on what truly matters in our lives by decluttering our digital spaces. Through compelling anecdotes and research, Newport unveils the hidden costs of excessive screen time, encouraging readers to reclaim their attention and leisure. This transformative book offers practical strategies for prioritizing meaningful interactions and passions over distractions. Are you ready to disconnect to reconnect with what truly enriches your life?
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 '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!
In 'Hackers & Painters,' Paul Graham explores the fascinating parallels between the worlds of programming and art, highlighting how both disciplines require creativity, vision, and craftsmanship. He delves into the lives of hackers, uncovering the art behind their code and the societal implications of their work. Graham shares insights on the importance of good design in technology and challenges traditional notions of what it means to be a creator. With thought-provoking essays, he invites readers to reconsider the value of their own work in the evolving digital landscape. This book is a compelling call to see technology not just as a tool but as a medium for artistic expression.
In 'Get Back in the Box', Douglas Rushkoff challenges the relentless embrace of technology in our lives, urging us to reconnect with the tangible world. He explores the idea that true innovation originates not from flashy gadgets, but from understanding and enhancing our existing systems. Rushkoff uses vivid anecdotes and sharp insights to illustrate how businesses and individuals can find deeper fulfillment by focusing on the core values that matter. This thought-provoking journey prompts readers to reconsider their relationship with technology and its role in their lives. Are you ready to step back, reflect, and rediscover what's truly essential?
Showing 8 of 20 similar books

Paul Graham is a prominent programmer, venture capitalist, and essayist known for his influential work in the tech startup ecosystem. He co-founded Viaweb, one of the first web-based applications, which was later acquired by Yahoo! and became Yahoo! Store. As a co-founder of Y Combinator, Graham has been instrumental in funding and mentoring numerous successful startups, including Dropbox, Airbnb, and Reddit. His essays, collected in books such as "Hackers & Painters," offer profound insights into technology, entrepreneurship, and philosophy, making significant contributions to modern literature on these subjects. Graham's blend of technical expertise and thought leadership has made him a pivotal figure in both the tech and literary communities.

Neil deGrasse Tyson is a renowned astrophysicist, author, and science communicator, best known for his work in popularizing science through various media. As the director of the Hayden Planetarium in New York City, he has played a pivotal role in bringing astronomical discoveries to the public. Tyson has authored several bestselling books, including "Astrophysics for People in a Hurry" and "The Pluto Files," which have made complex scientific concepts accessible to a broad audience. He is also the host of the popular science TV show "Cosmos: A Spacetime Odyssey," a continuation of Carl Sagan's groundbreaking series. Tyson's contributions have significantly enhanced public understanding and appreciation of the universe.

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.

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.

Ray Dalio is the founder of Bridgewater Associates, one of the largest and most successful hedge funds in the world. He is also the author of the bestselling book Principles, where he outlines his philosophy on life, leadership, and investing. Ray is renowned for his unique approach to transparency, radical truth, and thoughtful disagreement within organizations. His insights into economics and investing have made him one of the most influential figures in the financial world. Dalio continues to be a thought leader in business, economics, and philanthropy.

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.

Morgan Housel is a financial writer and partner at The Collaborative Fund, best known for his book The Psychology of Money. His work explores the behavioral side of finance, emphasizing how emotions, history, and decision-making impact wealth-building. Housel’s writing is widely praised for being accessible, insightful, and engaging, making complex financial topics easier to understand. He contributes regularly to financial publications and speaks at conferences on the power of long-term thinking in finance. His book has become a modern classic in the personal finance genre.

Nassim 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.
Showing 8 of 20 related collections
Discover a world of knowledge through our extensive collection of book summaries.