Тёмный

Using Fractals to Deliver Babies |  

nubDotDev
Подписаться 9 тыс.
Просмотров 6 тыс.
50% 1

I use a pretty silly question about delivering babies to naturally derive a special type of fractal (a space-filling curve) and discuss its applications in computer science. No prior knowledge required other than counting in binary.
Errata:
- 9:05. A maximum difference of just FIFTEEN.
- 9:28. Emphasis on the "about". A Hilbert curve would be better. I intentionally didn't explicitly mention the Hilbert curve due to time reasons and I didn't want to discount the effectiveness of the Z-order curve without a more in-depth comparison.
Regrets:
- A more concrete measure of friendship and happiness certainly would have helped the point of the video.
- 9:07. I shouldn't have cherry-picked the good examples. It is certainly worth mentioning that there will ALWAYS be sets of neighbors that don't get along. It is a property of mapping R^1 to R^2.
Animated with:
The Manim Community Developers. (2023). Manim - Mathematical Animation Framework (Version v0.17.3) [Computer software]. www.manim.comm...
Music: Preliminary Art Form by C418
xkcd comic: xkcd.com/195/
Map of the internet blog post: blog.benjojo.c...

Опубликовано:

 

29 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 33   
@imaginaryangle
@imaginaryangle Год назад
When these babies grow up, they're going to take over the world, being such good friends from birth 😁
@stevosteffano5577
@stevosteffano5577 2 месяца назад
You say 'about as good as we are going to get'. I would love to see the optimal baby friendliness solution. Is it more irregular? Is it known for arbitrary grid sizes? Even for this small grid an exhaustive search seems impractical.
@ChrisNgPhysics
@ChrisNgPhysics Год назад
Very good video. When I heard the premise, I immediately thought "huh, he's gonna mention Hilbert Curves," Very interesting take on a familiar topic
@_loxymore_
@_loxymore_ 3 месяца назад
What I take away from this video is that it sucks to be baby 0 or baby 63, because they will only have one best friend (baby 2 and 62 respectively) but all of the other babies will have 2 best friends (The baby number n will be best friends with baby n-1 and baby n+1).
@supu8599
@supu8599 Год назад
Is there a binary way to draw Hilbert curve?
@nubdotdev
@nubdotdev Год назад
There is a really nice algorithm for the Hilbert curve that relies on bit manipulation, but its even more fun to think about it as a quaternary (base-4) algorithm. The Wikipedia article on the Hilbert curve gives more detail.
@supu8599
@supu8599 Год назад
@@nubdotdev do u have the link
@enstucky
@enstucky Год назад
Hey! Found your video on the SoME voting page. My process didn't allow me to write official feedback, but I liked your video and wanted to give you my thoughts anyway :) First of all, the graphics were great. I'm not sure if you were actually using manim, but your use of animation would fit perfectly into the 3b1b catalogue. I also felt that the animations were well-suited to the subject; for instance the final Z-curve picture is compelling on its own, but seeing it constructed live makes the details of the recursion particularly tangible. Also, as someone who's not particularly interested in fractals, I still felt like this video had something to offer me. The motivating metaphor was a good hook, and the substance delivered. I'm not sure how I feel about the explanation toward the end. To me it felt a bit gratuitous, but I can imagine it being useful for the intended audience. One mathematical question lingered by the end. You do a really great job explaining how the interleaving algorithm improves on the deficiencies of the lexicographic ordering, and I was expecting a payoff like "Indeed people have proved that this is (nearly) the best possible baby-delivering method." Instead we got a less committal version at 9:28 that didn't make it clear to me what the status of this solution is: best possible? epsilon-close? well-known? well-used? I wouldn't say that was a disappointment per se, but you got me interested enough in the topic that I was hoping for that kind of closure.
@nubdotdev
@nubdotdev Год назад
Thanks for the feedback! Since I never established a very concrete metric for friendship and happiness, it is very difficult to say what path is the "best", but the Z-order curve is very effective, well-known, and well-used. Usually, it is outperformed by a Hilbert curve, but not to a significant enough degree to render the Z-order curve obsolete. I hope that gives you some closure!
@juliaepshtein5718
@juliaepshtein5718 Год назад
This is actually so cool! I actually heard about space-filling curves before, for example in quantum computing and ML, but I had so much trouble conceptualizing them, so thanks for this video :)
@MATHsegnale
@MATHsegnale Год назад
The nicest part to me is the way you manage to explain the dragon's curve with the practical example you started with. As you said, it gives more to the fractals than just telling how to construct and admiring their beauty!! Thank you for the video!!
@nile6076
@nile6076 Год назад
What happens if you convert the interleaved bits to grey code? That would remove carrying. Does it then produce the hilbert curve?
@nubdotdev
@nubdotdev Год назад
The Hilbert curve gives one particular generalized higher-dimensional Gray code. You would have to specifically chose to use the algorithm for a Hilbert curve (like the one on the Wikipedia page) to get that result, which happens to be a Gray code. There are other curves you could get from different Gray encodings.
@tjreynolds685
@tjreynolds685 11 месяцев назад
I’d love a follow up where you come up with a “score” for each curve and see which is the best according to that score!
@rapex2729
@rapex2729 Год назад
I think it is a pity that you have not expressed the task in concrete terms so that it could be solved mathematically. For example, you could have used the largest existing difference between two neighbours as a measure of quality. But it was also about larger distances. I'm sure that 15 and 48 wouldn't be good friends and when you showed a few examples in 9:05, you deliberately only ever stayed in certain areas to make it look very effective. So when you said "But unfortunately..." I thought you were addressing that, but then it was just about there already being a name for it :/ But after all, cool topic
@nubdotdev
@nubdotdev Год назад
This is a really good point. I considered giving a more concrete measure of friendship but unfortunately I didn’t have the time. And yes, I totally cherry-picked the best examples. It would have been good to mention how there will always be at least some sets of neighbors that don’t get along.
@jetstreamsham4968
@jetstreamsham4968 6 месяцев назад
wow, i learned a lot from this video. Thank you.
@jonathancrowder3424
@jonathancrowder3424 11 месяцев назад
When you realize you're the center kid on the block with the shitiest friends that hate each other
@TheWeepingCorpse
@TheWeepingCorpse 9 месяцев назад
MOAR please. I love these types of channels. I subbed.
@tophat593
@tophat593 Год назад
Absolutely excellent. Really enjoyed that.
@KeozFPV
@KeozFPV 11 месяцев назад
I don't remember where I have this from, but pretty useful is the place reserving identity of fractals. For example, if you increase the resolution of a fractal, for example a screen, the place where it was will only get more exact. But if you Increase just the pixels, the place will change. Thats a pretty need thing for user interfaces.
@kyay10
@kyay10 2 месяца назад
That's a property of the hilbert curve I think. There's some 3b1b video on this that takes about that exact property in the context of seeing images through sound or something cool like that
@Vfulncchl
@Vfulncchl Год назад
Super super nice SoME3 entry!
@freejo4000
@freejo4000 Год назад
HAPPY BABIES..HAPPY FAMILY....
@raphandrews1
@raphandrews1 10 месяцев назад
chapado
@satviksrinivas8764
@satviksrinivas8764 Год назад
👏👏👏
@sebastianmestre8971
@sebastianmestre8971 Год назад
Nice
@cariyaputta
@cariyaputta Год назад
Thanks. Very interesting problem, didn't know that fractal can be that useful.
@brighamhellewell6479
@brighamhellewell6479 Год назад
I wonder what would the path be on a n by b hex grid
@nubdotdev
@nubdotdev Год назад
I think the Gosper curve would work? However, I don't know anything about its locality preservation.
@jursamaj
@jursamaj Год назад
9:30 The Hilbert curve would be better.
@nubdotdev
@nubdotdev Год назад
Yeah, you're totally right. I updated the description to address this.
@enpeacemusic192
@enpeacemusic192 Год назад
A bit like 3b1b’s video on the hilbert curve, very nice!
Далее
How Big Can Balanced Trees Get?
19:28
Просмотров 6 тыс.
荧光棒的最佳玩法UP+#short #angel #clown
00:18
Rethinking the real line #SoME3
14:54
Просмотров 97 тыс.
The Theory of Jenga (#SoME3)
12:31
Просмотров 114 тыс.
why WASM on Servers?!?!?!
16:00
Просмотров 2,4 тыс.
The Birthday Paradox
8:03
Просмотров 13 млн
What does a complex function look like? #SoME3
20:38
Просмотров 123 тыс.
Finding Strange Attractors
6:15
Просмотров 12 тыс.
The Magic of Zero-Knowledge Proofs #SoME3
26:49
Просмотров 61 тыс.
Why are periodic systems so unpredictable? #some3
19:30