10 weird algorithms

I don't always understand everything being talked about. I just appreciate being exposed to the knowledge.

Fireship was helping programmers to add tech to their resumes with 100 second series, now he is helping interviewer with new questions for the interviews.

Algorithm (noun) : Word that programers use when they don't want to explain what they are doing

0:00 - Intro 0:43 - Wave Function Collapse 1:41 - Diffusion 2:40 - Simulated Annealing 3:40 - Sleep Sort 4:19 - Quantum Bogosort 4:59 - Shor's 6:10 - Marching Cubes 6:48 - Byzantine Fault Tolerance 7:46 - Boids 8:17 - Boyer Moore

My favorite algorithm is probably Perlin Noise. You touched on procedural generation in your wavefunction collapse portion, but the fact that the result is deterministic (based on the initial seed) and independent of the order of the observations is just mind-blowning.

Diffusion was not first developed at openai. Diffusion as we know it as an image generation technique started as the Denoising Diffusion Probabilistic Models (DDPM) paper that came out from UC Berkley with Ho et al in 2020. Dall-e 1 wasn't even diffusion, it wasn't until far later that openai joined the diffusion scene.

I might have to memorise all these algorithms in case it comes up in an interview

As a mechanical engineer that later became software developer, it's nice for once to see concepts i actually studied like thermodynamics or metallurgy being related to programming

Sleep-Sort made me pause, smile, and go “f*king genius” 😂😂😂

My favorite algorithms ATM are ones for video games. You see, video games are in the category of “real time simulation” meaning what you see is actually being computed live. That means that there really isn’t a bunch of resources to use; algorithms must be highly effective. The work of optimization is handled by trying to pre-compute things or fake things. My favorite example are oceans. The best water simulation (like in Sea of Thieves) is faked by pulling past data from real science buoys and essentially replaying real water (lol). Otherwise computing water in real time is terribly expensive. It’s a hack but an example of how a resource constrained environment produces creative solutions.

Apprently a guy named Oded Regev just discovered a major improvement to Shor's algorithm. Shor himslef agreed that it vastly improved on his original method.

I've actually had bogosort run successfully a couple of times and even showed it to others, but for some reason nobody seems to remember that...

Happy to see you covering algorithms! I feel like that is an area of software engineering / computerscience that deserves more love!

This might be my favorite Fireship video to date. The quality, the explanations, the humor, the subject, they are all near-perfect!

Loving the consistency of these videos. Keep up the good work.

that graphic you showed which explains the difference between scalers, vectors, matrices, and tensors is incredibly underrated.

wave form collaps is not really related to quantum physics but is cool anyway. An algorithm that i miss is the stochastic gradient descent algorithm, what propelled us into the AI area.

One of your most fascinating videos yet! The fact that you relate so many of these to other fields (quantum physics, medicine, thermodynamics, metallurgy) is really cool. I'd love to see more videos of you relating computer science/programming concepts to other fields and real-world phenomena!

I think i'm gonna start using sleep sort in my production apps, wpuld work wonders to minimize the CPU usage of my apps. I currently use quantum bogosort, but it's a little too CPU intensive.

I actually did invent a simpler improved variant of the marching cubes algorithm, while sleeping. And the dream was so vivid I thought I had programmed it, but I could not find the code when awake. So I had to write the code again while awake, and it was so easy the second time.