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!
In 'Bitcoin Billionaires,' Ben Mezrich chronicles the fascinating journey of the Winklevoss twins as they venture from the shadow of their legal battles with Mark Zuckerberg to become pioneering pioneers in the cryptocurrency revolution. This thrilling adventure explores their strategic investments and relentless pursuit of success in the burgeoning world of Bitcoin. With a blend of personal anecdotes and the rollercoaster of digital currency, the book reveals the challenges and triumphs faced by those at the forefront of financial innovation. As the stakes rise, readers are drawn into a narrative filled with ambition, technology, and the quest for fortune. Will the twins navigate the turbulent waters of this new economy, or will they lose it all in the unpredictable world of crypto?
In "Quirky," Melissa A. Schilling delves into the fascinating world of innovative thinkers whose unique ideas defy conventional logic. The author explores how these individuals harness their eccentricities to foster creativity and drive success in their fields. Through captivating anecdotes and research, Schilling uncovers the psychological and social factors that empower these 'quirky' minds. Readers will be challenged to reconsider how we perceive innovation and the value of unconventional approaches. This engaging exploration not only celebrates the beauty of individuality but also inspires readers to embrace their own quirks in pursuit of greatness.
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 'The Phantom Tollbooth,' a bored boy named Milo discovers a magical tollbooth that transports him to the fantastical Kingdom of Dictionopolis. There, he embarks on a whimsical adventure filled with enchanting characters like the dog Tock and the ever-absent Humbug. Milo learns the importance of knowledge and curiosity as he confronts strange laws of logic and wordplay. With a mission to rescue the princesses Rhyme and Reason, he discovers that every journey can unlock new wonders. Join Milo on this imaginative quest that blurs the line between learning and play!
Showing 8 of 27 similar books

Ev Williams is an American entrepreneur, best known as the co-founder of Twitter and Medium. Williams has a long history in the tech industry, having co-founded Blogger, one of the first blogging platforms, which was later acquired by Google. His work has significantly shaped online communication, giving people platforms to share their thoughts and ideas globally. Williams’ focus on simplicity and user experience has been a hallmark of his career. He continues to lead Medium, a platform that champions quality content and thoughtful discourse.

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.

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.

Adam Gazzaley is a renowned neuroscientist and author known for his groundbreaking work in cognitive neuroscience, particularly in the realms of attention and memory. He is the founding director of the Neuroscape Lab at the University of California, San Francisco, where he pioneers innovative approaches to brain health, including video game-based therapies. Gazzaley co-authored the influential book "The Distracted Mind: Ancient Brains in a High-Tech World," which explores the impact of modern technology on our cognitive capabilities. His work has earned him numerous accolades, including the Society for Neuroscience's Young Investigator Award. Gazzaley's contributions have significantly advanced our understanding of how technology can both challenge and enhance cognitive function.

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

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.

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.

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