Professor Avi Wigderson on a computational theory of randomness

Поделиться
HTML-код
  • Опубликовано: 25 янв 2025

Комментарии • 12

  • @ashiit23
    @ashiit23 11 лет назад +2

    All the 3 lectures of the series are really good.

  • @SaveriusTianhui
    @SaveriusTianhui 6 лет назад +1

    Interesting and intuitive def of randomness, cool applications.

  • @MsShith
    @MsShith 11 лет назад +1

    Chaos theory suggests that actually,it says that in order for a system to be considered chaotic then even a small neglectable change in it's initial condition can lead to a significant change in the folowing phases of the system .

  • @AmusedChild
    @AmusedChild 11 лет назад +1

    Thank you for the upload. I am wondering about the Doebeli and Herron experiments showing independent similar mutations of bacteria in segregated test tubes, and if this demonstrates an apparent constraint on "random" mutations. (I don't expect an answer - it's just a problem that intrigues me.)

  • @joshuacook2
    @joshuacook2 7 лет назад

    At 49:08, you claim that if P != NP, then you can derandomize your algorithm resulting in a deterministic polynomial algorithm. Could you give a source? We know that BPP is a subset of the polynomial hierarchy by the Sipser-Lautemann theorem, thus if P = NP the polynomial hierarchy collapses and P = BPP as well. Thus if you have a source that shows if P != NP then P = BPP, then we know that for sure P = BPP, but last time I knew this was an open question.
    Am I missing something?

  • @MrOreo76
    @MrOreo76 12 лет назад

    Deterministic world...so does it mean pure randomness lays only in the begining conditions which determinded it all?

  • @dalethebelldiver7740
    @dalethebelldiver7740 10 лет назад

    the construction of pure elements is a perfect test of random construction. Will the completed assembly of atoms be helium or gold? IS there such thing as a completed element or is test sample relative to the time it is tested?

  • @Maarttttt
    @Maarttttt 11 лет назад

    Great introduction to randomness!

  • @davidwilkie9551
    @davidwilkie9551 6 лет назад

    If we accept that the Universe is a "closed" system, then the reasoning is that all possible combinations exist within probability one, but the process of discovery may take forever(?)
    Therefore it's a psuodo-random event, and evolution would be direction-less if the combined quantum properties of Pi were not psudo-random and "self-defining" in/as resonance?
    If the phrase Mathematicians use, "In some sense" is a real Notional statement of an existential fact, in some proportion, then the eternally-complete value of Pi, e etc, is Prime(?).

  • @ESEJERITO
    @ESEJERITO 11 лет назад

    pudiera medirse con matemáticas vectoriales como la de los poliedros en otra di mención multiplicado por el numero de posibles cara frac-tales dividido por el posible tiempo elevado a la masa del objeto. ¿?

  • @dalethebelldiver7740
    @dalethebelldiver7740 10 лет назад +4

    I say there is no such thing as random. Random can always be explained if the TOTAL HIERARCHICAL ENVIRONMENT IS UNDERSTOOD. This includes time and space and energy summed up to predict the outcome of any reaction.