Loading video...

Video Failed to Load

There was a problem loading this video. This could be due to a temporary network issue or the video might be unavailable.

Is there anything computers can't do? Does Alan Turing's revolutionary work remain relevant in a world with generative AI and quantum computers? Announcing a new mini-series, for a general audience, on Computation and Its Limits. This is one of several short courses on the new Ergo platform, "a nonprofit... show more

Tim Roughgarden

97,758 subscribers

72,047 views • 2 months ago •via X (Twitter)

Science & Technology News & Politics Education

Anya Rossi• Live Now

Private livecam show

6 Comments

Dariia Porechna 🇺🇦2 months ago

I bet Wolfram would have things to say about limits of computation

Yash2 months ago

This looks amazing, breaking it down for general audience with this quality is highly appreciated

Michael Ball2 months ago

Excellent Tim. Great public service!

Lakshay Sagar Rana2 months ago

Supplementary to your youtube videos?

Tim Roughgarden2 months ago

Aimed a more non-technical audience than most of my YT videos. (The new series is also on my YT channel, see

QCX2 months ago

Universal intelligence evaluations are at the frontier of modern computation. Learn more at

Related Videos

Ben Horowitz on the infrastructure behind the AI economy: "Crypto is the natural money for AI because it’s internet-native money." "AI is global. Crypto is global." "There needs to be not just a ledger of money, but probably a ledger of truth for AI to really fulfill its potential." "I think people are probably underestimating how crypto and AI work together to form the AI economy." "Networks and computers tend to grow together, and I think that AI is obviously a new kind of computer and crypto is a new kind of network." benahorowitz.eth on Moonshots with Peter H. Diamandis, MD

Ben Horowitz on the infrastructure behind the AI economy: "Crypto is the natural money for AI because it’s internet-native money." "AI is global. Crypto is global." "There needs to be not just a ledger of money, but probably a ledger of truth for AI to really fulfill its potential." "I think people are probably underestimating how crypto and AI work together to form the AI economy." "Networks and computers tend to grow together, and I think that AI is obviously a new kind of computer and crypto is a new kind of network." benahorowitz.eth on Moonshots with Peter H. Diamandis, MD

a16z

237,715 views • 6 months ago

Using the BLUEPRINT of reality? Classical computers compute with BITS: 0 or 1 - ONE state at a time. Quantum computers use QUBITS: 0 and 1 or both "simultaneously" through superposition. These states EVOLVE continuously on something like a Bloch sphere - the same MATHEMATICS that describes spin, atoms and electron orbitals. The GEOMETRY feels familiar. Wheels within wheels. Computation, now operating in the rule-set of REALITY itself. Engineering in the same language of nature. THIS is a profound shift. So what follows? 📽 credits: uncover.quantum

Using the BLUEPRINT of reality? Classical computers compute with BITS: 0 or 1 - ONE state at a time. Quantum computers use QUBITS: 0 and 1 or both "simultaneously" through superposition. These states EVOLVE continuously on something like a Bloch sphere - the same MATHEMATICS that describes spin, atoms and electron orbitals. The GEOMETRY feels familiar. Wheels within wheels. Computation, now operating in the rule-set of REALITY itself. Engineering in the same language of nature. THIS is a profound shift. So what follows? 📽 credits: uncover.quantum

WhatdoIknow

21,205 views • 7 months ago

Quantum computers: the “NEVER” case. At StarkWare, we’re preparing for Q-Day because we believe quantum computers pose a real threat. But we want to explore every side of the debate. So Eli Ben-Sasson | Starknet.io sat down with leading quantum skeptic Gil Kalai. Enjoy the discussion 🔽 0:00 Greetings and introduction 0:46 The good old university days 2:30 Will we ever see quantum computers? 4:47 What is “noise” in quantum computing? 6:16 Why is noise such a major problem? 8:37 Can quantum computers overcome it? 10:44 Why does Gil believe quantum computers cannot be built? 15:02 Can error-correcting codes solve the noise problem? 18:30 Should Bitcoin and crypto prepare for quantum computers? 20:25 How to explore quantum computing research 24:57 AI for mathematics 28:52 Gil and Eli get philosophical (!) 31:12 Quick-fire questions 35:56 Parting words

Quantum computers: the “NEVER” case. At StarkWare, we’re preparing for Q-Day because we believe quantum computers pose a real threat. But we want to explore every side of the debate. So Eli Ben-Sasson | Starknet.io sat down with leading quantum skeptic Gil Kalai. Enjoy the discussion 🔽 0:00 Greetings and introduction 0:46 The good old university days 2:30 Will we ever see quantum computers? 4:47 What is “noise” in quantum computing? 6:16 Why is noise such a major problem? 8:37 Can quantum computers overcome it? 10:44 Why does Gil believe quantum computers cannot be built? 15:02 Can error-correcting codes solve the noise problem? 18:30 Should Bitcoin and crypto prepare for quantum computers? 20:25 How to explore quantum computing research 24:57 AI for mathematics 28:52 Gil and Eli get philosophical (!) 31:12 Quick-fire questions 35:56 Parting words

StarkWare 🥷

15,558 views • 16 days ago

This Does the Work for you...Checkout this new All-in-one workspace from Genspark AI. Get Free credits and a ‘Get Started’ bonus with this link: Thanks to Genspark for partnering on this video #Genspark #WorkWithGenspark #GensparkAI

This Does the Work for you...Checkout this new All-in-one workspace from Genspark AI. Get Free credits and a ‘Get Started’ bonus with this link: Thanks to Genspark for partnering on this video #Genspark #WorkWithGenspark #GensparkAI

Unbox Therapy

34,922 views • 4 months ago

Jev is a new model from the co-inventor of ChatGPT that can use computer tools in realtime right now it's playing Minecraft on its own computer in the cloud on Orgo this is what it looks like with just one Jev, but imagine: what about a thousand? or what about a billion of Jevs? each working together on their own computers in the cloud, discovering new science, running experiments, and designing new drugs 24/7. this is going to be bigger than ChatGPT

Jev is a new model from the co-inventor of ChatGPT that can use computer tools in realtime right now it's playing Minecraft on its own computer in the cloud on Orgo this is what it looks like with just one Jev, but imagine: what about a thousand? or what about a billion of Jevs? each working together on their own computers in the cloud, discovering new science, running experiments, and designing new drugs 24/7. this is going to be bigger than ChatGPT

Nick Vasilescu

15,153 views • 2 days ago

QUANTUM COMPUTING: THE FUTURE IS NOW IBM recently announced a quantum computer capable of solving problems in minutes that would take today's supercomputers millions of years. Developed by IBM, Google, and others, quantum computers push the boundaries of science and engineering, utilizing atomic forces to achieve unprecedented computational power. A simple maze shows how quantum computing can outpace classic computers. Michio Kaku: “All the big boys who are in this race to create a workable, operationally efficient quantum computer because the nation or company that does this will rule the world economy.” Source: 60 Minutes

QUANTUM COMPUTING: THE FUTURE IS NOW IBM recently announced a quantum computer capable of solving problems in minutes that would take today's supercomputers millions of years. Developed by IBM, Google, and others, quantum computers push the boundaries of science and engineering, utilizing atomic forces to achieve unprecedented computational power. A simple maze shows how quantum computing can outpace classic computers. Michio Kaku: “All the big boys who are in this race to create a workable, operationally efficient quantum computer because the nation or company that does this will rule the world economy.” Source: 60 Minutes

Mario Nawfal

327,898 views • 2 years ago

Generative AI can produce one beautiful shot. A short drama needs hundreds of them, across 15 to 40 episodes, with the same actor, wardrobe and set in every one. That consistency is the line between a showreel and a series. Fortal Studio worked with BytePlus to bring generative AI into the workflow, so its team's attention stays on story and performance: See how it came together. 👇

Generative AI can produce one beautiful shot. A short drama needs hundreds of them, across 15 to 40 episodes, with the same actor, wardrobe and set in every one. That consistency is the line between a showreel and a series. Fortal Studio worked with BytePlus to bring generative AI into the workflow, so its team's attention stays on story and performance: See how it came together. 👇

BytePlus

11,689 views • 5 days ago

.Brett Adcock says Hark is building new multimodal models and new hardware because LLMs today are "incredibly dumb." "This should feel like Jarvis." "They don't remember anything about me, it's not very personal, they can't listen or talk to me well, they can't see the world, they can't use computers." "We're interacting with AI today through 20-year-old computers—my phone and laptop are all decades old. We feel very strongly that there's a next generation of AI devices that need to be built to interface with AGI appropriately." "We think both need to be fixed to have a really killer superintelligent personal assistant."

.Brett Adcock says Hark is building new multimodal models and new hardware because LLMs today are "incredibly dumb." "This should feel like Jarvis." "They don't remember anything about me, it's not very personal, they can't listen or talk to me well, they can't see the world, they can't use computers." "We're interacting with AI today through 20-year-old computers—my phone and laptop are all decades old. We feel very strongly that there's a next generation of AI devices that need to be built to interface with AGI appropriately." "We think both need to be fixed to have a really killer superintelligent personal assistant."

TBPN

81,150 views • 5 months ago

🚨 Sec. Marco Rubio just NAILED IT: "One of the criticisms you sometimes hear of communism is that it 'sounds good in theory, but it never works in practice.'" "That's actually NOT TRUE. Communism does NOT sound good in theory. The world that envisions for all of us is small, flat, gray, leveled of all exception, drained of all that is good and noble in the human soul." "The world that envisions is a world without courage, a world without creativity, or ambition, a world without heroes, or glory, or great causes to strive towards, without a world without miracles, without men who rise above the rest to do incredible and extraordinary things." "And the world communism envisions is a world without God." "For these architects of revolutionary violence, the towering achievement of our civilization, for them, it's an unbearable humiliation, a reminder of what they cannot do and a reminder of what they cannot be. So they choose instead to destroy." 💯

🚨 Sec. Marco Rubio just NAILED IT: "One of the criticisms you sometimes hear of communism is that it 'sounds good in theory, but it never works in practice.'" "That's actually NOT TRUE. Communism does NOT sound good in theory. The world that envisions for all of us is small, flat, gray, leveled of all exception, drained of all that is good and noble in the human soul." "The world that envisions is a world without courage, a world without creativity, or ambition, a world without heroes, or glory, or great causes to strive towards, without a world without miracles, without men who rise above the rest to do incredible and extraordinary things." "And the world communism envisions is a world without God." "For these architects of revolutionary violence, the towering achievement of our civilization, for them, it's an unbearable humiliation, a reminder of what they cannot do and a reminder of what they cannot be. So they choose instead to destroy." 💯

Eric Daugherty

355,254 views • 2 months ago

The XRP Ledger protocol is continuously tested with several pipelines in development. With a multi AI model setup, Cantina AI and other tools the XRPL has established new standards for blockchain security. The protocol on which your XRP lives on is in good hands. People who work in core development are one of the most passionate ones that don't get enough recognition for their hard work.

The XRP Ledger protocol is continuously tested with several pipelines in development. With a multi AI model setup, Cantina AI and other tools the XRPL has established new standards for blockchain security. The protocol on which your XRP lives on is in good hands. People who work in core development are one of the most passionate ones that don't get enough recognition for their hard work.

Vet

17,046 views • 2 months ago

Cursor for contracts is here. Announcing Spellbook's new AI document editor. Doc editing for lawyers is disjointed: you can edit with AI in chat, but then need to "Open in Word" to make manual tweaks without breaking formatting. Alternatively you can use a Word add-in like Spellbook's, but this only allows you to work on one document at a time. For a long time, Mitch and I talked about getting to a real "Cursor for Contracts" experience. With a lot of blood and sweat, we're finally there. Spellbook's new editor combines the best of AI editing and manual editing in one place—while fully supporting rich Word formatting that lawyers rely on. Ask AI to make edits across an entire document set, then review, accept and tweak all in one window. This sounds like a small thing, but the reduction in friction has totally changed my document editing workflow.

Cursor for contracts is here. Announcing Spellbook's new AI document editor. Doc editing for lawyers is disjointed: you can edit with AI in chat, but then need to "Open in Word" to make manual tweaks without breaking formatting. Alternatively you can use a Word add-in like Spellbook's, but this only allows you to work on one document at a time. For a long time, Mitch and I talked about getting to a real "Cursor for Contracts" experience. With a lot of blood and sweat, we're finally there. Spellbook's new editor combines the best of AI editing and manual editing in one place—while fully supporting rich Word formatting that lawyers rely on. Ask AI to make edits across an entire document set, then review, accept and tweak all in one window. This sounds like a small thing, but the reduction in friction has totally changed my document editing workflow.

Scott Stevenson

57,123 views • 1 month ago

.James Talarico: The current political landscape is too small for Texas. The politics of this state is narrow-minded and short-sighted. The uniquely Texan ability to welcome new friends and new ideas has made us one of the most exciting and innovative states in the country. We're the state that put a man on the moon. We're the state that pioneered ranching and energy and computers. We're the state that gave this country Barbara Jordan, Ann Richards, LBJ and the Great Society. We're the state that put breakfast in a taco.

.James Talarico: The current political landscape is too small for Texas. The politics of this state is narrow-minded and short-sighted. The uniquely Texan ability to welcome new friends and new ideas has made us one of the most exciting and innovative states in the country. We're the state that put a man on the moon. We're the state that pioneered ranching and energy and computers. We're the state that gave this country Barbara Jordan, Ann Richards, LBJ and the Great Society. We're the state that put breakfast in a taco.

Team Talarico

16,866 views • 2 months ago

Foreign intelligence agencies and cybercriminals are stealing encrypted government files, military communications, and sensitive data. They can't read most of it today—but they're saving it for tomorrow.😯 The strategy is called "Harvest Now, Decrypt Later." The goal is simple: steal the secrets now, then wait for quantum computers powerful enough to break today's encryption. Most of the internet relies on encryption that's effectively impossible for today's computers to crack. But quantum computers could solve certain mathematical problems dramatically faster than classical computers, potentially putting much of today's encryption at risk. 🤔 The countries that prepare first could gain a major cybersecurity advantage for decades to come.

Foreign intelligence agencies and cybercriminals are stealing encrypted government files, military communications, and sensitive data. They can't read most of it today—but they're saving it for tomorrow.😯 The strategy is called "Harvest Now, Decrypt Later." The goal is simple: steal the secrets now, then wait for quantum computers powerful enough to break today's encryption. Most of the internet relies on encryption that's effectively impossible for today's computers to crack. But quantum computers could solve certain mathematical problems dramatically faster than classical computers, potentially putting much of today's encryption at risk. 🤔 The countries that prepare first could gain a major cybersecurity advantage for decades to come.

Donald J Trump Posts TruthSocial

79,995 views • 2 months ago

We're introducing a new set of primitives in the Responses API for long-running agentic work on computers. Server-side compaction • Enable multi-hour agent runs without hitting context limits. Containers with networking • Give OpenAI-hosted containers controlled internet access to install libraries and run scripts. Skills in the API • Native support for the Agent Skills standard and our first pre-built spreadsheets skill.

We're introducing a new set of primitives in the Responses API for long-running agentic work on computers. Server-side compaction • Enable multi-hour agent runs without hitting context limits. Containers with networking • Give OpenAI-hosted containers controlled internet access to install libraries and run scripts. Skills in the API • Native support for the Agent Skills standard and our first pre-built spreadsheets skill.

OpenAI Developers

322,895 views • 7 months ago

“You take a a Rolex Daytona today, and you look back at the first one in 1963. To me, the one in 1963 is better aesthetically. Because its the purest form of the concept. The purest form of the idea. Everything else from there has been layered on because they need to sell more and they need to come up with a new version and new model. This is what happens. They couldn't still sell that first version. That's not the way the world works. You have to keep making new stuff. The pure idea, the pure form of the thing [is best]”

“You take a a Rolex Daytona today, and you look back at the first one in 1963. To me, the one in 1963 is better aesthetically. Because its the purest form of the concept. The purest form of the idea. Everything else from there has been layered on because they need to sell more and they need to come up with a new version and new model. This is what happens. They couldn't still sell that first version. That's not the way the world works. You have to keep making new stuff. The pure idea, the pure form of the thing [is best]”

David Senra

105,087 views • 7 months ago