10 weird algorithms

Top 10 most interesting algorithms ever created in computer science. Learn how software engineers have innovative techniques to solve real world problems.

#science #programming #top10

💬 Chat with Me on Discord

🔗 Resources

🔥 Get More Content - Upgrade to PRO

Use code YT25 for 25% off PRO access

🎨 My Editor Settings

- Atom One Dark
- vscode-icons
- Fira Code Font

🔖 Topics Covered

- Algorithms every programmer should know
- How does wave function collapse work
- Quantum computer algorithms
- How do distributed systems stay secure?
- Sorting algorithms explained

[Yhoshua_B]

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

[wlockuz]

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.

[Equalisys]

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

[awiewahh]

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.

[GSBarlev]

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.

[madhououinkyoma]

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

[AdidasDoge]

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

[welcomespiritual]

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

[amitnakash]

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

[kbobkpop]

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

[icitry]

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

[andrewallbright]

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.

[Gaak]

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

[nikkehtine]

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

[teddy_gramz]

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!

[GameWorldRS]

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.

[TheSnero]

I love the fact that he continues the simulation story line through every video!

[hashdankhog]

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

[sandorvasas]

I DID have dreams about extracting polygonal meshes from isosurfaces when I was 15! Worked on a destructible pseudo-infinite 3D landscape first-person "game" at the time. Marching tetrahedrons was the answer.

[holthuizenoemoet]

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.