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.
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.
Laura Deming is a prominent scientist and entrepreneur known for her groundbreaking work in the field of aging and longevity. At a young age, she was accepted into MIT, where she pursued her passion for biochemistry. Deming is the founder of The Longevity Fund, a venture capital firm that invests in companies focused on extending human lifespan. Her contributions extend beyond science, as she has written extensively on biotechnology and the future of aging, inspiring a new generation of researchers. Laura Deming's innovative approach to tackling the challenges of aging has made her a leading voice in the scientific community.
Andrew Huberman is a renowned neuroscientist and tenured professor at Stanford University, where he leads the Huberman Lab, focusing on brain function, behavior, and health. He has significantly contributed to the understanding of neural plasticity, particularly how the brain can change in response to experience and injury. Huberman is widely recognized for his engaging public science communication, which includes the popular "Huberman Lab" podcast that translates complex neuroscience topics into accessible insights for broad audiences. His research has been published in leading scientific journals, earning him numerous accolades and fostering a deeper public appreciation for neuroscience. Additionally, his work extends into practical applications, influencing fields such as mental health, vision restoration, and performance optimization.
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.
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.
Nassim Nicholas Taleb is a Lebanese-American author, scholar, and risk analyst, best known for his work on uncertainty, probability, and risk. His books, including The Black Swan and Antifragile, explore how rare and unpredictable events shape the world and how individuals and systems can become more resilient to shocks. Taleb’s insights on risk management have influenced fields ranging from finance to medicine, and he is known for his outspoken criticism of conventional wisdom. His ideas about randomness, decision-making, and the limitations of human knowledge have made him a leading thinker in modern economics and philosophy.
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.
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.
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 'Do Less', Kate Northrup challenges the relentless hustle culture, advocating instead for a life of intention and balance. She introduces the concept of the "time and energy management" approach, aligning personal rhythms with the natural cycles of life. Through practical strategies and relatable anecdotes, Northrup empowers readers to prioritize what truly matters, allowing them to achieve more by doing less. This transformative journey invites individuals to reclaim their time, leading to more fulfillment and success. Are you ready to redefine productivity and embrace a life of ease?
In 'Hatching Twitter', Nick Bilton unveils the tumultuous rise of the social media giant Twitter, chronicling the intense rivalries and relationships among its founders. From a small idea in a messy office to a billion-dollar company, the book reveals the behind-the-scenes struggles and creative tensions that shaped the platform. Readers will discover the personal sacrifices and ethical dilemmas faced by the key players in this digital revolution. With gripping storytelling, the book captures the chaotic blend of ambition, innovation, and betrayal that defined Twitter's inception. What will you uncover about the true stories behind the tweets?
In 'Think Like a Rocket Scientist,' Ozan Varol unlocks the secrets behind innovative problem-solving techniques drawn from the world of rocket science. He introduces readers to methods that inspire unconventional thinking, helping to overcome obstacles and achieve extraordinary results. Through thrilling anecdotes and practical strategies, Varol invites you to embrace curiosity and fail productively in pursuit of your goals. This book challenges the way you approach challenges, revealing how to cultivate a mindset that fosters creativity and resilience. Prepare to embark on a journey that will not only change your perspective but also equip you with the tools to launch your ideas into orbit!
In 'Peopleware', Tom DeMarco and Timothy R. Lister delve into the often-overlooked human factors that influence software development success. They argue that a company's culture and team dynamics are as critical as technology and tools for productivity and innovation. Packed with insightful anecdotes and real-world examples, this book challenges conventional management practices and highlights the importance of treating employees as valuable assets. Readers will discover actionable strategies to foster collaboration, creativity, and trust within teams. Can the right environment transform mere employees into high-performing teams?
In 'Guerrilla Marketing', Jay Conrad Levinson and co-authors unveil unconventional strategies that defy traditional marketing norms. Discover how small businesses can leverage creativity and resourcefulness to achieve extraordinary results without a hefty budget. This book is packed with actionable insights and innovative tactics that empower marketers to make a lasting impact in their communities. Dive into real-world examples that illustrate the power of unconventional thinking in driving customer engagement. Unlock the secrets to standing out in a crowded market and watch your business flourish!