Elements of the Theory of Computation
By Harry R. Lewis, Christos H. Papadimitriou
Published: 1998
Start Listening
The Mike & Casey Show
Dive into captivating book discussions with our expert hosts
You might also like →
The Book of Three
Lloyd Alexander
The Happiness Project
Gretchen Rubin
Perennial Seller
Ryan Holiday
Clean Code
Robert C. Martin
The Pragmatic Programmer
Andrew Hunt, David Thomas
Introduction To Algorithms
Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein
Steal Like an Artist
Austin Kleon
No Rules Rules
Reed Hastings, Erin Meyer
Why We Sleep
Matthew Walker
The Culture of Narcissism
Christopher Lasch
Code
Charles Petzold
Troublemakers
Leslie Berlin
The Model Thinker
Scott E. Page
Peopleware
Tom DeMarco, Timothy R. Lister
The Information
James Gleick
Change Your Brain, Change Your Life (Revised and Expanded)
Daniel G. Amen, M.D.
Addiction Proof Your Child
Stanton Peele. Ph.D., J.D.
Girl Gone Viral
Arvin Ahmadi
Hons and Rebels
Jessica Mitford
Get Off Your "But"
Sean Stephenson
Aim for a Job in Graphic Design/art
S. Neil Fujita
Greenlights
Matthew McConaughey
The Call
Oriah
Cryptonomicon
Neal Stephenson
The Travels of Marco Polo
Marco Polo
Redshirts
John Scalzi
Bullet Points and Punch Lines
Lee Camp
Book Collections you might like →
Neil deGrasse Tyson's Book Recommendations
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.
View Collection
John Doerr's Book Recommendations
John Doerr is an American venture capitalist and chairman of Kleiner Perkins, one of the most prominent venture capital firms in Silicon Valley. Doerr has backed some of the biggest names in tech, including Google, Amazon, and Netscape, and has played a crucial role in the rise of the internet economy. He is also the author of Measure What Matters, which popularized the concept of Objectives and Key Results (OKRs) as a method for goal-setting in organizations. Doerr is a passionate advocate for addressing climate change and has invested in clean energy startups to help combat global warming. His contributions to tech and sustainability have made him a leading figure in venture capital.
View Collection
Matt Ridley's Book Recommendations
Matt Ridley is a British journalist, author, and businessman, best known for his books on science, economics, and human progress, including The Rational Optimist and The Evolution of Everything. Ridley’s work focuses on the power of innovation, free markets, and human ingenuity to drive progress and improve living standards. He is a member of the House of Lords and has written extensively on topics such as genetics, evolution, and the environment. Ridley’s optimistic view of human progress and his ability to explain complex scientific ideas have made him a popular author and public intellectual.
View Collection
Lex Fridman's Book Recommendations
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.
View Collection
Bret Victor's Book Recommendations
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.
View Collection
Joe Rogan's Book Recommendations
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.
View Collection
Charlie Munger's Book Recommendations
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.
View Collection
Ray Dalio's Book Recommendations
Ray Dalio is the founder of Bridgewater Associates, one of the largest and most successful hedge funds in the world. He is also the author of the bestselling book Principles, where he outlines his philosophy on life, leadership, and investing. Ray is renowned for his unique approach to transparency, radical truth, and thoughtful disagreement within organizations. His insights into economics and investing have made him one of the most influential figures in the financial world. Dalio continues to be a thought leader in business, economics, and philanthropy.
View Collection
Vinod Khosla's Book Recommendations
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.
View Collection
Patrick Collison's Book Recommendations
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.
View Collection
Morgan Housel's Book Recommendations
Morgan Housel is a financial writer and partner at The Collaborative Fund, best known for his book The Psychology of Money. His work explores the behavioral side of finance, emphasizing how emotions, history, and decision-making impact wealth-building. Housel’s writing is widely praised for being accessible, insightful, and engaging, making complex financial topics easier to understand. He contributes regularly to financial publications and speaks at conferences on the power of long-term thinking in finance. His book has become a modern classic in the personal finance genre.
View Collection
Drew Houston's Book Recommendations
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.
View Collection
Nassim Nicholas Taleb's Book Recommendations
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.
View Collection
Reshma Saujani's Book Recommendations
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.
View Collection
Nat Eliason's Book Recommendations
Nat Eliason is an influential writer, entrepreneur, and educator known for his insightful work on personal growth, productivity, and digital marketing. He founded Growth Machine, a successful SEO and content marketing agency that has helped numerous companies expand their online presence. Eliason's thought-provoking articles on his blog cover a wide range of topics, from philosophy to health, attracting a large and engaged audience. Additionally, he authored "Effortless Output with Roam," a comprehensive guide on using the Roam Research tool for knowledge management. Through his diverse contributions, Eliason has established himself as a significant voice in the realms of self-improvement and digital strategy.
View Collection
Malcolm Gladwell's Book Recommendations
Malcolm Gladwell is a Canadian journalist, author, and public speaker, best known for his best-selling books The Tipping Point, Outliers, and Blink. Gladwell’s work often explores the hidden patterns behind success, decision-making, and social phenomena, using storytelling to make complex ideas accessible to a wide audience. He has written extensively for The New Yorker and hosts the popular podcast Revisionist History, where he reexamines overlooked or misunderstood events in history. Gladwell is known for his ability to challenge conventional wisdom and provoke new ways of thinking about human behavior and societal trends.
View Collection
Elon Musk's Book Recommendations
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.
View Collection
Martin Shkreli's Book Recommendations
Martin Shkreli is an American businessman and former hedge fund manager best known for his role in the pharmaceutical industry. He gained notoriety as the CEO of Turing Pharmaceuticals, where he infamously raised the price of the life-saving drug Daraprim by over 5,000%. Despite his controversial business practices, Shkreli has contributed thought-provoking writings on the ethics of pharmaceutical pricing and the healthcare industry. His articles and essays have sparked widespread debate and discussion in both academic and public spheres. Shkreli's complex legacy continues to influence conversations about drug pricing and corporate responsibility.
View Collection
Matt Mullenweg's Book Recommendations
Matt Mullenweg is an influential American entrepreneur and web developer, best known for co-founding WordPress, the open-source software that powers over 40% of the web. Born in 1984 in Houston, Texas, Mullenweg's work has revolutionized digital publishing and democratized web content creation. As the CEO of Automattic, the parent company of WordPress.com, he has expanded the platform's reach and capabilities, fostering a vibrant community of developers and users. Mullenweg is also an advocate for open-source software and has contributed significantly to its proliferation and adoption. His impact on digital literature and publishing is profound, enabling countless individuals and organizations to share their voices online.
View Collection
Noam Chomsky's Book Recommendations
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.
View Collection
Larry Page's Book Recommendations
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.
View Collection
Delian Asparouhov's Book Recommendations
Delian Asparouhov is a venture capitalist at Founders Fund and co-founder of Varda Space Industries, a company focused on manufacturing in space. As a prominent figure in the tech and space industries, Asparouhov is known for his investments in innovative startups and his work in advancing space manufacturing technology. He is a strong advocate for pushing the boundaries of technology and has been vocal about the potential of space as the next frontier for industrial production. His work has made him a key player in the emerging space economy.
View Collection
Ev Williams's Book Recommendations
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.
View Collection
Marc Goodman's Book Recommendations
Marc Goodman is a renowned global security expert and futurist, best known for his groundbreaking work on the intersection of technology and crime. He is the author of the best-selling book "Future Crimes," which explores the dark side of innovation and its implications for security and privacy. As the founder of the Future Crimes Institute, Goodman has advised organizations like INTERPOL, NATO, and the United Nations on cybersecurity and cybercrime prevention. His insights have been featured in prominent media outlets, including TED Talks, where he has captivated audiences with his visionary perspectives. Goodman's contributions to literature and thought leadership continue to shape the discourse on digital security and the future of crime.
View Collection
Dustin Moskovitz's Book Recommendations
Dustin Moskovitz is an American entrepreneur and co-founder of the social networking website Facebook, which has become one of the most influential platforms globally. He later co-founded Asana, a popular work management tool designed to help teams orchestrate their work, from daily tasks to strategic initiatives. While Moskovitz is not primarily known for contributions to literature, his impact on the tech industry and workplace productivity has been widely documented and analyzed in numerous books and articles. His philanthropic efforts through the Good Ventures foundation, which he started with his wife Cari Tuna, also highlight his significant role in promoting effective altruism. Moskovitz's work continues to influence both technology and business management practices around the world.
View Collection
Esther Dyson's Book Recommendations
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.
View CollectionFrequently Asked Questions
Explore Our Catalogue
Discover a world of knowledge through our extensive collection of book summaries.