Hilbert's Curve: Is infinite math useful?

  Рет қаралды 2,267,116

3Blue1Brown

3Blue1Brown

Күн бұрын

Пікірлер: 2 000
@johnwallis3676
@johnwallis3676 6 жыл бұрын
Everyone: can you give us a practical example of why is math useful? 3blue1brown: Sure. Okay, imagine you want to see with your ears...
@endogeneticgenetics
@endogeneticgenetics 5 жыл бұрын
I lol'd :). (love these videos though -- sooo good)
@CurtisJensenGames
@CurtisJensenGames 5 жыл бұрын
endogeneticgenetics Maybe good for blind people, but regular sound works quite well.
@siinxx7656
@siinxx7656 5 жыл бұрын
Hilbert's Curve is specialy significant to me, because roughly said, it might be a fundamental key to understand the phenomena that preceded the creation of the Universe. As I see it, using the modern take on the Standard physics model including now the use of supersimmetry and specialy effective mathematical models like the Mandelbort series, we might grasp how "something" can emerge from "nothing".
@johnnyknight77
@johnnyknight77 4 жыл бұрын
"Okay, imagine you want to establish an Advanced Capitalist super power."
@johnnyknight77
@johnnyknight77 4 жыл бұрын
^^ "... with sound-vision."
@thorstambaugh1520
@thorstambaugh1520 5 жыл бұрын
That background music sounds like a parallelogram
@masonhunter2748
@masonhunter2748 4 жыл бұрын
I really want to see it
@gnanasathwik9677
@gnanasathwik9677 3 жыл бұрын
I think it sounds like a dodecahedron
@someoneelse3456
@someoneelse3456 3 жыл бұрын
That background music IS a parallelogram
@R3dieye
@R3dieye 3 жыл бұрын
what?
@R3dieye
@R3dieye 3 жыл бұрын
aren’t those shapes?
@samalanda
@samalanda 5 жыл бұрын
Fun fact (which no-one will see): I watched this video about a year ago and found it pretty interesting, and I remembered how each order of pseudo Hilbert curves was made. Recently, I saw it in action, in the form of a 3d render. Specifically the area is divided into equal sized 'panels' and these panels trace a path of order 2 curves spiralling from the center, watching that reminded me of this video, so I thought I'd share it with the one random person to stumble across this comment.
@codinghub3759
@codinghub3759 Жыл бұрын
Atleast 36 people stumbled upon your comment.
@salvador1683
@salvador1683 Жыл бұрын
I write this comment so could be reminded thus video
@prince-of-ohio
@prince-of-ohio Жыл бұрын
@@salvador1683 after 2 days your wish has finally came true
@GoldenBoi507
@GoldenBoi507 Жыл бұрын
*71 people liked that*
@IAteAnAK47
@IAteAnAK47 Жыл бұрын
2^7 likes yay
@soranuareane
@soranuareane 5 жыл бұрын
Re-watching this again after two years of math, physics, computational physics, and computer science. I'm understanding this video on levels I've never before experienced. Talk about "pause and ponder", even over two years!
@Nobody-pv9jt
@Nobody-pv9jt 5 жыл бұрын
lmao
@yourfacelookslikebut
@yourfacelookslikebut 2 жыл бұрын
How do you feel about this video 3 years later?
@mega_mango
@mega_mango 2 жыл бұрын
@@yourfacelookslikebut like a God of math.)
@AdmiralSamStarcraft
@AdmiralSamStarcraft 6 жыл бұрын
The goal of mapping 2D space into 1D space such that points close in 2D are also close in 1D is exactly how GPU's accelerate texture fetches. Both CPU's and GPU's use caches to speed up calculations, because it is expected that if I request data at some location, I will most likely request data close to that location in the near future. Basically, when you ask for a few bytes, they store an entire section of the memory in anticipation that you will use it. Memory is of course just a long line of bytes. Textures, whether they are 2D or 3D, are slightly different. If I request a color from a texture at some 2D or 3D point, the same logic would mean that I would want to store an entire 2D or 3D chunk around that point in anticipation of the future. So in order to reuse the same caching mechanism that already works for 1D arrays, they use a curve, in this case, the Morton's Curve or Z-Curve. It is not as mathematically optimal as a Hilbert curve in terms of keeping nearby 2D points nearby in 1D, but it is extremely simple to compute from the 2D coordinate by just turning X and Y into binary, interleaving their bits, and then converting back into a single decimal location. And that is how basically every GPU provide a "2D" cache or "3D" cache optimized for textures.
@renakunisaki
@renakunisaki 5 жыл бұрын
It's also very helpful in visualizing a continuous signal. It helps keep parts that are close together in 1D space also close together in 2D space, so the patterns aren't distorted beyond recognition.
@ivanjelenic5627
@ivanjelenic5627 2 жыл бұрын
Thanks for this comment! Very interesting!
@abdelkadiou
@abdelkadiou 2 жыл бұрын
It's also used in numerical simulations in astrophysics, except we use a 3D Hilbert curve to partition space. Basically, when performing expensive computations, you want a) to divide space into small cubes, b) to spread these cubes equally over multiple CPUs (or even different computers) so that they have similar workloads, and c) that each CPU gets to work on chunks of data that are close spatially. All three properties are satisfied by a Hilbert curve! The way we do this is that we split our computational domain into cells and order them by their index on the Hilbert curve. If we have four CPUs, we then feed the first CPU the first 25% of the cells along the curve, then the next 25% to the second CPU, etc. You end up with chunks of data that are close spatially and you have easy control over how much load each CPU receives. For example, if one CPU is slower than the others for some reason, you can feed it 20% of the cells instead of 25% to release the pressure, and spread the remaining ones on the neighbouring CPUs. What's even better is that you can also use the CPUs physical location and index them by a Hilbert curve (so CPUs that are close have a similar Hilbert index). When feeding data to each CPU, you can then make sure that neighbouring CPUs receive neighbouring data thus limiting the distance data need to travel if one CPU wants to communicate with its neighbour.
@Zenovarse
@Zenovarse 2 жыл бұрын
Do that with temporal locality to achieve 1d cache that never refills.
@Zenovarse
@Zenovarse 2 жыл бұрын
A ROM cache
@Vasanistis12
@Vasanistis12 7 жыл бұрын
i love the fact that vsause is promoting you, you are youtube's gem
@kiwin111
@kiwin111 7 жыл бұрын
He's not very subtle about it
@alexm.2960
@alexm.2960 7 жыл бұрын
Vsauce*
@northwind6199
@northwind6199 7 жыл бұрын
I love that other Greeks actually watch this. Faith in humanity re- _well,_ partially restored.
@ilkinond
@ilkinond 7 жыл бұрын
When Greek meets Greek.......
@some_user1337
@some_user1337 6 жыл бұрын
I've heard about this channel, before vsauce promoted it.
@Michallote
@Michallote 3 жыл бұрын
This is actually useful for 3D printers, the first layer in some slicers has the option to use them. As they change directions constantly the warping due to thermal contraction is evened out
@TheSanpletext
@TheSanpletext Жыл бұрын
Infill can also be done with Hilbert. IDK why, since it's not fast, strong nor saving filament, but you can.
@gcod3d161
@gcod3d161 Жыл бұрын
@@TheSanpletext well adding more infill doesn’t increase strength as much as adding more perimeters. So firstly the question shouldn’t be ‘how do we efficiently hit all the points in this area’, but instead, ‘Do we even need to?’. But if you actually do need to there are other things you want to consider. The Hilbert curve is one application specific optimal path algorithm, the ‘Snake curve’ is another and it’s the default for 3d printers because we work in the real world with physical (many direction changes isn’t speed optimal) and memory constraints. There are probably infinitely many optimal path algorithms that satisfy any and all definitions of optimal we could conceive. Maybe even infinitely many algorithms that generate optimal algorithms with varying levels of definitions of optimal. Infinity is mind boggling
@limsiewkhim1579
@limsiewkhim1579 Жыл бұрын
🟪🟪🟪🟪🟪🟪🟪🟪🟪🟪🟪 🟪🟪🟪⬜️⬛️🟪⬛️⬜️🟪🟪🟪 🟪🟪🟪🟪🟪🟪🟪🟪🟪🟪🟪 🟫🟫🟫🟫🟫🟫🟫🟫🟫🟫🟫🟫🟫 🟫🟫 So I'm gonna do this wood cutting challenge But 8t wasn't my fault so so I made it 1.5 certain of it center wood long so it's easy for somebody Who want to do this?
@warrenarnoldmusic
@warrenarnoldmusic 18 күн бұрын
​@@gcod3d161i love how everyone is thinking of how best to apply this, but the authors in pure maths just think different they just do it just because
@wendycarballo7092
@wendycarballo7092 Жыл бұрын
Believe it or not, I was directed to this video by a gentleman in my craft show booth last month. I am a lacemaker and had made a doily which is essentially a fractal design. He suggested a Hilbert Curve might work also and I have to agree. Art & math combine so beautifully.
@calebbridges4748
@calebbridges4748 Жыл бұрын
When people say they don't find something miraculous or magical in this world, I want to point to comments like yours. The intersection of expression and reason is so cool. 🥺
@sagarroy8679
@sagarroy8679 4 жыл бұрын
Oh my god, you made the (modified) epsilon-delta definition look motivated and elegant. I honestly viewed you as a useful learning tool before because I already had an intuitive sense of what you taught, but despite learning epsilon-delta for hours, I never, ever thought of this. You’re game changing.
@cameron7374
@cameron7374 2 жыл бұрын
As someone who does not have an intuitive sense of most of what he teaches: He somehow does this to almost every topic he touches.
@dameck9570
@dameck9570 Жыл бұрын
Yeah, really. I have my algebra+calculus exam next week and I was just dazzled by his explanation
@PascalSommerMovies
@PascalSommerMovies 7 жыл бұрын
"And to make my own animation efforts easier..." *does fancy swoosh animation*
@Lysirell
@Lysirell 6 жыл бұрын
*r/*_woooosh_
@ToriKo_
@ToriKo_ 6 жыл бұрын
S/wooooosh
@vari1535
@vari1535 4 жыл бұрын
Timestamp?
@kinn4086
@kinn4086 4 жыл бұрын
@@vari1535 @1:16
@crazdmonkey1265
@crazdmonkey1265 7 жыл бұрын
I played your Essence of Calculus playlist at my graduation party and just wanted to say I love your work! And it was great!
@100nacional100
@100nacional100 7 жыл бұрын
BweDaTub z you must be fun at parties
@Zartymil
@Zartymil 7 жыл бұрын
I bet he is way more fun than assuming that fun has a universal meaning :)
@100nacional100
@100nacional100 7 жыл бұрын
Zartymil probably
@Zartymil
@Zartymil 7 жыл бұрын
We are all fun in our own ways. There is no need to shame people about something they like.
@100nacional100
@100nacional100 7 жыл бұрын
Zartymil chill. It was just a joke
@piranha031091
@piranha031091 7 жыл бұрын
But... we never get to hear a video converted to sound by this method? I'm a little bit dissapointed... :-(
@sebastiangudino9377
@sebastiangudino9377 6 жыл бұрын
If you think that you should check the resources in the description
@cloudvariable9910
@cloudvariable9910 6 жыл бұрын
If you want to see something really cool, look up The 8-Bit Guy’s video on cassette tapes. It shows how you can convert a video game to sound. But don’t expect a symphony unless you are a real geek, as most people outside of the nostalgia crowd don’t care for the screeching sounds.
@leduy6623
@leduy6623 6 жыл бұрын
Instead of sound, electrical signal surge are use to represent the color of the exact point on the curve. This I assume is how Analog TVs and screens converts image to signal and vice versa
@anandsuralkar2947
@anandsuralkar2947 6 жыл бұрын
Lol
@wajeehdaouk1424
@wajeehdaouk1424 6 жыл бұрын
@lol fert What if someone made the program? would it be possible to learn to see sound with enough focus and knowledge about frequencies and sound? It looks like a lot of work for a new language, doesn't it? Edit: or a form of communication rather
@lopezb
@lopezb 2 жыл бұрын
Two more interesting points: (1) the limiting curve is continuous but everywhere non-differentiable; (2) it "preserves measure" in the sense that it takes 1-dimensional Lebesgue measure (length) to 2-dimensional (area).
@simplepiano152
@simplepiano152 5 жыл бұрын
This is amazing! Imagine a art museum, that plays a corresponding tone for each painting. 😀
@Ranginor
@Ranginor 7 жыл бұрын
I just wanna say thank you. I really enjoy your videos because they teach me a lot of english (I'm from Germany) because of your well pronounciation, while telling me interesting stuff about my hobby math. In my view your animations are just briliant and a beatiful way of connecting design and Art with Math. I'm not in a financial position to support you on patreon but I can like your videos and tell you in the comments what a wonderful job you make, which I now have done.
@cutecommie
@cutecommie 7 жыл бұрын
"well" ist ein Adverb. Das dazugehörige Adjektiv heißt "good".
@matrixarsmusicworkshop561
@matrixarsmusicworkshop561 5 жыл бұрын
I just like this comment
@NoriMori1992
@NoriMori1992 5 жыл бұрын
Your English is quite good!
@joda7697
@joda7697 4 жыл бұрын
@@NoriMori1992 It is. And watching English media is a great way to learn the language, I am speaking from experience.
@marorozco9706
@marorozco9706 4 жыл бұрын
Yes! It’s so easy to understand him and his voice is so soothing! (I’m a spanish speaker)
@waxcree
@waxcree 3 жыл бұрын
I have seen ip addresses(both version 4 and version 6) being mapped along hilbert curves. It gives an order in how the various registries and oganisations owns subnets of /24 blocks. It looks good, kind of like looking at an internet map of the world. This video helped a lot in understanding that image thanks a lot!
@christianschultz9715
@christianschultz9715 5 жыл бұрын
14:44 Mathematicians: Ok I will try it Physicists: Nah, I believe you
@gabrielwu5787
@gabrielwu5787 4 жыл бұрын
lol so true
@蘇堯-w1g
@蘇堯-w1g 4 жыл бұрын
This comment is gold. XDDD
@ruchi9917
@ruchi9917 4 жыл бұрын
I literally ended the video there 😂😂
@kanvolu
@kanvolu 3 жыл бұрын
I feel personally attacked but is so true xD
@ingenuity23
@ingenuity23 3 жыл бұрын
Engineers: You guys have proofs?
@felill.a.9159
@felill.a.9159 11 ай бұрын
I have little to no knowledge of mathematics. I barely made it to functions in high school. Yet, this was incredibly easy to understand (on a surface level, of course). Moreover it was fascinating, poetic even. It made me think about the underlying structure of an ifinite universe, about the big bang, about the fractal structures of life forms, about music, about the possibily of a soul, about fate, even about the interconnectedness of love..This video has siglehandedly changed the way I think about mathematics. There is beauty and wisdom encoded within the number's hermetic and dry appearence. Lovely work.
@justsaadunoyeah1234
@justsaadunoyeah1234 9 ай бұрын
I recommend you watch more of this guy's videos. You may learn a lot and maybe you can become the next Albert Einstein
@RedKincaid
@RedKincaid 2 ай бұрын
I'm in a very similar boat to you. I grew up thinking I hated math, but as an adult I discovered this channel along with numberphile, stand-up maths, and a few other educational channels that completely turned me around. I still don't exactly enjoy solving math problems and struggle at times to even keep count, but I definitely like learning about it and understanding it in a way I never did in school
@uchihamadara6024
@uchihamadara6024 5 жыл бұрын
That explanation of continuity using circles was one of the best I've ever seen.
@theexecutivegamer7135
@theexecutivegamer7135 2 жыл бұрын
Think that is a standard explanation from Real Analysis - i.e the Epsilon.
@marorozco9706
@marorozco9706 4 жыл бұрын
“But ¡hey!, it’s math, we live with bad terminology...” I couldn’t agree more xD
@BradyPostma
@BradyPostma 3 жыл бұрын
Every field has history that defines the language it uses. The danger of updating the language is the loss of coherence of all previous research that used the previous terminology (or the massive effort and expense of translating old research to the new terminology). Mathematics and history are both universally inescapable.
@David-xq3bg
@David-xq3bg 6 жыл бұрын
"How can these results be useful in the finite context?" Euler's formula proof is my favorite by far (that I've learned so far)
@jeremiahpratt2492
@jeremiahpratt2492 7 жыл бұрын
This may just be my biased association, but the pattern created by higher order psuedo-hilbert curves, such as the order 7 or 8, reminds of the patter seen in brains. This gave me an interesting thought wondering about the exact reasoning the brain has the pattern it does. I suspect it has something to do with the efficiency of neural connections, but the pattern is very abstract looking, and seems like a great topic to do a video on or include in a video. I'll probably do further research anyway, but thought I'd just share this.
@columbus8myhw
@columbus8myhw 7 жыл бұрын
Brains have to be wrinkly - I think it has to do with maximizing surface area, but I forget the details or why
@jeremiahpratt2492
@jeremiahpratt2492 7 жыл бұрын
Thank you for your answer @columbus8myhw; I did more research of my own, and yes, it is to do with efficiency of neurons with surface area. The wrinkles, called quite fantastically, gyri and sulci, allow the brain to fold in to a space that can contain more neural connections while still being close enough together to allow the brain to map more links across wider areas. It is actually very complicated topology, which is why the brain has it's very abstract shape, but it is incredibly optimized.
@korayacar1444
@korayacar1444 7 жыл бұрын
Jeremiah Pratt The same phenomenon can be found in your lungs as well, since they have to maximise inner surface area to extract enough oxygen out of the atmosphere
@rushyscoper1651
@rushyscoper1651 6 жыл бұрын
I was gonna comments that it goes indeed. I am so desperate to jump from front end Dev to AI but the entry level is so high I need a lot to catch up.
@ToriKo_
@ToriKo_ 6 жыл бұрын
Koray Acar so how are the lungs structured?
@nicklittle8399
@nicklittle8399 6 жыл бұрын
14:00 Did anybody else take notice to the fact that every time the points moved into a higher resolution, it made a sort of Fibonacci curve? Say if you were to map the points out, it looks like it would make something similar
@radovandulak855
@radovandulak855 5 жыл бұрын
I was looking for this comment.
@daedalussass_5365
@daedalussass_5365 3 жыл бұрын
That's because this is a Fibonacci sequence
@benjiusofficial
@benjiusofficial 3 жыл бұрын
At this point, just assume anything that is recursive or self-similar is Fibonacci and/or Golden Ratio.
@mpeshwar3187
@mpeshwar3187 3 жыл бұрын
Just observed it and saw this comment the next second .
@EaglePicking
@EaglePicking 3 жыл бұрын
@@benjiusofficial Exactly :)
@antiscribe4150
@antiscribe4150 4 жыл бұрын
I was hoping I'd get to hear a picture of a lion before the end of this Vid.
@Gunbudder
@Gunbudder 3 жыл бұрын
I actually used the hilbert curve once in some software i wrote. i needed an algorithm that could traverse every point in a grid of unknown size. i considered the zamboni method, but realized that doesn't work if you don't know any side lengths of your grid. there are probably other solutions, but i realized the hilbert curve doesn't need a side length to fill a square grid. you can just start drawing it until you hit a wall. once you hit a wall, you've filled the grid entirely. i had my algorithm walk the hilbert curve as a path until it hit a wall, and in doing so it traversed every cell in the grid. i never though i'd actually use the hilbert curve for something other than doodling, but there you go lol
@chaoticstorm8145
@chaoticstorm8145 7 жыл бұрын
You make some of the most interesting math videos on KZbin. You definitely deserve more subscribers :)
@vintagescorpio49
@vintagescorpio49 7 жыл бұрын
But then again, not that many people like math.
6 жыл бұрын
From the date you wrote this comment, the number of his suscribers did more than triple itself.
@CodingDragon04
@CodingDragon04 2 жыл бұрын
And now its up to 4.23 million lol
@mycoffee2654
@mycoffee2654 7 жыл бұрын
You're an amazing teacher. I'm not a math person, but you make me interested somehow. I watch you videos both to learn math and to learn how to teach others the way you do
@Luckyfeller
@Luckyfeller Жыл бұрын
Came here from Steve Mould's channel. I was still having trouble getting my head round it. This video helped get me over the line. Cheers, now I can sleep without my brain trying to work it out.
@tobybartels8426
@tobybartels8426 5 жыл бұрын
10:44-12:27 : This is the best precise explanation of continuity that I have ever seen.
@MattSeremet
@MattSeremet 4 жыл бұрын
This is one of my favorites from you. Neat and simple. Also gave me insight into why the "Hilbert Spiral" in Blender's cycles tile-based renderer moves the way it does. Hadn't thought about it before.
@_bones_jones
@_bones_jones 4 жыл бұрын
This video in particular made me really delve deep into maths, although not this topic. I have posters up on my bedroom walls of this in case I ever forget how beautiful mathematics can be, given the right teacher. You are an inspiration and will continue to be. Thankyou so much for your videos.
@JohnWilliams-uk2hf
@JohnWilliams-uk2hf 5 жыл бұрын
Seeing an old, educational video of a true intelligent man, fills you with DETERMINATION.
@RandomGuy-qy3xl
@RandomGuy-qy3xl Жыл бұрын
Hello, fellow Undertale enjoyer.
@jojoecr7626
@jojoecr7626 Жыл бұрын
These shorts are too good, I constantly find myself almost forced to go to the comments for the full video because i just need to know.
@temirlankasmaliev9322
@temirlankasmaliev9322 4 жыл бұрын
I really think that everything is equivalent to information (orderly and chaotic). Everything is fluctuating, oscillating to some clean point. But never reach it, just keeps going and going. Yet it's so beautiful and captivating that I feel fulfilled. Amazing video!
@alleycatsphinx
@alleycatsphinx 5 жыл бұрын
Curious notes : 1. There is a variant of the Hilbert Curve called a “Moore Curve” that joins up 4 rotates Hilbert Curves such that the ends connect to form a loop. Personally I think this is a more accurate way of connecting Cartesian space with frequency space. 2. The Morton Order Curve (aka z-order) can be made simply by taking the 2 coordinate numbers for x and y and interlacing then into a single number by combining their bits in the pattern xyxyxyxy (first number is xxxx bits, second number is yyyy, and the curve position number I s the combined pair.) To make a Hilbert Curve, you can do the same process if you treat the binary numbers as “Gray Code” numbers - kinda... It only works in some dimensions (4,8,24...) in other dimensions you need to do the flipping step on the bits... This is a reflection of deep properties relating to spatial packing.
@vishwas425
@vishwas425 7 жыл бұрын
like if you want to study in a 3blue1brown school
@nadine7142
@nadine7142 6 жыл бұрын
um yes pls!
@clintwhalley3550
@clintwhalley3550 5 жыл бұрын
@@nadine7142 what a madlad
@maulwurf9414
@maulwurf9414 5 жыл бұрын
Vishwas Dubey do not ask 4 likes
@CstriderNNS
@CstriderNNS 5 жыл бұрын
@@maulwurf9414 why ?
@kirbycreep
@kirbycreep 5 жыл бұрын
maybe
@vishwas425
@vishwas425 7 жыл бұрын
Please make a video about partial differentiation
@3blue1brown
@3blue1brown 7 жыл бұрын
Have you seen the work I did for Khan Academy?
@alcapone6796
@alcapone6796 7 жыл бұрын
3Blue1Brown wait you worked for khan academy where can i see them
@3blue1brown
@3blue1brown 7 жыл бұрын
Check out the multivariable calculus playlist.
@alcapone6796
@alcapone6796 7 жыл бұрын
3Blue1Brown Also could you make a video on the 1+1=2 proof which took 200 to 300 pages to prove. I really would like to know how they made the axioms and applied them. Plus some applications of maths in subjects like economics,sociology would also be appreciated.
@vishwas425
@vishwas425 7 жыл бұрын
Thank you sir, love your work
@anonymanonymus4706
@anonymanonymus4706 Ай бұрын
When I looked up Hilbert's Curves because they looked cool I was not expecting to find a solution for a computer science project I'm currently stuck on. Thank you.
@bensmyth5725
@bensmyth5725 7 ай бұрын
Thank you for the excellent video. Your teaching is an inspiration to myself and many others around the world. You are another teacher demonstrating that any field of knowledge is inherently beautiful, interesting, and can be related back to concrete reality; it just takes brilliant educators to demonstrate that.
@hdef6602
@hdef6602 7 жыл бұрын
now we need a 3d or 4d filling curve to realise 3d vision + sound as sound
@hdef6602
@hdef6602 7 жыл бұрын
oh man I forgot about colour
@Zartymil
@Zartymil 7 жыл бұрын
That's actually a really cool ideia. Using 2D vision + sound with space filling curves to get to know the 4th dimension is a brilliant ideia! Has anyone made this before?
@rhapsoblu
@rhapsoblu 7 жыл бұрын
Like a manifold filling a volume? It would be like balling up a piece of notebook paper. That would be a really interesting idea for visualizing high dimensional data.
@tj12711
@tj12711 7 жыл бұрын
Crimson Vale Unless we mod the human brain, which is ideally the end result of the computing revolution
@kfftfuftur
@kfftfuftur 7 жыл бұрын
tj12711 you wouldn't have to mod it, since it can learn from what it sees. Do d a way to map a Hilbert curve to 4 dimensional space, and find someone blind (why does autocorrect wants me to write blond instead?) who is willing to take part in your experiment. Also program a virtual 4d environment that you can map the Hilbert curve to And think about how you could controller a character in 4D and you are done. Only problem is that even for 2D images your test subject is not going to think about it as a image but rather as a sound.
@ObitoSigma
@ObitoSigma 7 жыл бұрын
I can't wait for that Essence of Abstract Algebra series. ;-)
@3blue1brown
@3blue1brown 7 жыл бұрын
Only scratching the surface of the tip of the iceberg.
@redknight344
@redknight344 6 жыл бұрын
yes!!!!!!!
@pr1ckastley
@pr1ckastley 6 жыл бұрын
There's an essence of abstract algebra series coming out?! Have my prayers been fianlly answered?
@aliwelchoo
@aliwelchoo 3 жыл бұрын
I have a mathematical physics degree and took multiple calculus courses. Your explanation of continuity is better than any I've seen. So much easier to understand. In my degree they just told us to memorise these proofs.. For epsilon > 0 blah blah. I can see that it's exactly what you described
@cheesebusiness
@cheesebusiness Жыл бұрын
Agree. Students are not stupid, the education is bad. I’m a visual learner, the 3B1B videos are such a pleasure.
@octopus1613
@octopus1613 5 жыл бұрын
The way you talk is really pleasant to listen to, and I love how you explain complex thoughts in simple ways!
@sodiboo
@sodiboo 4 жыл бұрын
Huh, i did NOT know those things i drew when bored in math class were called “pseudo-hilbert curves”, because i drew EXACTLY that one time at school
@TheTruthSentMe
@TheTruthSentMe 7 жыл бұрын
"...mathematicians, interested in filling continuous space..."
@sirhasslich536
@sirhasslich536 5 жыл бұрын
In your local area Click now
@samegawa_sharkskin
@samegawa_sharkskin 5 жыл бұрын
@@sirhasslich536 its not working...
@temirlankasmaliev9322
@temirlankasmaliev9322 4 жыл бұрын
that's what she said hahaha
@berbeado
@berbeado 7 жыл бұрын
Please, next time you use a non-converging sum, put a trigger warning before. (0:17)
@isaacearnhart7080
@isaacearnhart7080 5 жыл бұрын
@@violet_flower this is "proved" with non-convergent sums and thus incorrect
@isaacearnhart7080
@isaacearnhart7080 5 жыл бұрын
@@violet_flower hey you never know what people on the internet believe, my bad
@benlev3375
@benlev3375 4 жыл бұрын
It hurts to see it. There isn't even a reference to non-convering Laurent series that do this but with a mathematical explanation.
@masonhunter2748
@masonhunter2748 4 жыл бұрын
@@violet_flower a meme is a humorous transformation of a widespread image, called a template, since it does not fit humorous, it is not a meme
@meem2Greene-ju3cs
@meem2Greene-ju3cs 7 ай бұрын
I like how the snake curve is shaded to have a slight yellow tinge at the top while being mostly blue 😊🐍
@alexkuligowski4092
@alexkuligowski4092 5 жыл бұрын
And now I have language for why I like exploring infinite sequences. Thank you for all you do!
@Wafflethorpe
@Wafflethorpe 6 жыл бұрын
Infinite math, and the connection between the infinite and the finite is super interesting to me. I'd love to see you cover the Fast Growing Hierarchy and limit ordinals some time.
@ColeJT
@ColeJT 7 жыл бұрын
For a moment I thought I saw a flaw in the space "filling" curve argument because of the asymptotic nature of the function at the divides of the quadrants. I thought that points surrounding the asymptotes get infinitely close to touching the quadrant boundaries, but never actually collide; while that is true for finite curves, infinite curves probably do join at the asymptotes eventually, even if it's only in a limit sense. Then, I thought that would break the function property of the curve. One (two dimensional) point has two outputs! Here I am breaking a century's worth of genius mathematicians' hard work. It's too bad that two-D space is the output, and points on the number-line are the inputs. It is the listener's job to decipher the line. It's perfectly fine for two points on the number-line to both output to the same two-D point. It's just like x^2 hitting 4 both at -2 and 2. It's just like the trig functions, etc... This was fun for me to work out that the function is indeed a function because it is a little bit more abstracted than what the normal way of quickly assessing a curve's functionality. You can't just do a vertical line test, or some form of a planar test. It was just a very pure form of "an output can have multiple inputs, but an input can only have one output." I didn't have this fun logic moment the first time you uploaded this, so I appreciate the re-upload.
@supersonictumbleweed
@supersonictumbleweed 7 жыл бұрын
Cole Turner Actually, the curve never touches itself nor the same point twice, because the reverse mapping from a point to a value along the curve is a function as well, as in that it has exactly one output for each input.
@columbus8myhw
@columbus8myhw 7 жыл бұрын
Cole Turner, you are correct. A function which has a unique input for any output is called "injective"-what you noticed is that, even though the (finite) Pseudo-Hilbert curves _are_ injective, the true (infinite) Hilbert curve is not. There do exist objective functions from the line to the square that hit every point; however, none of these are continuous. A function that hits every point is called "surjective"-there do not exist any continuous, injective, surjective functions from the line to the square.
@columbus8myhw
@columbus8myhw 7 жыл бұрын
You can see an example at 13:05; the bottom two points approach each other, and in the limit (that is, in the true Hilbert curve) they equal each other.
@mqnc6275
@mqnc6275 7 жыл бұрын
Cole Turner, thank you! The same thing was puzzling me when I saw this video. Now I can have calm sleep again.
@simonpeters5977
@simonpeters5977 6 жыл бұрын
Wow oO Good intuition. Yeah the hilbert curve is not injective only surjective... I am not used to seeing nondumb comments in the comment section :///
@MelloCello7
@MelloCello7 5 жыл бұрын
This channel is so damn cool... the animations are amazing intuitive and smooth, what an essential bonus
@GaussianEntity
@GaussianEntity 11 ай бұрын
The ending really shows how knowledge can be so useful if there's a mind creative enough to use that knowledge
@skiracerray
@skiracerray Жыл бұрын
This almost feels related to the idea that all of the information contained in the volume of a black hole can be discreetly expressed on the surface of that black hole. (I can’t remember the name of the theorem, but PBS SpaceTime does a great job of explaining it). I never actually understood how all of the information contained in a lower dimension could be expressed in a higher dimension until I watched this video. Great work!
@cursedcat6467
@cursedcat6467 Жыл бұрын
I want to learn how to see with sound so I can just randomly say to people “sounds like a tv remote”
@thesilenttraveller7
@thesilenttraveller7 7 жыл бұрын
So how does the lion picture actually sound like?!
@BrewalRenault
@BrewalRenault 6 жыл бұрын
RRRRrooooooAAAAARRrrr
@neilisbored2177
@neilisbored2177 6 жыл бұрын
kshhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
@booger7720
@booger7720 6 жыл бұрын
Surprisingly, it sounds quite similar to one of my recent beer farts.
@vbgvbg1133
@vbgvbg1133 6 жыл бұрын
aaaAAAAAAAAAAAAA *AAAAAAAAAAAA **_AAAAAAAAAAAAAAAAAA_*
@Quaggabagel
@Quaggabagel 5 жыл бұрын
rooarr
@PulinAgrawal
@PulinAgrawal 5 жыл бұрын
This is just a thing of beauty. I was laughing at the brilliance of this idea, your description and the beauty of this all. You are amazing beyond my imagination! I wish I could brainstorm such amazing beautiful ideas with you.
@a.j.outlaster1222
@a.j.outlaster1222 21 күн бұрын
I can often see images associated with the sound I am listening to, Like subtitles from voices. This idea fascinated me when I saw the short and I immediately came here!
@jamesreilly7684
@jamesreilly7684 6 жыл бұрын
It is one thing for hilbert to figure out hilbert curves... that is smart... explaining it the way you have done is genius!
@benjaminbrady2385
@benjaminbrady2385 7 жыл бұрын
I watched this a second time the other day and now I'm watching this a third time... oh well!
@Magnogen
@Magnogen 6 жыл бұрын
Is there such thing as 3-dimentional space filling curves? Or, even better, n-dimentional space filling curves?
@mandolinic
@mandolinic 6 жыл бұрын
Yes, you can take the order 1 Hilbert curve, changing the 2x2 squares into four cubes. The put another 2x2 cubes behind those, giving a 2x2x2 block. Put another order 1 curve in the empty cubes and a short link to join them to the first curve. You now have a 2x2x2 block with a 3d space filling curve inside. Just keep stacking them together to make higher order curves.
@Magnogen
@Magnogen 6 жыл бұрын
Mandolinic Thank you, that was really helpful!
@Ezkanohra
@Ezkanohra 5 жыл бұрын
9:06 yeah, I completely agree that we have to cope with bad terminology!
@jaymethodus3421
@jaymethodus3421 Жыл бұрын
This is helping me conceptualize a new theory on reality itself, in which I postulate all existence is a single point being iterated infinite times relative to itself; i.e. the only real dimension is a "line". Specifically, the "jumps" between input space and output space fit into my theory in a very unexpected way.
@DaetonWarren
@DaetonWarren Жыл бұрын
The image to sound actually sounds like a good idea, I may actually put that in my list of ideas to program in python when I'm bored.
@WaldirPimenta
@WaldirPimenta 11 ай бұрын
There's a TED talk of a guy who used a vest that produced an array of tactile points that one could feel with the skin of the back, and used it to gradually train brains to figure out very complex patterns that would be impossible to parse visually (I might be misremembering the details)
@nicolasbeltran7120
@nicolasbeltran7120 7 жыл бұрын
Amazing video!! 3Blue1Brown, thank you for making a whole generation of youtube viewers find delight in watching Math. It is because of channels like yours that, despite all the terrible content published every second, I have faith in this platform.
@L0j1k
@L0j1k 6 жыл бұрын
More than one generation.
@MandMs05
@MandMs05 4 жыл бұрын
"Let's say you wanted to write software to let you see with your years" Me, a chromesthete: "I'm four parallel universes ahead of you"
@antanis
@antanis 3 жыл бұрын
What's your favorite kind of music?
@MandMs05
@MandMs05 3 жыл бұрын
@@antanis I'm not exactly sure, really. It varies a lot. Currently I like Suo Gân from Empire of The Sun, and Outro by M83. Suo Gân is a very warm song with lots of orange colors, which I made some artwork on. Outro is much more green and reminds me of forests and rolling landscapes, but also of things like green stained glass that's bubbly almost like an ocean that was made soft.
@arunabhganodwale1022
@arunabhganodwale1022 3 жыл бұрын
@@MandMs05 Ever tried Indian classical, buddy?
@ViktorEngelmann
@ViktorEngelmann 6 жыл бұрын
17:26 this correlation between the existence of something infinite and the existence of something similar for all finite cases reminds me a lot of the compactness-theorem from propositional logic and first-order-predicate logic. Infact, I'm thinking about using the compactness-theorem for proving the 3 exercises... :-D
@gabrielfair724
@gabrielfair724 Ай бұрын
I have a critical need for this to be used with my network logs, so i can let it produce sound while i do other work
@obsidian7133
@obsidian7133 4 жыл бұрын
You are a legend man!! If learning is an art, teaching also is.. and you prove to be the best capable teacher out there, who can sink in his thoughts to any layman's mind.. and trust me, it's not that easy.. keep it up!
@jovi_al
@jovi_al 5 жыл бұрын
"def synesthesia" That was a nice touch
@KwazieProdukshuns
@KwazieProdukshuns 7 жыл бұрын
I'm a simple man. I see 3blue1brown, I click.
@daedra40
@daedra40 7 жыл бұрын
I am a simple man. But 3blue1brown's ability to make simple man like me understand, makes me really happy.
@daedra40
@daedra40 7 жыл бұрын
Mikko Finell memes are generally inevitable, I believe. :P Maybe that's a self fulfilling prophecy tho
@theronsosachavez2757
@theronsosachavez2757 7 жыл бұрын
Hi, I don't know if I admitted to make this question but. Could we make a video about how you animate your videos? I mean, all these animations you make up and put in your video, simply it's awesome.
@richarddeese1991
@richarddeese1991 5 жыл бұрын
There actually ARE good channels on KZbin; I know it because this IS one. There are only a few really good ones about math. Yours & the Mathologer's are absolutely at the top of that list. Your channel & his are somewhat different in feel - I suppose each has a somewhat different personality - but both are A++ when it comes to explaining math. [Numberphile is also quite good, & I do watch it, but I find these 2 to be my favorites - by far.] Thank you!! To watch an explanation unfold on one of your videos is to experience revelation - it's that beautiful. I don't know how you do it, but please - keep up the good work! Rikki Tikki.
@vangildermichael1767
@vangildermichael1767 5 жыл бұрын
So. It's not really a way for the blind to see. Although on a rudimentary scale, it could work that way. But I can see this used to transmit a picture over sound. And with a high fidelity sound system, a very detailed picture. But even more than that. A way to fit an enormous about on data over just a one single half-duplex channel. In a very short 1 second click. I guess this is what makes a television cable to work. Information doesn't flow through that pipe in binary. This is an amazing concept. This will probably cause me to ponder on this for the rest of my life. Amazing.
@shivamkimothi2441
@shivamkimothi2441 7 жыл бұрын
How do you make this kind of animation? It's so beautiful. which language do you use to write your code? please answer both the questions
@roopchandjain8159
@roopchandjain8159 7 жыл бұрын
Shivam Kimothi i hv also wondered about it since long time..
@3blue1brown
@3blue1brown 7 жыл бұрын
3b1b.co/about
@shivamkimothi2441
@shivamkimothi2441 7 жыл бұрын
3Blue1Brown a man pays his regards🙏
@roopchandjain8159
@roopchandjain8159 7 жыл бұрын
So quick. I am a student in 11th standard and have no background of many topics you teach but your videos are so intuitive that (I think) I understand the whole thing without any pains..
@chandrapandey822
@chandrapandey822 7 жыл бұрын
Roop chand Jain Then don't limit yourself to your school textbooks explore the abstract world of maths around you trust me you will love it
@MikeNovemberOscarPapa
@MikeNovemberOscarPapa 4 жыл бұрын
Anyone else notice the interrobang used at 3:39 ‽‽
@sebasfavaron
@sebasfavaron 4 жыл бұрын
I wanna see the path every 1D point makes in 2D space, all overlayed. I have a feeling it would be like a flower bouquet
@xybersurfer
@xybersurfer 5 жыл бұрын
this is the first real useful application i've seen for a Hilbert curve. i didn't know about this property
@ideegeniali
@ideegeniali Жыл бұрын
I knew about Hilbert curves, i read and watched about them many times. But i totally discovered something new about them in this video! Thank you and well done!
@pol...
@pol... 7 жыл бұрын
Beautiful. Can one fill D-dimensional space with a line or it only works in 2d?
@benjiusofficial
@benjiusofficial 3 жыл бұрын
Yep. For every D.
@hierkonnteihrewerbungstehe5636
@hierkonnteihrewerbungstehe5636 3 жыл бұрын
@@benjiusofficial also not whole number dimensions?
@EaglePicking
@EaglePicking 3 жыл бұрын
@@hierkonnteihrewerbungstehe5636 Real number dimensions are fractals and Hilbert curves are fractals, so why not? :)
@BaldGoose
@BaldGoose 4 жыл бұрын
I want to hear what the picture of that lion sounded like and see with my ears. Call me GooseBat
@lonok84
@lonok84 4 жыл бұрын
PLEASE, someone put this algorithm in a python github, I need to "see" that sound looks like 👁👂
@duncanhw
@duncanhw 3 жыл бұрын
Bumping thread
@acc-lab1233
@acc-lab1233 3 жыл бұрын
bump
@unsafecast3636
@unsafecast3636 3 жыл бұрын
So it has a small bug (see main.c) and it's not python but i saw your comment and decided to write it! Well you know youtube is very weird with links so it's on github, unsafecast/soundplot
@gauravbharwan6377
@gauravbharwan6377 3 жыл бұрын
One of the best and advanced channel on KZbin
@Liam-e6q
@Liam-e6q 3 жыл бұрын
This channel restores my faith in humanity
@joepelletier6694
@joepelletier6694 7 жыл бұрын
Is there a written function for the Hilbert curve
@julian246810
@julian246810 7 жыл бұрын
No. At least not one in the way you think of it. You can give a formula for the Pseudo-Hilbert-Curve, however even those are not really beautiful. But giving a concrete formula for the actual Hilbert Curve is pretty much impossible, just like you can't really give a formula for the Cantor function.
@nmarbletoe8210
@nmarbletoe8210 7 жыл бұрын
i guess there is not a formula, but rather an algorithm for such curves
@ganondorfchampin
@ganondorfchampin 7 жыл бұрын
It's possible, but you need to use esoteric notations for it to deal with it.
@cameronadams4366
@cameronadams4366 7 жыл бұрын
L systems?
@sebastiangudino9377
@sebastiangudino9377 6 жыл бұрын
In wikipedia you can find the algorithm that used for generation a pseudo hilbert curve of order n. But an even better way to represent the general Hilbert Curve is using a rewriting system, like the L-Systems. They are very important in many areas, like the theory of computation, and can be used to represent pretty much every fractal you can imagine in a very simple way
@VibratorDefibrilator
@VibratorDefibrilator 7 жыл бұрын
Hmm... one wonders why are there stil only interlaced and progressive scanning of video (1080p, 1080i, etc.).. When we will see a Hilbert curve scanning and tv screens with 1080hc? As I undurstand from this video, detailed HC of an image will be compression-friendly...
@mandolinic
@mandolinic 6 жыл бұрын
VibratorDefibrilator Back in the early days of TV, left to right interlaced scanning was very simple to implement - and it worked just fine. And so we've stuck with it, just as cars still use petrol/gasoline, and the carburettor has only relatively recently been replaced by fuel injection. With modern technology, it is no doubt possible to create a Hilbert scanning system, and I expect someone has done it somewhere, but that same modern technology also allows us to use software to overcome the limitations of raster scanning. We can rapidly and reliably reformat, compress, expand, etc raster images in software so there's no pressure to move to a different scanning system.
@darkcornholio
@darkcornholio 5 жыл бұрын
Oh my God! I just found a channel that's as good as vsauce but free!
@marcowen1506
@marcowen1506 5 жыл бұрын
This video contained the cleverest and most accessible explanation of continuity that I have ever seen. I'm amazed, as always.
@VitalSine
@VitalSine 5 жыл бұрын
I agree!
@theTavis01
@theTavis01 5 жыл бұрын
I've used Hilbert sorting when I implemented a Delaunay triangulation, which is created by incrementally adding points. If the points are sorted first along a Hilbert curve, each successive point added is very near to the existing triangulation, reducing the amount of work compared to random insertions.
@whatthephoque5207
@whatthephoque5207 4 жыл бұрын
I hate those people who say "What Math is usefull for?". What music is for? And art? Drawing? Litterature?
@zarinabegum659
@zarinabegum659 6 жыл бұрын
Can this thing be done in 3 d also?
@jbt-qu6lm
@jbt-qu6lm 5 жыл бұрын
Just like the function simply needs to take the point (the simple number) on the 1d line and turn it into the two coordinate numbers of the 2d space, the same would be true by turning every point in 1d space into 3 number coordinates. This is true for all N-dimensional spaces, by the way - same thing goes for all of them, and they all have the same Ordinal number as an infinite set, which is why it works.
@diondredunigan5282
@diondredunigan5282 3 жыл бұрын
Is infinite math useful? Calculus: *Am I a Joke to you?*
@timothygao9442
@timothygao9442 2 жыл бұрын
Another little-known application of the Hilbert curve is its usefulness in defining the sorting function in Mo's algorithm, where x and y coordinates of the curve are mapped to left and right pointers used in the algorithm.
@naconazov1
@naconazov1 5 жыл бұрын
Just to mention, another application of the space-filling curves is in computer graphics. When the computer is applying a texture to some surface the texture needs to be loaded from the memory pixel by pixel. This is quite a slow process so (as many of you know) there is the cache to help. There is a great probability that adjacent pixels in 2D texture will be processed consecutively (or in not so distant iteration). However, computer memory is linear and so are all the caches. Therefore the 2D texture is linearized using a space-filling curve (NVIDIA CUDA is using Z-curve) and stored in the memory. So pixels close to each other in 2D are close to each other in the memory and thus there is high chance that they will be loaded in the same cache line which boosts the performance of texturing.
@mike4ty4
@mike4ty4 5 жыл бұрын
Yep, it's also called a Morton addressing. And also a way to accelerate the transposition of a huge matrix when stored on disk that needs frequent transposing. I had considered using, but never quite got around to, this method to implement a Number-Theoretic Transform (NTT) of an enormous data set (meant for a program to compute the digits of pi to billions and billions of digits) stored on disk.
@rentzepopoulos
@rentzepopoulos 7 жыл бұрын
Doesn't the spiral coverage of the plane break continuity? I mean, approaching HC(1) from below (in the domain of the first tile) and from above (in the domain of the second tile) would generally result in a different point on the plane, no?
@MadocComadrin
@MadocComadrin 7 жыл бұрын
Panagiotis Rentzepopoulos I was going to ask a similar question: wouldn't it make more sense to fill the tiles with Hilbert Curves via Hilbert Curves? Or alternatively, just scale the plane down to ((0,0),(1,1))?
@lorenatorres3673
@lorenatorres3673 7 жыл бұрын
When he uses female pronouns for the mathematician friend T_T
@jeanpanachay
@jeanpanachay 7 жыл бұрын
3BLUE1BROWN NOTIFICATION CLICK INSTANTLY
@oak_a
@oak_a 3 ай бұрын
this is so brilliant I'm back to rewatch it in full after 5 years
@rosuav
@rosuav 5 жыл бұрын
Excellent definition of "continuity". I think a number of movie makers need to see this video.
@ericsteinberger4101
@ericsteinberger4101 7 жыл бұрын
Notification Squad
@alexwang982
@alexwang982 7 жыл бұрын
First
@vishwas425
@vishwas425 7 жыл бұрын
you're exactly 3.14159265358979323846264338327950288419716939937510582097494459230781640628.....th
@supersonictumbleweed
@supersonictumbleweed 7 жыл бұрын
Vishwas Dubey Lies, you didn't type out the whole thing! Also pird, not pith.
@y.z.6517
@y.z.6517 6 жыл бұрын
@@supersonictumbleweed Hahaha, is it so hard to spend eternity to type out π, lazy bone?
Group theory, abstraction, and the 196,883-dimensional monster
21:58
3Blue1Brown
Рет қаралды 3,1 МЛН
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 4,6 МЛН
Players vs Pitch 🤯
00:26
LE FOOT EN VIDÉO
Рет қаралды 137 МЛН
Smart Sigma Kid #funny #sigma
00:33
CRAZY GREAPA
Рет қаралды 7 МЛН
Noodles Eating Challenge, So Magical! So Much Fun#Funnyfamily #Partygames #Funny
00:33
Space filling curves filling with water
12:07
Steve Mould
Рет қаралды 8 МЛН
What is the i really doing in Schrödinger's equation?
25:06
Welch Labs
Рет қаралды 154 М.
How An Infinite Hotel Ran Out Of Room
6:07
Veritasium
Рет қаралды 30 МЛН
Researchers thought this was a bug (Borwein integrals)
17:26
3Blue1Brown
Рет қаралды 3,8 МЛН
How on Earth does ^.?$|^(..+?)\1+$ produce primes?
18:37
Stand-up Maths
Рет қаралды 422 М.
Fractals are typically not self-similar
21:36
3Blue1Brown
Рет қаралды 4 МЛН
The Clever Way to Count Tanks - Numberphile
16:45
Numberphile
Рет қаралды 1,4 МЛН
Sean Carroll: Hilbert Space and Infinity
7:45
Lex Fridman
Рет қаралды 130 М.
The Concept So Much of Modern Math is Built On | Compactness
20:47
Morphocular
Рет қаралды 441 М.
А я думаю что за звук такой знакомый? 😂😂😂
00:15
Денис Кукояка
Рет қаралды 4,6 МЛН