Mathematician explains Turing's halting problem | Edward Frenkel and Lex Fridman

Please support this podcast by checking out our sponsors:

GUEST BIO:
Edward Frenkel is a mathematician at UC Berkeley working on the interface of mathematics and quantum physics. He is the author of Love and Math: The Heart of Hidden Reality.

PODCAST INFO:

SOCIAL:

[LexClips]

Guest bio: Edward Frenkel is a mathematician at UC Berkeley working on the interface of mathematics and quantum physics. He is the author of Love and Math: The Heart of Hidden Reality.

[vickyg]

OMG! This man is so smart.I can listen to him talk for hours and he has such a beautiful acent.

[jimcallahan]

I find it fascinating historically that the "halting problem" of Turing comes from David Hilbert's Entscheidungsproblem ("Decision Problem"). It is the same David Hilbert who raced Albert Einstein on the creation of General Relativity!

[SaigoTakamori-lz]

"Not a bug, it's a feature" - Life's mantra for embracing the imperfections. 🐞

[deBRANNETreu]

Excellent clip super simple brilliance

[kevinjin]

The Halting Problem, Goedel’s Incompleteness Theorem, Russels Paradox, etc, are essentially all variations of the fact that any observer necessarily becomes its own blind spot.

[mushin]

but when you stop your gaze, it's either a duck or a rabbit ... but not both ... positon, speed ... time, space ^^

[cHackz]

Thanks for the awesome content Lex, keep it up man and don't let the haters get yeh down!

[meestyouyouestme]

Does the game of life have simple rules though?
Having an infinitely large chess board and a step by step process that can instantly affect all infinitely squares seems like a pretty complex rule to begin with.

Ambiguity in neural networks is not that new. Language tasks are full of inherent ambiguity

[hlxedzx]

@5:40 might be we can define new class which can say it have both of these yeah that sure this class have lot of noise but still do our work so in that sense paradoxical in it self is a category which we can take in a different way to tackle rather taking conventional approach like any problem Halting or similar problem I'm just blathering it might not be true but still can lead some idea.

[vickyg]

It makes me sad that all those scientist have left Russia. There is so much Russian spirit and Russian education on them, expect for Lex, he is more American than Russian.I try to find smth Russian on him but mostly I can't. Rarely I can catch à glimpse of it.

[bradleebear]

Lex the answer to the problem is they have all of these paradoxes because science is only looking at physical science and math, math is only one language we explain the universe with we already know the answer but everyone has been brainwashed you know this that's why you are who you are you didn't drink all the cool aid. Everything takes two things to exist then a thing to observe those two things but it also needs two things to exist to observe it observing the first two things so once scientist figure out the language of the things observing and being observed we can tell them they are being obversed by us and then the infinity loop of creation is born then paradoxes cease to exist but I think we only have two of the languages so far and I'm afraid like our ancestors we didnt.get smart enough fast enough in the right way to figure it out before there's a planet reset ugh getting off planet doesn't solve the problem just creates more variables and times

Ambiguity in neural networks is actually nothing new. Language tasks are full of ambiguity