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
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.
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.
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.
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.
Charlie Munger is an American investor, businessman, and philanthropist, best known as the vice chairman of Berkshire Hathaway, where he partners with Warren Buffett. Renowned for his insights on investment strategies and mental models, Munger has significantly influenced the world of finance. His notable literary contributions include "Poor Charlie's Almanack," a compilation of his speeches and writings that distill his wisdom on decision-making and business principles. Munger's work emphasizes the importance of multidisciplinary thinking and continuous learning. Beyond his financial acumen, he is celebrated for his charitable efforts, particularly in education and healthcare.
Chris Dixon is a notable venture capitalist and technology entrepreneur, best known for his influential role as a general partner at Andreessen Horowitz, where he leads investments in cryptocurrency and blockchain technology. Before joining the firm, Dixon co-founded two startups: SiteAdvisor, a web security company acquired by McAfee, and Hunch, a recommendation engine acquired by eBay. In addition to his investment career, Dixon is a prolific writer and thought leader on technology and innovation, contributing insightful essays and articles to various platforms such as his personal blog and Medium. His writings often explore the future of technology, the internet, and the impact of blockchain, making significant contributions to contemporary tech literature. Dixon's work has earned him recognition as a visionary in both the tech and literary worlds.
Esther Dyson is an American investor, philanthropist, and entrepreneur, known for her focus on health, technology, and space exploration. Dyson is a leading angel investor, backing companies in sectors ranging from biotechnology to aviation. She is also the executive founder of Wellville, a nonprofit initiative focused on improving health outcomes in U.S. communities. Dyson has been a pioneer in the tech world for decades, with early investments in companies like Flickr and 23andMe. Her diverse interests and ventures have made her a highly respected figure in both the tech and healthcare industries.
Showing 8 of 19 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!
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!
'Softwar' by Matthew Symonds delves into the intricate and often secretive world of software development amidst global geopolitics. As nations harness technology for power, the narrative reveals how software now plays a crucial role in warfare and diplomacy. With insider stories and vivid characters, Symonds illustrates the intersection of cyberspace and the physical world, raising questions about ethics and control. The book challenges readers to consider the implications of a technology-driven future shaped by both innovation and conflict. Will the next conflict be fought not on battlegrounds, but in the software that powers our lives?
In 'Addiction by Design', Natasha Dow Schüll explores the fascinating intersection of technology, gambling, and human psychology. She reveals how modern gaming machines are meticulously engineered to foster addictive behaviors, drawing players into a relentless cycle of engagement. Through immersive narratives and compelling case studies, Schüll raises critical questions about free will and the seductive nature of design in our digital age. This thought-provoking investigation challenges readers to consider the impact of technology on their lives and society at large. Dive into this eye-opening journey to understand the dark artistry behind the designs that capture us.
In 'Zero to One', entrepreneurs Peter Thiel and Blake Masters explore the art of innovation, urging readers to create something truly new rather than incremental improvements. They challenge conventional wisdom by revealing how monopolies foster progress, rather than competition, in today’s economy. Thiel outlines the mindset required to pursue unique ventures and emphasizes the importance of technology in creating transformative ideas. Through compelling anecdotes and thought-provoking insights, the book advocates for the pursuit of the extraordinary. Will you dare to think differently and build something that changes the world?
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 'Hackers & Painters,' Paul Graham explores the fascinating parallels between the worlds of programming and art, highlighting how both disciplines require creativity, vision, and craftsmanship. He delves into the lives of hackers, uncovering the art behind their code and the societal implications of their work. Graham shares insights on the importance of good design in technology and challenges traditional notions of what it means to be a creator. With thought-provoking essays, he invites readers to reconsider the value of their own work in the evolving digital landscape. This book is a compelling call to see technology not just as a tool but as a medium for artistic expression.