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

Поділитися
Вставка
  • Опубліковано 23 гру 2024

КОМЕНТАРІ • 20

  • @LexClips
    @LexClips  Рік тому +4

    Full podcast episode: ua-cam.com/video/Osh0-J3T2nY/v-deo.html
    Lex Fridman podcast channel: ua-cam.com/users/lexfridman
    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.

  • @jimcallahan448
    @jimcallahan448 Рік тому +17

    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!

    • @philosphorus
      @philosphorus Рік тому +3

      All very smart people. I wish there were more of them like that today; racing to find out things about the world with a real, genuine interest - not just in being a know-it-all or who can one-up another in a debate.

    • @TecOneself
      @TecOneself Рік тому +1

      yes/no
      and the British daughter of Lord Byron? She came with the 1st computing, bla, bla, blis binary yes/no.

  • @vickyg7377
    @vickyg7377 Рік тому +8

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

  • @draganignjatovic4812
    @draganignjatovic4812 Рік тому +1

    So what Turin's halting problem?

  • @SaigoTakamori-l7z
    @SaigoTakamori-l7z Рік тому +4

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

  • @kevinjin3835
    @kevinjin3835 Рік тому

    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.

  • @deBRANNETreu
    @deBRANNETreu Рік тому +1

    Excellent clip super simple brilliance

  • @mushin0247
    @mushin0247 Рік тому +1

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

  • @meestyouyouestme3753
    @meestyouyouestme3753 Рік тому

    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.

  • @74357175
    @74357175 Рік тому +1

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

    • @soaked189
      @soaked189 Рік тому

      What happened within them two minutes?

    • @74357175
      @74357175 Рік тому

      ​@@soaked189 What do you mean?

  • @cHackz18
    @cHackz18 Рік тому +2

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

  • @user-hl6xe8dz9x
    @user-hl6xe8dz9x 3 місяці тому

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

  • @vickyg7377
    @vickyg7377 Рік тому +2

    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.

    • @pi4795
      @pi4795 Рік тому

      Russia as government is rotten to the core. Why would any smart person stay?

  • @bradleebear5675
    @bradleebear5675 Рік тому

    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

  • @74357175
    @74357175 Рік тому

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