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
/ discord
🔗 Resources
Wave Function Collapse demo jaxry.github.io/wave-function...
Cryptography concepts • 7 Cryptography Concept...
10 Sorting Algorithms Explained • Sorting Algorithms Exp...
🔥 Get More Content - Upgrade to PRO
Upgrade at fireship.io/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

Пікірлер: 1 000

  • @Yhoshua_B
    @Yhoshua_B4 ай бұрын

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

  • @liffidmonky1216

    @liffidmonky1216

    4 ай бұрын

    U can get far then mate

  • @rubncarmona

    @rubncarmona

    4 ай бұрын

    that's the mindset

  • @drtydsh

    @drtydsh

    4 ай бұрын

    that's because you only watch it once, watch it one time on a faster speed then again on a slower. now you actually understand

  • @pajemx8569

    @pajemx8569

    4 ай бұрын

    Same here😅

  • @Mikolaj_Kapusta

    @Mikolaj_Kapusta

    4 ай бұрын

    Don't worry, probably there is a parallel universe where you understand this video.

  • @wlockuz4467
    @wlockuz44674 ай бұрын

    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.

  • @abhishekpankar

    @abhishekpankar

    4 ай бұрын

    🤣 I literally thought of asking these questions in interviews

  • @curious_banda

    @curious_banda

    4 ай бұрын

    Better than memorizing leetcode

  • @Jubinmail

    @Jubinmail

    4 ай бұрын

    Or maybe the programmer can do a reverse uno on the interviewer.

  • @Equalisys
    @Equalisys4 ай бұрын

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

  • @capta1nseal

    @capta1nseal

    4 ай бұрын

    These days it's getting increasingly common that the programmer doesn't know either

  • @pedrobigboss

    @pedrobigboss

    4 ай бұрын

    LMAO @@capta1nseal

  • @javabeanz8549

    @javabeanz8549

    4 ай бұрын

    ​@@capta1nseal"that's what they taught us to do, I don't know why it works..."

  • @user-yp4wt8yq9b

    @user-yp4wt8yq9b

    3 ай бұрын

    algorithms are just a bunch of finite instructions to solve some problem, you actually know what they are and how they work since you might use them all of the time like the steps you follows to divide two numbers, the concept and use of algorithms is of a mathematical nature, when programers tells you that the reason why something works is because of algorithms it's like asking an engineer why doesn't the bridge fall and then he just tells you that it is because of math he is telling you the truth but not giving any actual insights which is the most important part for understanding algorithms since in order to create an algorithm you must first understand how to solve the problem and then give the instructions to the computer so that it follows them and solves the problem for you the reason why many programers can't explain what they are doing is because in order to use an algorithm you don't need to understand it you can divide 2 numbers whithout knowing what is division or what are numbers if you just follow the steps so there are some times when programers use other programers algorithms to make their own and they end up solving problems by just using a bunch of algorithms that they don't understand and neither the general instrctions since they can also copy them from somewhere else without getting any real insights

  • @madhououinkyoma
    @madhououinkyoma4 ай бұрын

    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

  • @yash1152

    @yash1152

    4 ай бұрын

    thanks a lot

  • @Suman-bd1tc

    @Suman-bd1tc

    4 ай бұрын

    Ahh so much better with your comment thank you so much ❤❤❤

  • @tylrfilms

    @tylrfilms

    4 ай бұрын

    Video isn't that big that you need timestamp tho

  • @limpiadora

    @limpiadora

    4 ай бұрын

    Here is the other legend, thanks a lot

  • @studybuddy7060

    @studybuddy7060

    4 ай бұрын

    For the sleep sort one, what if we take the biggest element and scale all elements down by that number. Then, it would take atmost 1 second to sort. Though still it would leave the sorting to the CPU scheduler.

  • @GSBarlev
    @GSBarlev4 ай бұрын

    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.

  • @sjoerdev

    @sjoerdev

    4 ай бұрын

    simplex noise is far better

  • @112BALAGE112

    @112BALAGE112

    4 ай бұрын

    Perlin (and Simplex) Noise work by using a pseudo random generator such as Mersenne Twister.

  • @nicolasreinaldet732

    @nicolasreinaldet732

    4 ай бұрын

    Haaa yes here we have a minecraft enjoyer.

  • @madhououinkyoma

    @madhououinkyoma

    4 ай бұрын

    Using a seed for procedural generation is mind blowing?

  • @paladynee

    @paladynee

    4 ай бұрын

    @@sjoerdev Ken Perlin invented them both.

  • @awiewahh
    @awiewahh4 ай бұрын

    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.

  • @en9717

    @en9717

    3 ай бұрын

    Wrong

  • @awiewahh

    @awiewahh

    3 ай бұрын

    @@en9717 My other comment seems to have been deleted, so I wont try to link the paper again. But the original image generating diffusion model has the arxiv code of arXiv:2006.11239 There have been previous diffusion models before that too, but not to the same extent as the DDPM paper. Regardless, none of them were through OpenAI.

  • @PrintScreen.

    @PrintScreen.

    3 ай бұрын

    @@awiewahh yeah i don't think someone that only replied "wrong" knows what they're talking about, just a troll

  • @Audisknfj

    @Audisknfj

    3 ай бұрын

    Pieter Abbeel, the doctoral advisor of Ho was one of the main advisors of OpenAI. While diffusion models were developed in Berkeley, it didn’t take long for openAI to join the party even though dalle took some time to release

  • @welcomespiritual
    @welcomespiritual4 ай бұрын

    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

  • @cristophermoreno2290

    @cristophermoreno2290

    4 ай бұрын

    same

  • @devon9374

    @devon9374

    4 ай бұрын

    Same here

  • @3xpl0i79

    @3xpl0i79

    4 ай бұрын

    Mechanical engineers work as anything but mechanics.

  • @mubx4323

    @mubx4323

    4 ай бұрын

    actually, every engineering problem/topic can be somehow be related to programming

  • @MarkEichin

    @MarkEichin

    4 ай бұрын

    Videos like this show why developers really need to pay more attention to the *history* of computer science - Simulated Annealing was a cool new idea in *1983*, Boyer-Moore is from the late 70s, Marching Cubes is from 1987 - I recently coded up the Shoelace Formula for something because I learned it from an architect doing concrete-foundation estimation back in the 1980s, but it goes back to 1769 :-)

  • @AdidasDoge
    @AdidasDoge4 ай бұрын

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

  • @abhijeetas7886

    @abhijeetas7886

    4 ай бұрын

    its never a problem if you never knew, but its a problem now that you know these exist but cant remember when need comes to be

  • @BlueJDev

    @BlueJDev

    4 ай бұрын

    @@abhijeetas7886 soo , it's better to have it and not need it, than need it and not have it?

  • @lowzyyy

    @lowzyyy

    4 ай бұрын

    doubt you will ever understand this algos, let alone remember...

  • @alastairtheduke

    @alastairtheduke

    4 ай бұрын

    I'll just use the boyer moore algorithm to searh this channel for the word 'algorithm' @@abhijeetas7886

  • @HT79

    @HT79

    4 ай бұрын

    If you get these algorithms asked in the interview, you're either secretly getting hired by the Illuminati or you're not getting hired at all

  • @andrewallbright658
    @andrewallbright6584 ай бұрын

    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.

  • @ric6611

    @ric6611

    4 ай бұрын

    That's actually hilarious, so often nowadays we just forget the simplest solution.

  • @kashifahmed9821

    @kashifahmed9821

    4 ай бұрын

    That acerolas video on it is amazing

  • @yoloswaginator

    @yoloswaginator

    4 ай бұрын

    I hope the field will make a huge leap once generative AI has been incorporated into NPC behavior, 3D texture generation, on-the-fly adjustments of the vibe/music/storyline/difficulty levels etc. Soon games could come out that may play out in ways totally unexpected to the developerts due to the increased degrees of freedom.

  • @LuisSierra42

    @LuisSierra42

    4 ай бұрын

    I used a similar hack for my mobile 2d game

  • @Vaeldarg

    @Vaeldarg

    4 ай бұрын

    @@yoloswaginator A.I model-training combined with the algorithms behind 3D photogrammetry/light-fields has been leading to some magical results lately.

  • @amitnakash1642
    @amitnakash16424 ай бұрын

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

  • @GameWorldRS
    @GameWorldRS4 ай бұрын

    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.

  • @muraliavarma

    @muraliavarma

    4 ай бұрын

    Right, the KZread channel "Quanta Magazine" just released a video about Computer Science Breakthroughs of 2023 and this improvement was one of them. But like mentioned in both videos, it is not yet practical from what I could understand.

  • @oggolbat7932

    @oggolbat7932

    4 ай бұрын

    Shor, Mara, Dibella, Kynareth, Akatosh. Divines, please help me.

  • @mihailovasic4623

    @mihailovasic4623

    4 ай бұрын

    ​@@oggolbat7932I love you 😂

  • @devon9374

    @devon9374

    4 ай бұрын

    Make sure you frequent Quanta's website. It's one of the best for tech and science​@@mihailovasic4623

  • @hedlund

    @hedlund

    4 ай бұрын

    @@mihailovasic4623 That's gotta be the best random-ass lore snippet insertion I've seen in years.

  • @kbobkpop
    @kbobkpop4 ай бұрын

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

  • @gus473

    @gus473

    4 ай бұрын

    🍻 Thinking it's about time the Cooley-Tukey FFT algorithm had its own special commemorative day, with festivities! 😎✌️

  • @icitry
    @icitry4 ай бұрын

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

  • @marcelreiter181

    @marcelreiter181

    10 сағат бұрын

    Just choose n = 1 then to repeat your success :)

  • @holthuizenoemoet591
    @holthuizenoemoet5914 ай бұрын

    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.

  • @brucewayne2480

    @brucewayne2480

    4 ай бұрын

    Any good course about it ?

  • @isodoubIet

    @isodoubIet

    4 ай бұрын

    Yeah it's just monte carlo sampling of a distribution defined implicitly in terms of local consistency rules. The quantum BS probably helped its marketing though.

  • @chaotickreg7024

    @chaotickreg7024

    4 ай бұрын

    It might be more accurate to call it something like "Random field collapse" because it's unrelated to the quantum wave function. But still cool!

  • @dukemagus

    @dukemagus

    4 ай бұрын

    I was expecting something related to Signed Distance Fields... Graphics programming has some insanely ways of overcoming challenges

  • @carljones9640

    @carljones9640

    4 ай бұрын

    Pedantry warning: SGD is an amazing optimization algorithm, but it is not correct to say that SGD is what propelled us into the current AI era - that would be backpropagation. If you want to assign credit to a single algorithm, it would be more appropriate to assign it to backprop, since backprop is what allows SGD to solve the credit assignment problem in the first place. Without backpropagation, a network cannot learn. Backprop is the algorithm that SGD relies on in neural networks to actually train them. So, it's not SGD but backprop that let us do AI. That being said, the real winner is raw compute power. Things like SGD and backprop have been around for 40+ years (backprop over 50) and were already used in AI as far back as the 1980's. The problem is that you couldn't handle anything with any meaningful depth until the mid-to-late 2000's because the compute power and memory just weren't there. The explosive advancement of AI really is just a matter of hardware advancement, especially anything that allows for parallel computing. Thank you, video games, for getting someone to invent discrete GPUs.

  • @Coudnt_think_anything
    @Coudnt_think_anything3 ай бұрын

    I like the idea that there’s a universe where pogosort works every single time and nobody knows why

  • @nikkehtine
    @nikkehtine4 ай бұрын

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

  • @kielbarry1789

    @kielbarry1789

    4 ай бұрын

    I agree - high quality, low bs! How KZread should be. 11 -> fire ship info/density algo

  • @senzmaki4890

    @senzmaki4890

    4 ай бұрын

    Let's see Paul Allen's favourite fireship video

  • @Cristopherdreamer

    @Cristopherdreamer

    4 ай бұрын

    Based ena pfp

  • @mathematicsclub961

    @mathematicsclub961

    4 ай бұрын

    same

  • @lpsinko9705

    @lpsinko9705

    4 ай бұрын

    because its ai ,its hard for humans .WAKE UP FROM THE MATRIX!!!!!

  • @Gaak967
    @Gaak9674 ай бұрын

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

  • @KimOyhus
    @KimOyhus4 ай бұрын

    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.

  • @HT79

    @HT79

    4 ай бұрын

    r/thathappened

  • @Fran-kc2gu

    @Fran-kc2gu

    4 ай бұрын

    Link to the repo or didn't happen

  • @KimOyhus

    @KimOyhus

    4 ай бұрын

    I use it on my own 3D-printer projects. Code is secret for now@@Fran-kc2gu

  • @lgbtthefeministgamer4039

    @lgbtthefeministgamer4039

    4 ай бұрын

    you aren't special, Kim.

  • @KimOyhus

    @KimOyhus

    4 ай бұрын

    I have several world records.@@lgbtthefeministgamer4039

  • @josephmalham725
    @josephmalham7254 ай бұрын

    Just a footnote for anyone who sees it, real world wavefunction collapse isn’t dependent on looking at particles. The word observation is used but that’s a catch all term for some form of physical interaction with the particle. Human vision and perception doesn’t have the ability to magically cause collapse, but if we want to look at it, it has to first collapse.

  • @teddy_gramz
    @teddy_gramz4 ай бұрын

    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!

  • @hashdankhog8578
    @hashdankhog85784 ай бұрын

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

  • @binarymystic

    @binarymystic

    4 ай бұрын

    scalar* (even though the video itself made this typo several times!)

  • @lolatmyage

    @lolatmyage

    2 ай бұрын

    @@binarymystic scales

  • @R2D21111W
    @R2D21111W4 ай бұрын

    In the lecture 'Logic of living systems' that included Boids we also covered so called 'Core Wars'. Basically its about different assembler code fighting over memory via replication and 'killing' other code. Maybe you are also interested in this subject 😊

  • @edbrito-swdev
    @edbrito-swdev4 ай бұрын

    I was listening to this on my car on my way back home. This was the kind of stuff that made me love learning computer science and made me go to masters and then PhD (which I never finished). Nowadays I work doing bullshit software that I hate 99% of the time. Doing enterprise software development is atrocious for the mind and soul.

  • @o0QuAdSh0t0o

    @o0QuAdSh0t0o

    4 ай бұрын

    What made you stop the PhD? Curious as a CS major working towards Bachelor’s atm

  • @edbrito-swdev

    @edbrito-swdev

    4 ай бұрын

    @@o0QuAdSh0t0o I was with heavy clinical depression and probably burn out, too. I was completely disillusioned with the bureaucracy of research grants, the "office politics " at the university, the way my supervisors didn't support or supervise, having to teach first year students (which I liked) while doing all else, including review papers that were supposed to be reviewed by my supervisor... Everything was just too much.

  • @TheSnero3
    @TheSnero34 ай бұрын

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

  • @linuxguy1199
    @linuxguy11994 ай бұрын

    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.

  • @HT79

    @HT79

    4 ай бұрын

    Hey look, it's the I Hate Myself Dev!

  • @nomadshiba

    @nomadshiba

    3 ай бұрын

    sleep sort is basically counting sort

  • @sandorvasas611
    @sandorvasas6114 ай бұрын

    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.

  • @augustday9483
    @augustday94834 ай бұрын

    Wave function collapse is awesome, procedural-generation in general is a really interesting topic of computer science to me.

  • @monkeibusiness
    @monkeibusiness4 ай бұрын

    Shors Algo has recently been improved by Oded Regev. It was basically out of nowhere!

  • @112BALAGE112
    @112BALAGE1124 ай бұрын

    Here's a string search algo faster that Boyer-Moore: the FM-index. For searching pattern P in text T, Boyer-Moore has runtime O(|P|+|T|) but FM-index is O(|P|). That's right, it doesn't depend on the length of the text. You can search gigabytes of text just as fast as kilobytes, provided that you've built the FM-index for it.

  • @mediumrarechicken837
    @mediumrarechicken8374 ай бұрын

    Don’t forget about the algorithm that controls us all

  • @apacheaccountant9757

    @apacheaccountant9757

    4 ай бұрын

    Differential evolution?

  • @julians3danimations
    @julians3danimations3 ай бұрын

    4:14 that's clever as hell

  • @brainxyz
    @brainxyz4 ай бұрын

    Particle Life is another amazing algorithm. It's similar to boids but it's simpler and produces way more complex and emergent behaviors.

  • @JoshuaGottlieb-oz4er
    @JoshuaGottlieb-oz4er4 ай бұрын

    High quality content sir. That was a tasteful blend between memes and informative information

  • @Linkman8912
    @Linkman89124 ай бұрын

    The speedcubing reference with CFOP is perfect

  • @latenightenjoyer
    @latenightenjoyer4 ай бұрын

    when it comes to the factorization problem and other mathematical problems that most modern cryptographic systems use, there are already out there new algorithms that will replace what is currently in use and that are not breakable/exploitable by paralell/quantum computing (these new algorithms use lattice theory).

  • @anmolsharma9539
    @anmolsharma95394 ай бұрын

    This is overwhelming amount of information in just 10 min. Thanks Fireship for such quality content.

  • @jsjeevasaravanan9298
    @jsjeevasaravanan92984 ай бұрын

    Weird algorithms summary: Wave Function Collapse (0:43): Procedurally generates maps for video games by collapsing possibilities upon observation. Represents an initial map in superposition, selecting tiles based on consistent rules. Diffusion Algorithm (1:41): Derived from thermodynamics, reverses the process of spreading particles to generate coherent images. Used in image generators like DALL·E and Stable Diffusion, with potential for audio and video generation. Simulated Annealing (2:40): Optimization algorithm inspired by metallurgy, balances exploration and exploitation. Offers a metaphor for a developer's journey from exploring diverse technologies to specializing in one. Sleep Sort (3:40): Unconventional sorting algorithm that delegates sorting to the CPU scheduler through thread sleep times. Genius yet impractical, as it relies on the scheduler to execute the sorting process. Quantum BOGO Sort (4:19): Theoretical sorting algorithm leveraging quantum mechanics and multiverse theory. Hypothetically relies on observing parallel universes to find a pre-sorted array, requiring a portal gun. Shor's Algorithm (4:59): Quantum algorithm for integer factorization, potentially threatening RSA encryption. Leverages quantum concepts like qubits, superposition, and entanglement to perform parallel calculations. Marching Cubes Algorithm (0:00 & 6:10): 3D mesh generation algorithm used for rendering MRI data in 3D. Processes a 3D scalar field to create a mesh by considering neighboring points and predefined polygons. Practical Byzantine Fault Tolerance (PBFT) (6:48): Distributed consensus algorithm essential for maintaining network integrity in the face of node failures. Enables nodes to reach a consensus on executing changes despite up to one-third of nodes behaving unpredictably. Boyd's Artificial Life Program (7:46): Simulates flocking behavior of birds using three simple rules: avoid crowding, align with the average heading, and move towards the center of mass. Demonstrates emergent complexity and beauty arising from simple rules, reflecting natural phenomena. Boyer-Moore String Search Algorithm (8:17): Efficient string search algorithm that becomes faster with larger search strings. Scans text from right to left, utilizing pre-processed tables for skipping characters based on bad character rules and mismatch occurrences.

  • @DrakiniteOfficial
    @DrakiniteOfficial4 ай бұрын

    I actually used Wave Function Collapse recently, helping a friend with his project. It was a machine learning class, and the project involved training a neural network to create the *rules* for wave function collapse to do its thing. It wasn't very successful 😆

  • @HT79

    @HT79

    4 ай бұрын

    Thank God it failed. Otherwise that would've been the first step to create the Generals for our AI overlords

  • @ardavanansari
    @ardavanansari4 ай бұрын

    Awesome video as always, I didn't know about Boids and its exactly what I needed in my Threejs project! I would love it if you could make a video about different kinds of noise, like Voronoi or Perlin!

  • @stockandoptionstrading
    @stockandoptionstrading4 ай бұрын

    @stephanenouafo 1 day ago 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

  • @0e0
    @0e04 ай бұрын

    I believe this year someone improved Shor's algorithm by making it multi-dimensional

  • @desmond-hawkins
    @desmond-hawkins4 ай бұрын

    The input to the marching cubes algorithm is a *scalar* field, not a *scaler* field. A scalar field is just a set of numbers associated to points in space. Each scalar can be a vector, like if you knew the measurements of wind speed and direction at regular intervals within a 3D area you'd be dealing with scalar fields. If it's about 3D modeling the number could be 1 or 0 to represent the presence of an object, or a quantity representing its color or texture, etc. A scaler is something that scales (resizes) something.

  • @gerardmccalloe4049

    @gerardmccalloe4049

    3 ай бұрын

    A field of vector isn’t a scalar field, it’s a vector field

  • @marshallcapps3084
    @marshallcapps30844 ай бұрын

    Crazy to see Boyer-Moore mentioned. I fondly remember their CS class at UT.

  • @hisshame
    @hisshame4 ай бұрын

    Fireship is the tinfoil-hat-wearing older brother we all need.

  • @cip0llo
    @cip0llo4 ай бұрын

    i have a bot that likes every one of my comments

  • @umbreonben

    @umbreonben

    4 ай бұрын

    your comment has one like - seems accurate

  • @Eddio0141

    @Eddio0141

    4 ай бұрын

    I'd like to imagine there's only 1 bot and it likes your comments once and nothing else

  • @pixiedev

    @pixiedev

    4 ай бұрын

    realy ?

  • @abhijay_hm

    @abhijay_hm

    4 ай бұрын

    no wonder the video mentions most algorithms worth going into dumpsters 🫠

  • @AdidasDoge

    @AdidasDoge

    4 ай бұрын

    Lol

  • @filiformis
    @filiformis4 ай бұрын

    I've actually been looking for something like simulated annealing to help me solve a problem I've been working on. Thanks.

  • @perpetu
    @perpetu4 ай бұрын

    Ive realised Algorithm designing first easens coding step instead of directly going to code

  • @isodoubIet
    @isodoubIet4 ай бұрын

    The figure at 6:22 is incorrect. A tensor is not a 3d matrix, it's a more general concept. A scalar is a type of tensor. A vector is a type of tensor. A matrix is a type of tensor. A 3d array is a type of tensor. Tensors are, very informally, objects with n indices that satisfy certain transformation rules.

  • @Jang09

    @Jang09

    4 ай бұрын

    You're confusing the definitions for math and computer science. They are all essentially arrays of numbers in programming and are just given the names scaler, vector and tensor because they are representations of those objects. In math, a matrix is a linear transformation, and a tensor is a multilinear map (given a basis). The "informal" definition you mentioned is the one usually given in physics and it's only for the components of a tensor (which is typically all you have to worry about since physics should be background independent) but not the object itself.

  • @isodoubIet

    @isodoubIet

    4 ай бұрын

    @@Jang09 No, I am not. First of all, there isn't really a "definition" of tensor specific for computer science, since the term was just lifted from math and physics without much thought and no further theory was developed, and secondly, even if there was, it would still be the case that a tensor has an arbitrary number of indices _because that is the practice where the term tensor is used_ e.g. in machine learning. If you really want to drop the transformation properties, go ahead, but it's pretty silly to come up with a synonym for array. What you cannot do is say it must be 3d, because nobody uses it that way and that's a definition used only by you. " it's only for the components of a tensor" That is incorrect. It is the definition of the object. A single component of a tensor is not a very useful object.

  • @Jang09

    @Jang09

    4 ай бұрын

    @isodoubIet The transformation law is for the components of a tensor the indices are labeling the components this is pretty standard in physics. The word tensor in computer science is used for multidimensional arrays.

  • @isodoubIet

    @isodoubIet

    4 ай бұрын

    @@Jang09 "The "informal" definition you mentioned is the one usually given in physics and it's only for the components of a tensor " Is what you said above. You said it's _only_ for the components and not for the whole object, which is definitively incorrect. The transformation laws obviously operate on the components, but that's not what you said, nor is it something relevant or useful to bring up. "The word tensor in computer science is used for multidimensional arrays." I literally just explained this. 1. The word tensor is not used productively, its just a cute word that people who don't understand what tensors are decided to use for multidimensional arrays 2. computer science already had multidimensional arrays and 3. "multidimensional" means with an arbitrary number of indices, not just 3, precisely as I stated. You're trying to be absurdly pedantic, which I can appreciate, but you're also failing miserably. Just stop.

  • @Jang09

    @Jang09

    4 ай бұрын

    @isodoubIet I'm literally just stating that the same word is used in different fields to mean different things 😅 so your first comment doesn't make sense since your trying to use the physics definition on a CS video. And yes the transformation law only refers to the components of the tensor as the tensor itself is invariant to a change of basis.

  • @AyanAlam
    @AyanAlam26 күн бұрын

    Hey I used the BOIDS algorithm to design a student-faculty management system for our uni glad to see it mentioned here

  • @isbestlizard
    @isbestlizard3 ай бұрын

    Nature-inspired optimisation is SO COOL i love things like ant colony and particle swarms and genetic algorithms o.o

  • @YounesWinter
    @YounesWinter4 ай бұрын

    While watching this video i had a panic rithms!

  • @itsmemario1298
    @itsmemario12984 ай бұрын

    Me scared af because some of the "Interesting" algorithms are in my Syllabus

  • @eatfruitsalad345
    @eatfruitsalad3454 ай бұрын

    I remember reading a comment on some other CS related vid that said that back in the old days of coding, programs were like masterful works of art kind of like Baroque music - meant to fulfill a certain task as efficiently and basically not be touched after creation. Probably this led to some really great algorithms being created during that time (though I’m not saying we should revert back to unmaintainable obscure “art” code)

  • @conradmbugua9098

    @conradmbugua9098

    4 ай бұрын

    so this is where the saying "if it works don't fix it" originates from

  • @nazramirez
    @nazramirez4 ай бұрын

    Soooo much content that by the end of your videos I can’t remember what you said at the beginning of the video. Pretty entertaining! Thanks!

  • @phoneix24886
    @phoneix248864 ай бұрын

    My favourite is fast inverse square root. Never seen a more weird algorithm than that in my life. Its just so random but also so useful.

  • @desmond-hawkins

    @desmond-hawkins

    4 ай бұрын

    The one used in Quake III Arena? It's dark magic, the original code even has a line in this function that's commented out with a note that says // 2nd iteration, this can be removed.

  • @jafrex
    @jafrex4 ай бұрын

    Am I trippin or does Fireship's voice sound AI generated?

  • @thomasedwardpeterson

    @thomasedwardpeterson

    4 ай бұрын

    I'm high as hell right now, you got feeling paranoid now lol

  • @roelwestrik2956
    @roelwestrik29564 ай бұрын

    For my major at uni I studied the WFC, Simulated Annealing, Marching Cubes and boids. I never thought I would hear about those ever again but here we are.

  • @urban8499
    @urban84992 ай бұрын

    Dude I absolutely love your humor and you need to do programmer stand up , such a unique humor I love it !

  • @draido-dev
    @draido-dev4 ай бұрын

    there is no way jeff is using algorithms, it's all AI, right?

  • @Adomas_B
    @Adomas_B4 ай бұрын

    Hey Jeff, since you mentioned weird algorhitms any ideas about extraciting readings in a base-plate of prefabulated aluminite surmounted by a malleable logarithmic casing?

  • @kaustubhKapse

    @kaustubhKapse

    4 ай бұрын

    go sleep

  • @Pepso8P
    @Pepso8P4 ай бұрын

    I was really struggling with trying to understand marching cubes a week ago, what a timing.

  • @zaytham760
    @zaytham7604 ай бұрын

    Could you apply that last one to the library of babel algorithm and find anything? Seems like an interesting project.

  • @d7ffab979
    @d7ffab9794 ай бұрын

    Oh yeah, Boyer Moore Horspool, had that one in first semester in Informatics. We also programmed Haskell lol.

  • @icoudntfindaname1604
    @icoudntfindaname16044 ай бұрын

    Tbh best fireship video ever... Pls make more of such videos

  • @trevorsg
    @trevorsg4 ай бұрын

    Moore was one of my college professors. Loved seeing him pop up at the end!

  • @sirflimflam
    @sirflimflam4 ай бұрын

    Wave function collapse has been my favorite algorithm for a while now. It's really neat, and it has a badass name.

  • @CameraShounen
    @CameraShounen4 ай бұрын

    This video is great! More weird algorithms videos in the future?

  • @MrAbrazildo
    @MrAbrazildo4 ай бұрын

    Wow. 6:50, I didn't know about the Byzantine stuff, but I reached a similar conclusion when talking about plain crashes, and how I would code its sensors.

  • @edoesvasta
    @edoesvasta4 ай бұрын

    Wow thank you man, that double slit aws finally makes sense.

  • @ExpensivePizza
    @ExpensivePizza4 ай бұрын

    When I realized sleep sort actually sorts it blew my mind. It might not be fast but at least it runs the same speed on an old computer vs a new one.

  • @lupirite6373
    @lupirite63733 ай бұрын

    Immediately my favorite 2 algorithms of all time, I'm definitely watching through this video.

  • @Ulissescars
    @Ulissescars4 ай бұрын

    Wow, what a coincidence, I was reading about Boyer-Moore algorithm yesterday.

  • @hfa7927
    @hfa79274 ай бұрын

    Cutting down on AWS bill is highly compelling explanation for the collapse of the wave function; it makes perfect sense.👏

  • @lancemarchetti8673
    @lancemarchetti86734 ай бұрын

    Cool upload! I've been working on a new digital image Steganography idea that doesn't rely on an algorithm, but leaves the target image untouched and applies a given co-ordinate reference to the target bytes for extraction in the correct sequence. So technically, I could extract a 300KB GIF image of a fishing boat from a 124KB Jpeg image of a wedding dress. So basically you could never extract the boat bytes without the coordinate sequence. Because the boat has not been algoritmically 'worked into' the target image (wedding dress). I'm pretty excited about my findings...

  • @Hakermaker
    @Hakermaker4 ай бұрын

    I remember how Wave Function Collapse was theme of my first course work i ever made. It's so much easier to understend then other generative algorithms

  • @ghosts857
    @ghosts8572 ай бұрын

    You are really good at computer science not only creating website you understand deeply inside of computer science

  • @alexdev5734
    @alexdev57344 ай бұрын

    Man I really love that sense of humor in your videos

  • @abhilashbandi3866
    @abhilashbandi38664 ай бұрын

    One of your best yet

  • @sachindraragul1094
    @sachindraragul10944 ай бұрын

    MRI scan is crazy. It's one of the highest form of engineering the world has ever seen.

  • @realchrishawkes
    @realchrishawkes4 ай бұрын

    Fireship, you're killing it.

  • @lynxlagoon
    @lynxlagoon4 ай бұрын

    Honestly, Proof of Work is one of the most beautiful consensus algorithm, it's so simple.

  • @leandropiccionenter
    @leandropiccionenter4 ай бұрын

    I actually DID wake up with that thought once, I had a 2D MRI scan of my skull and I needed to visualize it in 3D. Despite the technology already existing I was pretty young and I didn’t know. I managed to get it to work on myself.

  • @EdwinBaranov
    @EdwinBaranov4 ай бұрын

    I remember making a Boids project, I even uploaded a video. It consisted of rendering a bunch of mouse cursors to the screen where they would fly around your monitor and avoid the "real" mouse Made for a good background

  • @lordew9476
    @lordew94763 ай бұрын

    One day, after watching a video from the Veritasium channel, I was inspired to create the same formula they demonstrated in the video. The next day, I woke up in a cold sweat from a nightmare. In the dream, I was writing the same line repeatedly, unable to stop, as if my hands were glued to the keyboard. It was a creepy experience.

  • @magellan124
    @magellan1244 ай бұрын

    Working on my sorting algorithm for universes where the array is sorted

  • @stuartmarsh5574
    @stuartmarsh55744 ай бұрын

    Combine wave function collapse and marching cubes to have a 3D mesh extend across your tiles. Some games use this.

  • @mcmoneyleswag
    @mcmoneyleswag4 ай бұрын

    A fireship video that doesn't fill me with existential dread? I'm still full of it, but liking the change of mood.

  • @Ceelvain
    @Ceelvain3 ай бұрын

    AFAIK, grep was originally written by Ken Thompson. Yes, the one that was involved in Unix and C and make a significant contribution to running regular expressions.

  • @thesleepykoala
    @thesleepykoala4 ай бұрын

    Sweet Roguelike Tutorial my dude

  • @anonthedev
    @anonthedev4 ай бұрын

    just the other day I was reading bout Regev's factoring algo which is faster than Shor's algo but used more qubits than Shor's algo, then 2 other researchers made some variations on Regev's algo and made it use the same amount of qubits as Shor's algo.

  • @faithcyril513
    @faithcyril5132 ай бұрын

    i love this channel so much!!! True definition of edutainment

  • @user-gk8jm7tg8j
    @user-gk8jm7tg8j3 ай бұрын

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

  • @TheTrippyTerminal
    @TheTrippyTerminal4 ай бұрын

    Wow, I worked with CT and MRI for 3 years... but never knew about marching algo.

  • @joshuaflores7621
    @joshuaflores76214 ай бұрын

    I remember having to explain what the Boyer Moore algo was in class and I flat out said I simply do not understand how it works

  • @ColossalMcBuzz
    @ColossalMcBuzz4 ай бұрын

    I think the seam carving algorithm is neat for image resizing.

  • @chillydoog
    @chillydoog4 ай бұрын

    Brilliantly done sir.

  • @chrisnuk
    @chrisnuk4 ай бұрын

    I recently had a conversation with someone who was shocked that I don't think I'm clever. This video proves my point. I am pretty sure if I spent the time I could understand everything in this video, but would I ever invent anything like it.. nah Thank you so much for all these great videos!

  • @morijin6903
    @morijin69034 ай бұрын

    Yo, these algorithm videos are dope dude

  • @flyingsquirrel3271
    @flyingsquirrel32713 ай бұрын

    Obligagory mention of ripgrep, the even faster grep with more useful defaults and nicer cli.

  • @aaishikdutta290
    @aaishikdutta2904 ай бұрын

    one of the best fireship video.

Келесі