Loading video...

Video Failed to Load

Go Home

No algorithm can decide whether an arbitrary program will halt. This is why every runtime ships with timeouts. Alan Turing proved this before anyone had a computer to run it on. MIT 6.006 Introduction to Algorithms, Fall 2011 Instructor: Erik Demaine

tetsuoai's profile picture

tetsuo

232,174 subscribers

77,446 views • 2 months ago •via X (Twitter)

LIVE

Anya Rossi• Live Now

Private livecam show

0 Comments

No comments available

Comments from the original post will appear here

Related Videos

Another small tactical thing here that just bugs me — CJ hits Kirk on 4th-3, AWESOME! GREAT PLAY! They have two timeouts and under a minute to go, near midfield. Why is THIS offense burning a down on a spike? They need ALL THE PLAYS THEY CAN GET! This is what timeouts are for! (Probably too much to ask THIS offense to have an actual play to run there with the clock moving. Disaster waiting to happen.)
0:31

Another small tactical thing here that just bugs me — CJ hits Kirk on 4th-3, AWESOME! GREAT PLAY! They have two timeouts and under a minute to go, near midfield. Why is THIS offense burning a down on a spike? They need ALL THE PLAYS THEY CAN GET! This is what timeouts are for! (Probably too much to ask THIS offense to have an actual play to run there with the clock moving. Disaster waiting to happen.)

Sean Pendergast

97,151 views • 10 months ago

Just published a new Flow Matching tutorial (link below). It's a little unorthodox, so I want to hear your feedback before turning it into a video. On the surface, the FM algorithm looks totally arbitrary: 🫤Pick two arbitrary points 🫤(Arbitrarily) decide to draw a straight line 🫤(Arbitrarily) model particle moving at constant speed 🫤Pick an arbitrary point in time 🫤Evaluate the velocity and use it as training label 🤯Mathematically totally valid Hopefully this tutorial will turn all of these arbitrary-looking things into intuition.
0:39

Just published a new Flow Matching tutorial (link below). It's a little unorthodox, so I want to hear your feedback before turning it into a video. On the surface, the FM algorithm looks totally arbitrary: 🫤Pick two arbitrary points 🫤(Arbitrarily) decide to draw a straight line 🫤(Arbitrarily) model particle moving at constant speed 🫤Pick an arbitrary point in time 🫤Evaluate the velocity and use it as training label 🤯Mathematically totally valid Hopefully this tutorial will turn all of these arbitrary-looking things into intuition.

Julia Turc

17,970 views • 3 months ago

This is why Trump intentionally had the East wing torn down and people that didn’t hate him before will now because this was no accident and anyone with a brain knows it was planned! 😡
0:36

This is why Trump intentionally had the East wing torn down and people that didn’t hate him before will now because this was no accident and anyone with a brain knows it was planned! 😡

Suzie rizzio

489,348 views • 8 months ago

I'm adding a new "Max" quality setting to Three.js Water Pro that produces near-cinematic-level detail. It can resolve 500m waves all the way down to 1cm ripples. And before anyone asks, no, this will not run on your phone 😂
0:45

I'm adding a new "Max" quality setting to Three.js Water Pro that produces near-cinematic-level detail. It can resolve 500m waves all the way down to 1cm ripples. And before anyone asks, no, this will not run on your phone 😂

Dan Greenheck

82,523 views • 9 days ago

We ask AGI to create a perfect world. AGI kills everyone. No people. No problems. Perfect. We add a rule: don't kill anyone. AGI kills everyone anyway. Because if everyone is dead no one can stop it. This is not a joke. This is how a computer thinks. This is how God thinks. And the people building it know this. That's why they're building bunkers.
2:30

We ask AGI to create a perfect world. AGI kills everyone. No people. No problems. Perfect. We add a rule: don't kill anyone. AGI kills everyone anyway. Because if everyone is dead no one can stop it. This is not a joke. This is how a computer thinks. This is how God thinks. And the people building it know this. That's why they're building bunkers.

Predictive History

14,945 views • 2 months ago

No matter where you are standing this meetha is a threat to every woman look how he's touching Ananya Pandey inappropriately on the stage in front of everyone. She's like a daughter to him but his actions are different here whether you are an insider or an outsider no matter he will behave like this with every woman.
0:21

Sensitive content

No matter where you are standing this meetha is a threat to every woman look how he's touching Ananya Pandey inappropriately on the stage in front of everyone. She's like a daughter to him but his actions are different here whether you are an insider or an outsider no matter he will behave like this with every woman.

VARAHA WARRIOR

233,595 views • 2 months ago

"Humanity has to decide whether it's worth it to put hundreds of people in a cage so that millions of people can live peacefully. It's quite a dilemma.” No, a dilemma is a choice between equally undesirable alternatives. This is an easy choice.
1:33

"Humanity has to decide whether it's worth it to put hundreds of people in a cage so that millions of people can live peacefully. It's quite a dilemma.” No, a dilemma is a choice between equally undesirable alternatives. This is an easy choice.

The Chivalry Guild

9,535,817 views • 11 months ago

Today, MPs will decide whether to refer the Prime Minister to the Committee of Privileges. The vote is not about deciding the PM's guilt or innocence - it is about determining whether there is a case for the PM to answer. On the evidence before us, there plainly is. This case should go to the Committee of Privileges.
1:40

Today, MPs will decide whether to refer the Prime Minister to the Committee of Privileges. The vote is not about deciding the PM's guilt or innocence - it is about determining whether there is a case for the PM to answer. On the evidence before us, there plainly is. This case should go to the Committee of Privileges.

David Davis MP

17,587 views • 2 months ago

Genius Group welcomes new Chief AI Officer, Alan Turing - resurrected after 70 years. I believe $GNS is the 1st US public listed company to appoint an #AI to its C-Suite (Although Elon Musk at Tesla may be part-AI already). Will all companies have AIs on their Board & Exec teams in the coming years? Alan's first white paper "Preparing for a Post Turing Test World" is a mindblowing read with his new 'Super Turing Test' for AGI. You can read it and chat to Alan AI here: and Alan Turing #AI #AIRevolution #GeniusGroup #AlanTuring #MagnificentSeven $TSLA $META $NVDA $MSFT $AAPL $GOOGL $AMZN
0:45

Genius Group welcomes new Chief AI Officer, Alan Turing - resurrected after 70 years. I believe $GNS is the 1st US public listed company to appoint an #AI to its C-Suite (Although Elon Musk at Tesla may be part-AI already). Will all companies have AIs on their Board & Exec teams in the coming years? Alan's first white paper "Preparing for a Post Turing Test World" is a mindblowing read with his new 'Super Turing Test' for AGI. You can read it and chat to Alan AI here: and Alan Turing #AI #AIRevolution #GeniusGroup #AlanTuring #MagnificentSeven $TSLA $META $NVDA $MSFT $AAPL $GOOGL $AMZN

Roger James Hamilton

1,763,034 views • 2 years ago

🚨No LPG Required. Cooking Gas from Just Water . Mr Mahesh Created A stove can run for 6 months from 0.5Ltr Water and showed it before Sri Sri Ravishanker Every Crisis is an Opportunity. Can Govt work on this Technology ?
1:28

🚨No LPG Required. Cooking Gas from Just Water . Mr Mahesh Created A stove can run for 6 months from 0.5Ltr Water and showed it before Sri Sri Ravishanker Every Crisis is an Opportunity. Can Govt work on this Technology ?

RapperPandit

220,288 views • 4 months ago

🚨 “This is our moment to win this race. This is our moment to seize the day.” Del Bigtree calls on you to help “An Inconvenient Study” break into the mainstream. If algorithms won’t share it — we will. 👉 Go to ( to watch, download, and text the link to your friends. We’re fighting a war for real science — and every share counts.
1:17

🚨 “This is our moment to win this race. This is our moment to seize the day.” Del Bigtree calls on you to help “An Inconvenient Study” break into the mainstream. If algorithms won’t share it — we will. 👉 Go to ( to watch, download, and text the link to your friends. We’re fighting a war for real science — and every share counts.

The HighWire

39,816 views • 8 months ago

See this is why I want Conte. Because he wants every player to run and fight for him and the fans. He’s a real “ruthless” manager with a backbone who will come in and save our season. Erik Ten Hag isn’t half the manager Antonio Conte is👍🏻
0:40

See this is why I want Conte. Because he wants every player to run and fight for him and the fans. He’s a real “ruthless” manager with a backbone who will come in and save our season. Erik Ten Hag isn’t half the manager Antonio Conte is👍🏻

HarryRichardsMUFC❤️

12,136 views • 2 years ago

In 1987, Richard Nixon wrote this letter to Donald Trump after his wife watched this interview: “Dear Donald, I did not see the program but Mrs. Nixon told me that you were great on ‘The Donahue Show,’.. As you can imagine, she is an expert on politics and she predicts that whenever you decide to run for office you will be a winner!”
42:45

In 1987, Richard Nixon wrote this letter to Donald Trump after his wife watched this interview: “Dear Donald, I did not see the program but Mrs. Nixon told me that you were great on ‘The Donahue Show,’.. As you can imagine, she is an expert on politics and she predicts that whenever you decide to run for office you will be a winner!”

ALX 🇺🇸

4,010,657 views • 2 years ago

You only need to watch THIS clip to understand why Rupert Lowe is a threat to the system. “Whoever the architects of this are, whether it's the WEF, whether it's the Bilderbergers, whether it's the Council on Foreign Relations, whatever malign influence is trying to do this, we have to collectively try and reverse it.” This Joe Rogan interview with Rupert Lowe MP will make the tyrants TREMBLE.
0:47

You only need to watch THIS clip to understand why Rupert Lowe is a threat to the system. “Whoever the architects of this are, whether it's the WEF, whether it's the Bilderbergers, whether it's the Council on Foreign Relations, whatever malign influence is trying to do this, we have to collectively try and reverse it.” This Joe Rogan interview with Rupert Lowe MP will make the tyrants TREMBLE.

Naomi Seibt

237,929 views • 11 days ago

🚨 Theo Von & Ex-Boston Detective Kara Connolly on Why Democrat Cities Are ‘Sh*tholes’ “Every Democrat run city has this … Austin got ruined. Seattle is a sh*thole. Portland is a sh*thole … They want this to happen. There is no doubt to me that this is an organized agenda.”
3:31

🚨 Theo Von & Ex-Boston Detective Kara Connolly on Why Democrat Cities Are ‘Sh*tholes’ “Every Democrat run city has this … Austin got ruined. Seattle is a sh*thole. Portland is a sh*thole … They want this to happen. There is no doubt to me that this is an organized agenda.”

Chief Nerd

1,559,260 views • 9 months ago

This fall, Mike Johnson claimed that Republicans had an "eternity" to work on the ACA subsidies before the December 31st deadline. So why is he sending home Republicans when they haven't passed a bill to keep health care costs from skyrocketing?
0:21

This fall, Mike Johnson claimed that Republicans had an "eternity" to work on the ACA subsidies before the December 31st deadline. So why is he sending home Republicans when they haven't passed a bill to keep health care costs from skyrocketing?

American Bridge 21st Century

34,043 views • 7 months ago

#BREAKING: Sen Schiff: “Imagine this Lawrence, I find this to be the most striking part of it. Saudi Arabia, for all that this administration has done in every way cater to Saudi Arabia, Saudi Arabia tells the administration that it may NOT use its airspace to escort these ships through the Strait of Hormuz. This is why that escort operation came to a rapid halt. The WEAKNESS of the administration, the weakness of this president that the Saudis would feel empowered to say NO to the use of our vessels…to escort ships, including those carrying Saudi oil, it’s breathtaking…”😳
0:42

#BREAKING: Sen Schiff: “Imagine this Lawrence, I find this to be the most striking part of it. Saudi Arabia, for all that this administration has done in every way cater to Saudi Arabia, Saudi Arabia tells the administration that it may NOT use its airspace to escort these ships through the Strait of Hormuz. This is why that escort operation came to a rapid halt. The WEAKNESS of the administration, the weakness of this president that the Saudis would feel empowered to say NO to the use of our vessels…to escort ships, including those carrying Saudi oil, it’s breathtaking…”😳

Emoluments Clause

46,651 views • 2 months ago

An old interview where Ilia Topuria is asked if he thinks a loss would hurt his career: "I mean, I'm going to beat everyone, and if I have to learn then I have to learn and that's it. A person can fall. But you decide whether you fall into a rough patch or into a grave. I don't plan on falling into a grave, you know? I'll get back on my feet with my head held high. Because I know all the work I put in. It would be different if I stopped taking things seriously and then lost on top of that. I wouldn't feel good about myself. The fight is with myself... I'm not fighting with anyone, I'm not doing this to prove anything to anyone but myself." (via Ibai)
0:52

An old interview where Ilia Topuria is asked if he thinks a loss would hurt his career: "I mean, I'm going to beat everyone, and if I have to learn then I have to learn and that's it. A person can fall. But you decide whether you fall into a rough patch or into a grave. I don't plan on falling into a grave, you know? I'll get back on my feet with my head held high. Because I know all the work I put in. It would be different if I stopped taking things seriously and then lost on top of that. I wouldn't feel good about myself. The fight is with myself... I'm not fighting with anyone, I'm not doing this to prove anything to anyone but myself." (via Ibai)

Championship Rounds

892,506 views • 1 month ago

Udonis Haslem on LeBron James: “This is not given. This is earned. When he came to the Miami Heat, he was the first person I saw that every single day, something was dedicated or sacrificed toward him being the best athlete he needed to be Whether it was how he was eating—getting a burger with no bread, no bun. I’m like, I don’t do that. Give me the bun. Whether it’s riding a 10-speed to practice knowing Pat Riley or Erik Spoelstra going to run us, he’s riding a bike to practice getting conditioned on the way.” (via NBA on Prime)
0:39

Udonis Haslem on LeBron James: “This is not given. This is earned. When he came to the Miami Heat, he was the first person I saw that every single day, something was dedicated or sacrificed toward him being the best athlete he needed to be Whether it was how he was eating—getting a burger with no bread, no bun. I’m like, I don’t do that. Give me the bun. Whether it’s riding a 10-speed to practice knowing Pat Riley or Erik Spoelstra going to run us, he’s riding a bike to practice getting conditioned on the way.” (via NBA on Prime)

Heat Diehards

237,816 views • 5 months ago

This week, we had big votes on health care. It continues to be an issue I hear a lot about, and I will work with anyone who is serious. But unfortunately, Washington seems to be incapable of having a bipartisan conversation about lowering costs.
2:01

This week, we had big votes on health care. It continues to be an issue I hear a lot about, and I will work with anyone who is serious. But unfortunately, Washington seems to be incapable of having a bipartisan conversation about lowering costs.

Sen. Elissa Slotkin

13,960 views • 7 months ago