udiprod
udiprod
  • Видео 32
  • Просмотров 15 027 506
Visualization of Radix sort
A visualization of the Radix sort algorithm.
We start with a simpler algorithm: Pigeonhole sort (sometimes also called Bucket sort or Bin sort, see below). Then discuss stability of sorting algorithm, and finally Radix sort.
Links:
Quick sort vs Bubble sort: ruclips.net/video/aXXWXz5rF64/видео.html
Merge sort vs Quick sort: ruclips.net/video/es2T6KY45cA/видео.html
Heap sort: ruclips.net/video/H5kAcmGOn4Q/видео.html
Insertion sort vs Bubble sort: ruclips.net/video/TZRWRjq2CAg/видео.html
Stooge sort and Bogo sort: ruclips.net/video/bfzYj-qGw7U/видео.html
Shell sort vs Insertion sort: ruclips.net/video/g06hNBhoS1k/видео.html
About Radix sort:
It dates back to Hollerith's sorting machines from around 1...
Просмотров: 25 604

Видео

Visualization of tensors - part 2B
Просмотров 17 тыс.5 месяцев назад
This part continues with the electromagnetic tensor. It explains about space-time diagrams, then visualizes how the electromagnetic tensor can represent magnetic fields, electric fields, or both together.
Visualization of tensors - part 2A
Просмотров 37 тыс.8 месяцев назад
In this video we visualize the electromagnetic tensor. In Part 2A we use it to represent magnetic fields. Part 2B extends it to electric fields as well. Part 3 will dig deeper into the mathematical definitions, and show more example for physics.
Visualization of tensors - part 1
Просмотров 566 тыс.Год назад
This video visualizes tensors. It shows some introduction to tensor theory and demonstrates it with the Cauchy stress tensor. Future parts of this series will show more theory and more examples. It talks about the term 'tensor' as used in physics and math. In the field of AI the term 'tensor' was borrowed with a simplified meaning. In AI it simply means a multi-dimensional array. So for example...
Visualization of Einstein's special relativity [HD]
Просмотров 39 тыс.Год назад
This is a remake of my video from 2008, rendered in HD, with narration and minor changes. This video demonstrates the effects of Einstein's special relativity on objects that move at high velocities due to the Lorentz transformation. The Lorentz transformation was already known a few years before relativity, but mostly in attempts to justify the classical conception of Ether and absolute space....
Shell sort vs Insertion sort
Просмотров 137 тыс.2 года назад
Introduction of Shell sort, and a match with Insertion Sort. For an introduction of Insertion sort, see: ruclips.net/video/TZRWRjq2CAg/видео.html Choosing the sequence 9-6-1: For a list of size 10, the gaps can be any number 1,2,....,9, and the sequence must end with 1. So each of the gaps 2,3,...,9 can be included in the sequence, or not included. So there's a total of 2^8=256 possible gap seq...
Gamification of Bell's Theorem
Просмотров 102 тыс.2 года назад
This video shows a gamified version of Bell's Theorem called the "CHSH Game". The theorem proves the non-local nature of quantum physics, known sometimes as "Spooky action at a distance". The gamified version further shows that quantum entanglement can be useful. See more about the usefulness of quantum entanglement in this video about the relation of such games and interactive proofs, and a re...
Halting Problem & Quantum Entanglement 2020 Breakthrough result [MIP*=RE]
Просмотров 132 тыс.2 года назад
This video explains the MIP*=RE result. We skip the proof details, just explain what the result means. Please leave comments in the comment section if something is unclear. The links mentioned in the video: 1) Proof that the halting problem can't be solved: ruclips.net/video/92WHN-pAFCs/видео.html 2) Using the entanglement, see here: ruclips.net/video/v7jctqKsUMA/видео.html Also, here's a gener...
[Confetti] Firing Squad synchronization problem
Просмотров 59 тыс.3 года назад
This video presents a problem known as "Firing squad synchronization". If you want to try to solve it, note it's not easy. Also, make sure you understand the rules. See the first paragraph here: www.udiprod.com/firing-squad-synchronization/ The video had an earlier laser version. This version is now unlisted: ruclips.net/video/xV1aKUdlljU/видео.html
[Laser] Firing squad synchronization problem
Просмотров 1 млн3 года назад
The video shows a theoretical problem in computer science and a solution for it. It is presented as a riddle, but note it's not easy to solve. The shown solution is based on the first solution proposed for this problem. It requires ~3n steps, and 17 states. See list of states and some additional information here: www.udiprod.com/firing-squad-synchronization/
SVM with polynomial kernel visualization (HD)
Просмотров 26 тыс.3 года назад
NOTE: This is a new version in HD of my video from 2007. A brand new video is expected in next month. A visual demonstration of the kernel trick in SVM. This short video demonstrates how vectors of two classes that cannot be linearly separated in 2-D space, can become linearly separated by a transformation function into a higher dimensional space. The transformation used is: f([x y]) = [x y (x^...
Slow sorting: Stooge sort and Bogo sort
Просмотров 452 тыс.3 года назад
Watch sorting algorithms compete for the title of the slowest sorting algorithm. If you don't want to watch the whole thing: 0:16 Stooge sort 5:13 Bogo sort 38:36 Discussion about shuffling algorithms See more comments here: www.udiprod.com/slow-sorting/ Previous matches with bubble sort: Vs. Insertion sort ruclips.net/video/TZRWRjq2CAg/видео.html Vs. Quick sort ruclips.net/video/aXXWXz5rF64/ви...
Visualization of Tidal Forces
Просмотров 87 тыс.4 года назад
An explanation of how tidal forces are generated using a flat model of the Earth with beads attached to it. This is the source of tides on Earth, though the actual mechanism for generating tides is more complicated with many subtleties. See more details about the simulations shown in the video here: www.udiprod.com/tidal-forces/ A video visualizing why the Coriolis force deflects moving objects...
Insertion Sort vs Bubble Sort + Some analysis
Просмотров 318 тыс.6 лет назад
Insertion Sort vs Bubble Sort Some analysis
Visualization of Quantum Physics (Quantum Mechanics)
Просмотров 2,7 млн7 лет назад
Visualization of Quantum Physics (Quantum Mechanics)
Visualization of conservation of energy
Просмотров 165 тыс.8 лет назад
Visualization of conservation of energy
Heaps and Heap Sort
Просмотров 557 тыс.9 лет назад
Heaps and Heap Sort
Merge Sort vs Quick Sort
Просмотров 1,3 млн10 лет назад
Merge Sort vs Quick Sort
Proof That Computers Can't Do Everything (The Halting Problem)
Просмотров 2,4 млн10 лет назад
Proof That Computers Can't Do Everything (The Halting Problem)
Zuto: The Adventures of a Computer Virus - Book trailer
Просмотров 37 тыс.11 лет назад
Zuto: The Adventures of a Computer Virus - Book trailer
A Visual Riddle (The Epitaph of Stevinus)
Просмотров 414 тыс.11 лет назад
A Visual Riddle (The Epitaph of Stevinus)
Visualization of Quick sort (HD)
Просмотров 847 тыс.11 лет назад
Visualization of Quick sort (HD)
Cars: engine power and transmission - 3D animation
Просмотров 669 тыс.12 лет назад
Cars: engine power and transmission - 3D animation
Visualization of Torques (Moments)
Просмотров 130 тыс.13 лет назад
Visualization of Torques (Moments)
מיון מהיר
Просмотров 47 тыс.15 лет назад
מיון מהיר
Visualization of Quick sort
Просмотров 577 тыс.15 лет назад
Visualization of Quick sort
Visualization of Einstein's special relativity
Просмотров 1 млн16 лет назад
Visualization of Einstein's special relativity
Visualization of the Coriolis and centrifugal forces
Просмотров 664 тыс.16 лет назад
Visualization of the Coriolis and centrifugal forces
The Rocker Spaniels cross the street
Просмотров 17 тыс.16 лет назад
The Rocker Spaniels cross the street
SVM with polynomial kernel visualization
Просмотров 458 тыс.17 лет назад
SVM with polynomial kernel visualization

Комментарии

  • @cybergoth2002
    @cybergoth2002 Час назад

    free palestine

  • @littleanvil2164
    @littleanvil2164 Час назад

    *Not the same as Raditz sort.

  • @andrewvella7829
    @andrewvella7829 6 часов назад

    LETS GOOOO NEW SORTING ALG VIDEO!!!!

  • @ChezburgerLeaf
    @ChezburgerLeaf 8 часов назад

    Yo, new udiprod video!

  • @henryzhang3961
    @henryzhang3961 9 часов назад

    most satisfying animation and sound design

  • @AstroTibs
    @AstroTibs 15 часов назад

    4:17 "The sorting algorithm is called X, because Y." Y was not an explanation for X.

  • @doctor_sandvich
    @doctor_sandvich 19 часов назад

    Quick question: In the color based sorting videos, do they sort the colors based off the hex codes or some variable assigned to each element of the sort?

  • @thepinkbunnyempire1027
    @thepinkbunnyempire1027 20 часов назад

    please tell me there's a little robot behind the radix sort board magnetically moving the pieces

  • @kiwi_2_official
    @kiwi_2_official 21 час назад

    just make a shittier version of h that doesnt work as well or actually works better, since it would exist

  • @kiwi_2_official
    @kiwi_2_official 21 час назад

    erm literally just hypercomputation there i solved it!!111 reply 2 me chaumas!!111111!!!1!!!!1

  • @Monkeymario.
    @Monkeymario. 22 часа назад

    UNDERARED lol

  • @lexo632
    @lexo632 День назад

    A NEW SORTING ALGORITHM HAS ENTERED THE FRAY.

  • @soup9242
    @soup9242 День назад

    I appreciate that they made a family-friendly version of this video.

  • @aepokkvulpex
    @aepokkvulpex День назад

    You should add a chapter marker at 2:45ish

  • @GamemodePC
    @GamemodePC День назад

    h gets stuck

  • @riigel
    @riigel День назад

    THIS IS NICE! I'm glad i found this channel

  • @Axcyantol
    @Axcyantol День назад

    im crying bruh why the robot so bad

  • @ZekeRaiden
    @ZekeRaiden День назад

    I love radix sort. It's conceptually so simple, it seems like it shouldn't even work, and requires very few comparisons to make an effective sort. But its simplicity and efficiency comes with a different cost; it's trading time for space. You need additional address space to store the partially sorted list. In systems that have plenty of memory, radix sort is a great choice. In systems with very limited capacity, however, radix sort may be impossible or significantly slower than in-place alternatives, especially when stability isn't relevant.

  • @zanagi
    @zanagi День назад

    Damn this is so cute lol

  • @konignickerchen7265
    @konignickerchen7265 День назад

    I love the details in the machines designed to mimic the sorting behavior, like how the sorting head has wheels to shift the blocks, or the rails of the decimal radix sort.

  • @ImXyper
    @ImXyper 2 дня назад

    the return of the king

  • @adowaaat3983
    @adowaaat3983 2 дня назад

    aww and it prints a smile :-)

  • @TheAutisticFrog
    @TheAutisticFrog 2 дня назад

    leaves comes back after 2 years (in an 11 year long series) doesn’t elaborate

  • @iamthechannel5885
    @iamthechannel5885 2 дня назад

    0:03 mm mm mmmmm

  • @scpadministrator5944
    @scpadministrator5944 3 дня назад

    If you gave a person who has never played checker a checkerboard the same thing would happen

  • @thegrandestbazaar4800
    @thegrandestbazaar4800 3 дня назад

    Very good

  • @user-sx8kd9hu2s
    @user-sx8kd9hu2s 3 дня назад

    bitonic sort plz

  • @sullivanbell2397
    @sullivanbell2397 3 дня назад

    Nice one! Can you explain spaghetti sort next 🍝

  • @thatoneflaregun3167
    @thatoneflaregun3167 3 дня назад

    Why am I watching adorable robots sort bowling balls by shade

  • @azertycraftgaming
    @azertycraftgaming 3 дня назад

    Radix is pretty good to sort paper files by hand

  • @jacpa2011
    @jacpa2011 3 дня назад

    just alter H to get stuck when it predicts its gonna get stuck, then output stuck when its not stuck, paradox solved.

    • @jacpa2011
      @jacpa2011 3 дня назад

      or like, switch the outputs

    • @chaumas
      @chaumas 2 дня назад

      Then you haven’t solved the problem. The goal is to build a machine which can accurately predict whether other machines will get stuck.

    • @jacpa2011
      @jacpa2011 2 дня назад

      @@chaumas use ai to switch its outputs

    • @godlyvex5543
      @godlyvex5543 2 дня назад

      @@jacpa2011 H only outputs what the input machine will do, it doesn't magically know that it's part of the chain. What if you had H outside the chain then fed X in? If ai just "switched the outputs" then it would be wrong either when it's in the case or when it's out of the case, and that would still mean it's impossible.

    • @jacpa2011
      @jacpa2011 2 дня назад

      @@godlyvex5543 then make it 50/50, if it predicts the given machine is stuck then H will get stuck and nothing can stop it, however if its not stuck then output not stuck, if H gets stuck then you know for certain the given machine gets stuck, otherwise its 50/50

  • @kiti_cat524
    @kiti_cat524 3 дня назад

    5:32 it will only work if you then write everything backwards

  • @ironmatic1
    @ironmatic1 4 дня назад

    Hey this is 10 years old, but I'm curious, is this music for this video an original composition?

  • @Pingwn
    @Pingwn 4 дня назад

    No Hebrew subtitles on this one?

  • @average792
    @average792 4 дня назад

    Woah, finally. Been waiting for 2 years

  • @user-wq6ov7tf4u
    @user-wq6ov7tf4u 4 дня назад

    i unironically laughed at bogo sort

  • @chimeforest
    @chimeforest 5 дней назад

    Thanks for this video =] I had never looked into or understood radix sort before now ^^ Any chance we could see a radix robot compete against the others? Perhaps with colored balls with 1 or 2 bits each for red, green, and blue?

  • @mzakyr342
    @mzakyr342 5 дней назад

    Bro where does this channel go for so long?

  • @20LeeBrian1
    @20LeeBrian1 6 дней назад

    I like how a robot casually discards a legend card

  • @Hyrixous
    @Hyrixous 7 дней назад

    Heres the thing. X isn't a machine, it's just a package.

    • @chaumas
      @chaumas 6 дней назад

      X is just a machine whose precise definition depends on the definition of H. If we get more concrete and talk about specific Turing complete systems for building machines, whether that's a traditional description of a Turing machine, or pretty much any programming language, and you give me a concrete description (or source code, if you like) of a machine that you believe meets the definition of H, then I can very simply take that and give you back a description of X (as defined with respect to your H attempt), and if I feed my description into your machine as both inputs, your machine will, guaranteed, give the wrong answer as to whether my X machine halts when fed its own description.

  • @tutacat
    @tutacat 7 дней назад

    Computers cannot solve impossible problems.

    • @chaumas
      @chaumas 6 дней назад

      Well, yes, but one of the main points of this proof is that there _are_ impossible problems which have well-defined answers. Whether or not a machine halts on a given input is a simple mathematical fact. The answer is either "yes" or "no". And yet, you cannot build a machine that finds that answer in every case.

  • @milestailsprower4555
    @milestailsprower4555 7 дней назад

    00:44 ROBOTTIC

  • @LucasBucur
    @LucasBucur 7 дней назад

    can't you just invert the outputs?

  • @trulyunknowable
    @trulyunknowable 7 дней назад

    I'm surprised how quickly bogosort finished, considering on average it would have taken over twice as long

  • @gmdFrame
    @gmdFrame 7 дней назад

    Lovely

  • @KevinEontrainer381
    @KevinEontrainer381 7 дней назад

    Bruh I wathed this when I started college and now I have graduated. The video style is all still the same as back then

  • @SashaL_music
    @SashaL_music 7 дней назад

    I don't understand why H couldn't exit. Of course if reverse the output it won't show the same thing. Can someone explain please

    • @chaumas
      @chaumas 6 дней назад

      I'm not sure if "exit" was a typo for "exist", or if you actually meant "exit". H does always exit, by definition. _Not_ exiting would be the same as getting stuck. As far as existing, if a machine gives the wrong answer to the halting problem in any case, it's not H. If you accept that you can't build a machine whose answer matches what X does, then you must agree that H doesn't exist, because that means that no machine matches H's definition.

  • @Pinkcircleguy
    @Pinkcircleguy 7 дней назад

    Hell yeah

  • @fursuits
    @fursuits 7 дней назад

    No way

  • @chanyy6838
    @chanyy6838 7 дней назад

    Thanks I finally know how earripe sort works