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

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.

Satya Nadella is the CEO of Microsoft, a position he has held since 2014, significantly transforming the company into a leader in cloud computing and artificial intelligence. Under his leadership, Microsoft's market value has surged, and the company has embraced a more open and innovative culture. Nadella is also the author of "Hit Refresh," a book that explores the principles and strategies behind Microsoft's cultural and technological renaissance. His writings provide insights into leadership, empathy, and the impact of technology on society. Nadella's vision and guidance have positioned Microsoft at the forefront of the tech industry, making him a highly influential figure in modern business and technology discourse.

Ryan Holiday is a bestselling author and media strategist known for his books on stoicism, including The Obstacle Is the Way and Ego Is the Enemy. He is a leading voice in modern stoic philosophy, teaching readers how to apply ancient wisdom to achieve personal and professional success. Holiday’s work emphasizes resilience, discipline, and humility as keys to navigating life’s challenges. He has consulted with major companies and individuals on marketing and strategy, blending stoic principles with contemporary business practices. His books have been translated into over 30 languages.

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.

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.

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.

Andrew Chen is a venture capitalist, entrepreneur, and thought leader in growth marketing, currently serving as a general partner at Andreessen Horowitz. Chen is known for his expertise in network effects, viral growth strategies, and marketplace dynamics, making him a sought-after advisor for startups looking to scale. Prior to joining Andreessen Horowitz, he worked in leadership roles at Uber, helping to grow the ride-sharing platform’s user base and develop key growth strategies. Chen is also a prolific writer, sharing his insights on growth, technology, and startups through his popular blog and newsletter, which has attracted a loyal following in the tech community. His work has helped shape how many startups approach user acquisition, retention, and product-market fit. As a venture capitalist, Chen focuses on early-stage companies in the consumer internet, SaaS, and marketplace sectors, and he has been involved in funding and advising several successful startups. His insights on technology and growth continue to influence both founders and investors alike.
Showing 8 of 13 related collections
Discover a world of knowledge through our extensive collection of book summaries.