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.
Showing 8 of 28 similar books
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.
David Hellmann is a celebrated author and web designer known for his compelling storytelling and innovative approach to digital art. His debut novel, "Echoes in the Void," garnered critical acclaim for its intricate plot and deep character development, earning him a spot on several bestseller lists. Hellmann has also made significant contributions to the literary community through his engaging short stories and essays, which explore themes of technology and human connection. In addition to his writing, he has been instrumental in blending literary and visual arts, creating immersive digital experiences that captivate audiences worldwide. Hellmann's work continues to inspire and challenge readers, solidifying his place as a prominent figure in contemporary literature.
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.
Showing 8 of 17 related collections
Discover a world of knowledge through our extensive collection of book summaries.
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 "The Road Less Traveled," renowned psychiatrist M. Scott Peck combines spiritual wisdom with psychological insight to explore the nature of love, discipline, and personal growth. He challenges readers to confront the complexities of life, urging them to embrace pain and discomfort as pathways to deeper meaning and fulfillment. Through a unique blend of storytelling and practical advice, Peck reveals the transformative power of commitment and the significance of self-awareness in our relationships. As we navigate our own roads, he offers profound insights that provoke introspection and inspire change. Prepare to embark on a journey that invites you to redefine your understanding of love and self-discovery.
In "Homo Deus: A Brief History of Tomorrow," Yuval Noah Harari explores the future possibilities for humanity as we evolve beyond our current limitations. Delving into themes of artificial intelligence, genetic engineering, and the quest for immortality, he provokes thought about what may come after Homo sapiens. As society increasingly turns to technology for solutions, he questions the implications of our pursuit of happiness and god-like powers. Will we augment our bodies and minds, or lose our humanity in the process? This provocative journey invites readers to ponder the exhilarating—and terrifying—potential of our own evolution.
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!
Dive into the extraordinary true story of Sam Zemurray, the unlikely entrepreneur who took on the banana industry. 'The Fish That Ate the Whale' chronicles his rise from humble beginnings to becoming a titan of the trade, using cunning and a fierce determination. Rich Cohen paints a vivid portrait of a man who challenged powerful companies while navigating the heart of Central America. With an eye for adventure and a flair for the dramatic, this book reveals the complexities of capitalism and imperialism along with Zemurray's relentless spirit. Prepare to be captivated by a tale of ambition, risk, and the relentless pursuit of the American dream.
Dive into the depths of computer science with 'Structure and Interpretation of Computer Programs,' a foundational text that uncovers the principles of programming through the lens of Lisp. Abelson and Sussman guide readers on an intellectual journey, revealing how abstract concepts underpin the art of program design. This edition expands upon classic paradigms, integrating real-world applications and modern techniques. Discover how the elegance of programming mirrors the beauty of mathematics and philosophy. Whether you're a seasoned coder or a curious novice, this book offers profound insights that challenge and inspire.
In 'The Halo Effect', Phil Rosenzweig challenges the myths surrounding business success and how perceptions can skew reality. He argues that the admiration for successful companies often blinds us to their flaws, creating a 'halo effect' that distorts our understanding of what truly drives performance. With insightful case studies and rigorous analysis, Rosenzweig exposes the pitfalls of relying on anecdotal evidence and the allure of hindsight. Dive into this thought-provoking exploration and discover how to break free from these cognitive biases. Prepare to rethink what you thought you knew about success in the corporate world!