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 26 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.
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.
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.
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.
Max Levchin is a Ukrainian-American computer scientist and entrepreneur, best known as one of the co-founders of PayPal, where he served as the Chief Technology Officer. He has made significant contributions to the field of digital finance and technology innovation. Levchin also founded the consumer finance company Affirm, which aims to revolutionize the credit industry with transparent lending practices. Additionally, he co-authored several technical papers on computer security and has been a prominent advocate for tech entrepreneurship. His work has not only shaped digital payment systems but also influenced modern approaches to financial technology.
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.
Noam Chomsky, born December 7, 1928, is an influential American linguist, philosopher, cognitive scientist, historian, and social critic. He revolutionized the field of linguistics with his theory of generative grammar, particularly through his seminal work, "Syntactic Structures" (1957). Chomsky's contributions extend beyond linguistics to political activism, where he is known for his critiques of U.S. foreign policy and media, encapsulated in works like "Manufacturing Consent" (1988). As a professor emeritus at MIT, his interdisciplinary approach has significantly impacted cognitive science, philosophy of language, and political thought. Chomsky remains a prolific author and speaker, continuing to shape academic and public discourses.
Larry Page is an American computer scientist and entrepreneur best known as the co-founder of Google, one of the world's leading technology companies, which revolutionized internet search and advertising. Born on March 26, 1973, Page's innovative work in developing the PageRank algorithm was a cornerstone in Google's ability to deliver relevant search results. He served as CEO of Google from its founding in 1998 until 2001, and again from 2011 to 2015, before transitioning to CEO of Alphabet Inc., Google's parent company. While not traditionally known for contributions to literature, Page's work has been extensively documented in numerous books and academic papers on technology, innovation, and entrepreneurship. His visionary approach has significantly influenced the digital age, making him a key figure in modern computing history.
Showing 8 of 14 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!
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 Code Breaker', Walter Isaacson delves into the captivating world of CRISPR gene-editing technology, following the brilliant mind of Jennifer Doudna. This gripping narrative explores the ethical dilemmas and scientific breakthroughs that come with harnessing the power to edit life itself. As researchers grapple with the implications of their discoveries, readers are invited into a fast-paced journey that intertwines science, ambition, and morality. With vivid stories of personal triumphs and challenges, Isaacson raises profound questions about the future of humanity. Will unlocking the secrets of our DNA lead to a utopia or unforeseen consequences?
In 'Freakonomics,' Steven D. Levitt and Stephen J. Dubner explore the hidden side of everything, revealing the surprising truths behind human behavior and decision-making. Through a series of intriguing case studies, they uncover the economic forces that shape our lives in ways we never expected. What do schoolteachers and sumo wrestlers have in common? How do incentives drive the behavior of people in powerful positions? Prepare to challenge your assumptions and see the world through a lens of data and unconventional thinking.
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 'Hard-Boiled Wonderland and the End of the World,' Haruki Murakami crafts a surreal narrative that oscillates between two contrasting realities: a futuristic Tokyo filled with data-siphoning dreams and a mysterious town where memories are erased. As a data technician known for his unique abilities uncovers a conspiracy entwined with his own subconscious, readers are drawn into an intricate labyrinth of consciousness and identity. Parallel to this, the enigmatic narrative of the End of the World unfolds, exploring themes of isolation and the essence of humanity. Each character, from the original to the fantastical, adds layers to Murakami's exploration of existential dilemmas. This novel challenges the very fabric of reality, leaving you questioning where dreams end and truth begins.