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 30 similar books
Lex Fridman is an artificial intelligence researcher, podcaster, and MIT professor, known for his work in autonomous vehicles, robotics, and deep learning. Fridman has gained widespread popularity through his podcast, Lex Fridman Podcast, where he interviews leading thinkers in science, technology, and philosophy, exploring topics like AI, consciousness, and the future of humanity. His academic work focuses on human-centered AI, aiming to create machines that can better understand and interact with humans. Fridman’s ability to distill complex topics into accessible conversations has earned him a large following, and his podcast is known for its thoughtful, in-depth discussions with some of the brightest minds of our time. He is also an advocate for the responsible development of AI, emphasizing the ethical implications of this rapidly advancing technology. Outside of academia and podcasting, Fridman is a practitioner of jiu-jitsu and frequently speaks about the importance of discipline and continuous learning.
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.
Adam Grant is a renowned organizational psychologist and bestselling author, celebrated for his influential work on motivation and workplace dynamics. He is a professor at the Wharton School of the University of Pennsylvania, where he has been the youngest tenured professor and earned numerous teaching awards. Grant's books, including "Give and Take," "Originals," and "Think Again," have been translated into multiple languages and have topped bestseller lists worldwide. His research and insights are frequently featured in major media outlets, and he hosts the popular podcast "WorkLife." Through his writing and speaking, Grant has profoundly impacted the fields of psychology, business, and education.
Nick Ganju is an entrepreneur and co-founder of Zocdoc, a digital healthcare platform that allows users to find and book medical appointments online. Ganju helped create Zocdoc as a way to improve access to healthcare by simplifying the process of connecting patients with doctors. The platform has since grown into one of the leading digital health services in the U.S., making it easier for millions of people to receive timely medical care. Ganju is known for his expertise in both technology and healthcare, and he has been a vocal advocate for improving healthcare accessibility through digital innovation.
Astro Teller is an American entrepreneur, scientist, and the CEO of X (formerly Google X), Alphabet’s innovation lab dedicated to developing groundbreaking technologies. Often referred to as "Captain of Moonshots," Teller leads a team focused on tackling some of the world’s biggest challenges through radical solutions. Under his leadership, X has worked on projects like self-driving cars (Waymo), internet balloons (Loon), and delivery drones (Wing). Teller holds a PhD in artificial intelligence and has a deep background in science and technology, blending his technical expertise with a passion for innovation. He is a proponent of a fail-fast approach, encouraging experimentation and learning from failure as integral parts of the innovation process. Teller’s work at X has placed him at the forefront of the tech world’s quest for transformative technologies. Outside of his work at X, he is an accomplished author, having written both fiction and non-fiction, and is an advocate for the future of AI and robotics.
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.
Showing 8 of 15 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.
Buy on Amazon
Buy via BookShopSupport local bookstores: BookShop gives a portion of each sale to independent bookshops!
In "The Broken Empire Trilogy," we follow the dark and complex journey of Jorg Ancrath, a ruthless prince who seeks vengeance in a brutal, post-apocalyptic world. With a tormented past and a quest for power, Jorg navigates political treachery, supernatural forces, and his own inner demons. The vivid storytelling is laced with philosophical reflections on morality, ambition, and the nature of evil. As Jorg challenges the limits of ambition and redemption, readers will be drawn into a rich tapestry of betrayal and ambition. Will he emerge as a true ruler or remain a pawn of his own darkness?
In "The Wright Brothers," David McCullough reveals the inspiring tale of two ambitious siblings who dared to dream of flight against all odds. Orville and Wilbur Wright's relentless pursuit of innovation takes them from a humble bicycle shop to the windswept shores of Kitty Hawk, where they make history with the first powered aircraft. Through meticulous research and vivid storytelling, the book unveils their trials, setbacks, and remarkable ingenuity. McCullough not only highlights their groundbreaking achievements but also delves into their close-knit family bonds and the spirit of perseverance that fueled their quest. Discover how two ordinary men changed the course of human destiny and sparked the modern era of aviation.
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 'The Dhandho Investor', Mohnish Pabrai unveils the secrets of value investing through the lens of the Dhandho philosophy, rooted in the principles of Indian entrepreneurship. He emphasizes the importance of a low-risk, high-uncertainty approach that allows investors to maximize gains while minimizing potential losses. By sharing insightful anecdotes and the strategies of legendary investors like Warren Buffett and Charlie Munger, Pabrai encourages readers to rethink conventional investing wisdom. As he navigates the fascinating intersections of culture and finance, you'll discover how to harness the power of relentless focus and strategic decision-making. This book not only challenges your investment perspective but also invites you to question your own approach to wealth creation.
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!
Download our mobile app to enjoy your favorite books on the go. Get access to exclusive features, offline listening, and personalized recommendations.
