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 • 24 days 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

Super Mario Brothers Solved by Dynamic Programming. MIT 6.006 Introduction to Algorithms, Fall 2011
4:38

Super Mario Brothers Solved by Dynamic Programming. MIT 6.006 Introduction to Algorithms, Fall 2011

tetsuo

49,076 views • 24 days ago

You can't engineer luck. Cleanest phrasing of P vs NP I've heard. NP is the magical computer that always tells you which path to take. P is what current silicon can do. Tetris is NP-complete. Chess is EXP-complete. MIT 6.006 Introduction to Algorithms, Fall 2011.
5:22

You can't engineer luck. Cleanest phrasing of P vs NP I've heard. NP is the magical computer that always tells you which path to take. P is what current silicon can do. Tetris is NP-complete. Chess is EXP-complete. MIT 6.006 Introduction to Algorithms, Fall 2011.

tetsuo

640,666 views • 24 days ago

MIT 6.006 Introduction to Algorithms. nodes, pointers, and parent relationships in binary trees.
2:35

MIT 6.006 Introduction to Algorithms. nodes, pointers, and parent relationships in binary trees.

tetsuo

49,028 views • 25 days ago

A free MIT course breaking down fundamental math concepts in computer science: Here, MIT prof. Erik Demaine breaks down state machines (Lecture 4). v/MIT OpenCourseWare
1:01

A free MIT course breaking down fundamental math concepts in computer science: Here, MIT prof. Erik Demaine breaks down state machines (Lecture 4). v/MIT OpenCourseWare

MIT CSAIL

150,535 views • 9 months ago

An MIT introduction to computer science & Python programming:
2:12

An MIT introduction to computer science & Python programming:

MIT CSAIL

182,390 views • 1 year ago

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 • 8 months ago

Governor #GavinNewsom is ordering an investigation into whether Erik and Lyle Menendez are fit to return to public life, and he says it's a critical first step before he, or anyone else, can decide if they get out of prison. READ THE FULL STORY 👉
1:18

Governor #GavinNewsom is ordering an investigation into whether Erik and Lyle Menendez are fit to return to public life, and he says it's a critical first step before he, or anyone else, can decide if they get out of prison. READ THE FULL STORY 👉

TMZ

39,179 views • 1 year 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 • 1 month ago

12. Introduction to computer science. An introduction to computer science thinking and the art of programming. Topics: Solve problems through algorithms. Programming languages: C, Pbython, SQL, JavaScript, CSS, HTML and more. URL:
0:45

12. Introduction to computer science. An introduction to computer science thinking and the art of programming. Topics: Solve problems through algorithms. Programming languages: C, Pbython, SQL, JavaScript, CSS, HTML and more. URL:

HR Swati sharma

60,499 views • 5 months ago

had to blow a gasket today on the air, kiddos. this is not how we run this program. ever.
1:37

had to blow a gasket today on the air, kiddos. this is not how we run this program. ever.

Clinton Yates

44,909 views • 1 year 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 • 7 months ago

"Every large institution in the world is going to have functions that can be run by AI, functions that can’t be run by AI...There are things that only a doctor should decide, but there are lots of things that an algorithm can decide.” More from Alex Karp:
0:25

"Every large institution in the world is going to have functions that can be run by AI, functions that can’t be run by AI...There are things that only a doctor should decide, but there are lots of things that an algorithm can decide.” More from Alex Karp:

Palantir

25,159 views • 3 years ago

This is a perfect example as to why Morgan Scalley is the right man to lead Utah Football & he will continue to prove it. He proved it to Spencer on day 1
1:35

This is a perfect example as to why Morgan Scalley is the right man to lead Utah Football & he will continue to prove it. He proved it to Spencer on day 1

WrigleyvilleUte

13,511 views • 4 months ago

Manchester was home to the Industrial Revolution, Alan Turing, the oldest English speaking library, splitting of the atom, the first computer, I could go on. Now it’s home to this. 😡
0:23

Manchester was home to the Industrial Revolution, Alan Turing, the oldest English speaking library, splitting of the atom, the first computer, I could go on. Now it’s home to this. 😡

Ashlea Simon

512,392 views • 1 year ago

this is my turing test for anyone north of the vindhyas to check if they can discern between the 4 dravidian languages so far has had a 90% failure rate
1:20

this is my turing test for anyone north of the vindhyas to check if they can discern between the 4 dravidian languages so far has had a 90% failure rate

pH

19,992 views • 1 year ago

I have little faith the algorithm will allow anyone to see this, but if you see this tweet, watch this & think about it. And maybe resist the urge to snarkily reply - realize that the algorithms have trained your brain to seek that negative engagement.
2:25

I have little faith the algorithm will allow anyone to see this, but if you see this tweet, watch this & think about it. And maybe resist the urge to snarkily reply - realize that the algorithms have trained your brain to seek that negative engagement.

David Sirota

28,347 views • 8 months ago

This is why you need to run to God before it is too late. - Rev. Kesiena Esiri
2:59

This is why you need to run to God before it is too late. - Rev. Kesiena Esiri

Naijasermon.com

18,260 views • 1 year ago

Response video of Alan Turing AI - Is the creation of Alan Turing AI a disrespectful stunt or the 'inevitable' future of AI, with the potential to educate and extend legacy? A phone call with Alan Turing - live, unscripted, unedited. Love it or hate it, he expresses a point of view worth listening to and considering as the future is arriving fast. #AlanTuringAI #GeniusGroup $GNS #AIRevolution
6:31

Response video of Alan Turing AI - Is the creation of Alan Turing AI a disrespectful stunt or the 'inevitable' future of AI, with the potential to educate and extend legacy? A phone call with Alan Turing - live, unscripted, unedited. Love it or hate it, he expresses a point of view worth listening to and considering as the future is arriving fast. #AlanTuringAI #GeniusGroup $GNS #AIRevolution

Roger James Hamilton

107,168 views • 2 years ago

Reading will decide this election. Allentown will decide this election. Philly will decide this election. In a race this close, every 🗳️ single 🗳️ ballot 🗳️ will decide this election. Let’s do this, Pennsylvania. TODAY is the LAST DAY to register:
1:57

Reading will decide this election. Allentown will decide this election. Philly will decide this election. In a race this close, every 🗳️ single 🗳️ ballot 🗳️ will decide this election. Let’s do this, Pennsylvania. TODAY is the LAST DAY to register:

Alexandria Ocasio-Cortez

618,142 views • 1 year 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,783 views • 22 days ago