Best HFY Stories: Karatsuba

Поділитися
Вставка

КОМЕНТАРІ •

  • @nathanielhill8156
    @nathanielhill8156 День тому +50

    Alien employer: I need you to build a hyperdrive navigation computer.
    Human engineer: Raspberry pi loaded up with galactic maps and the A* Pathfinder algorithm.

    • @Raven-rv9jr
      @Raven-rv9jr День тому +4

      I mean its good enough for Stellaris it's probably fine

  • @vsmash2
    @vsmash2 День тому +27

    i see a plot hole, anyone who casually overclocks a threadripper with liquid helium is either very well employed, or is not seeking for a job in the slightest.

  • @olebloom1641
    @olebloom1641 День тому +32

    Look a human and it already has broken a rule. Ah look a hundred humans "How in the hell did they break all the rules in a month?"

    • @kaviyalinikarthi6767
      @kaviyalinikarthi6767 День тому +6

      Only a month? Geez seems like we’ve been patient and generous

    • @dinfinite778
      @dinfinite778 День тому +3

      @@kaviyalinikarthi6767we have to have breaks for coffee

    • @kaviyalinikarthi6767
      @kaviyalinikarthi6767 23 години тому +2

      Oh of course sorry, although I don’t drink coffee 🤔

  • @krevor4095
    @krevor4095 День тому +15

    When do you think they'll realize that we've even put our pictures into math on the computer?
    That most of our music is mathematically inclined?
    Our Art that uses the Golden Ratio has math as a foundation?

  • @atomicskull6405
    @atomicskull6405 День тому +6

    Wait till they find out that human computers are based on nano size on/off electrical switches.

  • @PerTrygveMyhrer
    @PerTrygveMyhrer День тому +6

    Would have been even better if that theradripper was not new but old, maybe 30 years old or something and the latest was much better

  • @Progection
    @Progection День тому +11

    Wait till they hear about FFT's and Tensors...

  • @ArkaneOmega
    @ArkaneOmega День тому +6

    Damn a read it as Kamasutra.

  • @Rawkit_Surgeon
    @Rawkit_Surgeon День тому +12

    Yes, but can it run doom?

    • @julesmasseffectmusic
      @julesmasseffectmusic День тому +3

      you mean crysis

    • @Rawkit_Surgeon
      @Rawkit_Surgeon День тому +4

      @@julesmasseffectmusic No, Doom. We can run Doom on a damn pregnancy test. No need to give the xenos an impossible problem.

  • @adiaphoros6842
    @adiaphoros6842 День тому +8

    Fast multiplication.

    • @nathanielhill8156
      @nathanielhill8156 День тому +5

      Wait a moment, do they not have logarithms?
      A * B = log(A) + log(B)

    • @adiaphoros6842
      @adiaphoros6842 День тому +3

      @nathanielhill8156 They should have, but the multiplying by taking the logarithm and then adding just shifts the time complexity to calculating the logarithm. Arguably, the time complexity is actually made worse.

  • @Scary_story-o6j
    @Scary_story-o6j День тому +2

    Cool👍🏻

  • @Blue_color_of_control
    @Blue_color_of_control День тому +3

    Huh?

    • @adiaphoros6842
      @adiaphoros6842 День тому

      Karatsuba is the Russian mathematician that found a faster algorithm for multiplication.
      Before him, the known algorithms (such as school multiplication) ran for ~n² steps for n digits. In computer science jargon: the algorithms has O(n²) time complexity.
      His algorithm ran for ~n^(log₂(3)) steps for every n digits. In computer science jargon: his algorithm has O(n^(log₂(3))) time complexity.

  • @Nick_the_Salamander
    @Nick_the_Salamander День тому +2

    LOL

  • @Victorys-wingz
    @Victorys-wingz День тому +2

    Third