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 'Built to Last,' Jim Collins and Jerry I. Porras unveil the secrets behind the enduring success of visionary companies. Through thorough research and compelling anecdotes, they identify key characteristics that distinguish these organizations from their competitors. The authors challenge traditional business thinking and reveal how a solid foundation of core values can drive long-term profitability and resilience. Readers are invited to explore how these principles can be applied to both businesses and personal endeavors. Prepare to rethink everything you know about entrepreneurial longevity!
In 'Technopoly,' Neil Postman explores the complex relationship between technology and culture, arguing that society's obsession with technology can lead to a dangerous loss of critical thought and human values. He illustrates how technological advancements can dominate cultural discourse, making other perspectives obsolete. Postman warns that as we become increasingly reliant on technology, we risk losing essential skills like reasoning and communication. With a keen eye for the implications of technological dominance, he urges readers to reflect on the values that should guide technological progress. This provocative examination challenges us to consider whether we are the masters of our creations or merely servants to them.
In 'Stealing Fire', Steven Kotler and Jamie Wheal explore the transformative power of altered states of consciousness and their potential to enhance creativity, performance, and innovation. Delving into the worlds of elite performers, cutting-edge neuroscience, and ancient traditions, the authors unveil how accessing these altered states can revolutionize our understanding of human potential. Guided by fascinating case studies, they reveal the mechanisms that make such states achievable—from flow states to psychedelic experiences. The book raises provocative questions about the ethics, risks, and future implications of harnessing these powerful tools for personal and societal change. Are we on the brink of a new revolution in human consciousness, or are we treading on dangerous ground?
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 'The Year Without Pants', Scott Berkun takes readers on a captivating journey through the uncharted waters of remote work culture at Automattic, the company behind WordPress. With humor and insight, Berkun shares his experiences as he uncovers the balance between freedom and responsibility in a workplace without traditional constraints. As he navigates quirky challenges and innovative ideas, the reader is challenged to rethink what productivity truly means. This book is an eye-opening exploration of modern work dynamics and the impact of technology on collaboration and creativity. Curious about how a year without pants can spark revelations about work and life? Dive in!
Showing 8 of 29 similar books

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.

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.

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.

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.

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.

Bill Gates, co-founder of Microsoft Corporation, is a pioneering figure in the tech industry, having played a key role in the personal computer revolution. His work at Microsoft, particularly the development of Windows, transformed software and computing globally. Beyond his technology contributions, Gates is also a prolific author, with notable works such as "The Road Ahead" and "Business @ the Speed of Thought," which offer insights into the future of technology and business. Additionally, his philanthropic efforts through the Bill & Melinda Gates Foundation have had a profound impact on global health, education, and poverty. Gates continues to influence both technology and literature with his forward-thinking perspectives and innovative ideas.
Showing 8 of 14 related collections
Discover a world of knowledge through our extensive collection of book summaries.