正在加载视频...

视频加载失败

加载此视频时出现问题。这可能是由于临时网络问题，或视频可能不可用。

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

tetsuo

232,174 subscribers

77,446 次观看 • 27 天前 •via X (Twitter)

Anya Rossi• Live Now

Private livecam show

0 条评论

暂无评论

原始帖子的评论将显示在这里

相关视频

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

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

tetsuo

49,445 次观看 • 27 天前

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.

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,973 次观看 • 27 天前

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

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

tetsuo

49,028 次观看 • 28 天前

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

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 次观看 • 10 个月前

An MIT introduction to computer science & Python programming:

An MIT introduction to computer science & Python programming:

MIT CSAIL

182,390 次观看 • 1 年前

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.)

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 次观看 • 8 个月前

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 👉

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 次观看 • 1 年前

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.

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 次观看 • 2 个月前

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:

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 次观看 • 5 个月前

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

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

Clinton Yates

44,909 次观看 • 1 年前

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! 😡

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 次观看 • 7 个月前

"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:

"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,176 次观看 • 3 年前

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

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 次观看 • 4 个月前

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. 😡

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 次观看 • 1 年前

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

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 次观看 • 1 年前

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.

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 次观看 • 8 个月前

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

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

Naijasermon.com

18,260 次观看 • 1 年前

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

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 次观看 • 2 年前

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:

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 次观看 • 1 年前

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.

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 次观看 • 25 天前