Math's Fundamental Flaw
Пре годину
19,643,431
Not everything that is true can be proven. This discovery transformed infinity, changed the course of a world war and led to the modern computer. This video is sponsored by Brilliant. The first 200 people to sign up via brilliant.org/veritasium get 20% off a yearly subscription.
Special thanks to Prof. Asaf Karagila for consultation on set theory and specific rewrites, to Prof. Alex Kontorovich for reviews of earlier drafts, Prof. Toby ‘Qubit’ Cubitt for the help with the spectral gap, to Henry Reich for the helpful feedback and comments on the video.
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
References:
Dunham, W. (2013, July). A Note on the Origin of the Twin Prime Conjecture. In Notices of the International Congress of Chinese Mathematicians (Vol. 1, No. 1, pp. 63-65). International Press of Boston. - ve42.co/Dunham2013
Conway, J. (1970). The game of life. Scientific American, 223(4), 4. - ve42.co/Conway1970
Churchill, A., Biderman, S., Herrick, A. (2019). Magic: The Gathering is Turing Complete. ArXiv. - ve42.co/Churchill2019
Gaifman, H. (2006). Naming and Diagonalization, from Cantor to Godel to Kleene. Logic Journal of the IGPL, 14(5), 709-728. - ve42.co/Gaifman2006
Lénárt, I. (2010). Gauss, Bolyai, Lobachevsky-in General Education?(Hyperbolic Geometry as Part of the Mathematics Curriculum). In Proceedings of Bridges 2010: Mathematics, Music, Art, Architecture, Culture (pp. 223-230). Tessellations Publishing. - ve42.co/Lnrt2010
Attribution of Poincare’s quote, The Mathematical Intelligencer, vol. 13, no. 1, Winter 1991. - ve42.co/Poincare
Irvine, A. D., & Deutsch, H. (1995). Russell’s paradox. - ve42.co/Irvine1995
Gödel, K. (1992). On formally undecidable propositions of Principia Mathematica and related systems. Courier Corporation. - ve42.co/Godel1931
Russell, B., & Whitehead, A. (1973). Principia Mathematica [PM], vol I, 1910, vol. II, 1912, vol III, 1913, vol. I, 1925, vol II & III, 1927, Paperback Edition to* 56. Cambridge UP. - ve42.co/Russel1910
Gödel, K. (1986). Kurt Gödel: Collected Works: Volume I: Publications 1929-1936 (Vol. 1). Oxford University Press, USA. - ve42.co/Godel1986
Cubitt, T. S., Perez-Garcia, D., & Wolf, M. M. (2015). Undecidability of the spectral gap. Nature, 528(7581), 207-211. - ve42.co/Cubitt2015
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Special thanks to Patreon supporters: Paul Peijzel, Crated Comments, Anna, Mac Malkawi, Michael Schneider, Oleksii Leonov, Jim Osmun, Tyson McDowell, Ludovic Robillard, Jim buckmaster, fanime96, Juan Benet, Ruslan Khroma, Robert Blum, Richard Sundvall, Lee Redden, Vincent, Marinus Kuivenhoven, Alfred Wallace, Arjun Chakroborty, Joar Wandborg, Clayton Greenwell, Pindex, Michael Krugman, Cy 'kkm' K'Nelson, Sam Lutfi, Ron Neal
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Executive Producer: Derek Muller
Writers: Adam Becker, Jonny Hyman, Derek Muller
Animators: Fabio Albertelli, Jakub Misiek, Iván Tello, Jonny Hyman
SFX & Music: Jonny Hyman
Camerapeople: Derek Muller, Raquel Nuno
Editors: Derek Muller
Producers: Petr Lebedev, Emily Zhang
Additional video supplied by Getty Images
Thumbnail by Geoff Barrett
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Special thanks to Prof. Asaf Karagila for consultation on set theory and specific rewrites, to Prof. Alex Kontorovich for reviews of earlier drafts, Prof. Toby ‘Qubit’ Cubitt for the help with the spectral gap, to Henry Reich for the helpful feedback and comments on the video.
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
References:
Dunham, W. (2013, July). A Note on the Origin of the Twin Prime Conjecture. In Notices of the International Congress of Chinese Mathematicians (Vol. 1, No. 1, pp. 63-65). International Press of Boston. - ve42.co/Dunham2013
Conway, J. (1970). The game of life. Scientific American, 223(4), 4. - ve42.co/Conway1970
Churchill, A., Biderman, S., Herrick, A. (2019). Magic: The Gathering is Turing Complete. ArXiv. - ve42.co/Churchill2019
Gaifman, H. (2006). Naming and Diagonalization, from Cantor to Godel to Kleene. Logic Journal of the IGPL, 14(5), 709-728. - ve42.co/Gaifman2006
Lénárt, I. (2010). Gauss, Bolyai, Lobachevsky-in General Education?(Hyperbolic Geometry as Part of the Mathematics Curriculum). In Proceedings of Bridges 2010: Mathematics, Music, Art, Architecture, Culture (pp. 223-230). Tessellations Publishing. - ve42.co/Lnrt2010
Attribution of Poincare’s quote, The Mathematical Intelligencer, vol. 13, no. 1, Winter 1991. - ve42.co/Poincare
Irvine, A. D., & Deutsch, H. (1995). Russell’s paradox. - ve42.co/Irvine1995
Gödel, K. (1992). On formally undecidable propositions of Principia Mathematica and related systems. Courier Corporation. - ve42.co/Godel1931
Russell, B., & Whitehead, A. (1973). Principia Mathematica [PM], vol I, 1910, vol. II, 1912, vol III, 1913, vol. I, 1925, vol II & III, 1927, Paperback Edition to* 56. Cambridge UP. - ve42.co/Russel1910
Gödel, K. (1986). Kurt Gödel: Collected Works: Volume I: Publications 1929-1936 (Vol. 1). Oxford University Press, USA. - ve42.co/Godel1986
Cubitt, T. S., Perez-Garcia, D., & Wolf, M. M. (2015). Undecidability of the spectral gap. Nature, 528(7581), 207-211. - ve42.co/Cubitt2015
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Special thanks to Patreon supporters: Paul Peijzel, Crated Comments, Anna, Mac Malkawi, Michael Schneider, Oleksii Leonov, Jim Osmun, Tyson McDowell, Ludovic Robillard, Jim buckmaster, fanime96, Juan Benet, Ruslan Khroma, Robert Blum, Richard Sundvall, Lee Redden, Vincent, Marinus Kuivenhoven, Alfred Wallace, Arjun Chakroborty, Joar Wandborg, Clayton Greenwell, Pindex, Michael Krugman, Cy 'kkm' K'Nelson, Sam Lutfi, Ron Neal
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Executive Producer: Derek Muller
Writers: Adam Becker, Jonny Hyman, Derek Muller
Animators: Fabio Albertelli, Jakub Misiek, Iván Tello, Jonny Hyman
SFX & Music: Jonny Hyman
Camerapeople: Derek Muller, Raquel Nuno
Editors: Derek Muller
Producers: Petr Lebedev, Emily Zhang
Additional video supplied by Getty Images
Thumbnail by Geoff Barrett
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
There was a brief moment while reading Hofstedter's *Gödel, Escher, Bach* where I felt I truly understood the concepts... This video brought me right back to that feeling! Very well written, presented, and produced! BRAVO!
@Rob Inson I agree. If you didn't already understand Godel's work, Hofstader's book would just confuse you.
@Leah C Checkout Babbage, and others, which were develloping computers regardless of Godel and their math plays. Turing was just one of the many who dabbled into computing.
@Jonathon Meyer There would have been much more progress in math if Hilbert turned out to be right about all 3 questions. Computers would have been made anyway, don't worry. (read about Babbage and others).
So Gödel basically said “The next sentence is wrong. The previous sentence is true.” but in a super complex and complicated way.
That is astonishingly incorrect.
When you have two or more things that contradict each other, you need to go find which is correct and which isn't.
What if logic was not bimodal and there existed a 3rd state "not true, not wrong"? In that case your two sentences would be consistent with each other, no?
Wrong, not false. A sentence can be wrong while being correct, if you interpret "wrong" as "immoral."
@Mario Carneiro That's often how it is in proving seemingly simple concepts, most of the proof is in the setup, and making the setup robust enough that the proof is actually general and does not require some specific properties of the setup without realizing it.
I very strongly wish mathematics was taught in a wider perspective like this video is. We teach mathematics as if it's a world onto itself, disconnected from everything. In reality, it's highly connected to history, philosophy, and nearly everything.
@Steve Sether trust me, as great as it is to know this stuff, it isn’t useful to know for a layman. Heck, even engineers barely understand set theory, and only do so in areas where it is useful.
Have you ever hear of the Golden ratio! They been looking in all the wrong places. But creation, there can only be one way!
Anything that is related to time is related to history. However, Mathematical principles, concepts or equations were never at the whim of time. Equations involving numbers are not a function of time and therefore history cannot affect mathematics.
@Craig Kallenbach I beg to differ about the public sector teachers. I've been through the public school systems, and generally most of my teachers were good. There's a few exceptions, but there always are. We used to call one of my HS history teachers "The Movie Channel" because that's all he did, show movies he recorded from cable TV. At the same time, I've had extremely good science teachers in my HS. The private isn't much different. I've had teachers in private schools that are just as bad or worse than in the public system.
This falls to the quality of your instructor, which in the public sector is atrocious. but to be fair, it also falls to the wonder of the student, which is even worse than the former.
What all of this really proves is that eventually everything devolves into philosophy.
@Luke Nasti math is fundamental, we just invented the written language
@Luke Nasti Math is an artificial perception of the Fundamental nature of the universe. A comfortable way to think of it would be as follows : Is colour real ? Not really. They are generated by our brains when specific wavelengths fall on our eyes but ultimately they don’t exist, all light (with some variation in parameters describing them ) are essentially the same. There are even Wavelengths are eyes can’t detect. So ultimately maths like colour is the human perception of something fundamental that (probably) can’t be fully experienced.
@Luke Nasti I despise solipsism, and do not believe that humans "hallucinate reality." Reality existed before we did, and will continue long after we cease.
Devolves it does.
@Doc S.A.T. Sorry but 1+1 doesn't always makes 2, even if you do not aree much with Popper, I do not in fact, I'd read his works a couple more times. 1+1=2 if and only if 1+1=2, a tauthology (spelling!? ) that doesn't add anything to knowledge. Mathematics means "that which is learnt" so it most probably invented by us and not discovered. So I'd be very careful to both extend it to study the world outside our mind and to believe it is "perfect" and consistent. Maths works, sometime. P.S.: 1L of water + 1L of ethyl alcohol doesn't equate 2L of liquids.
I’ve been waiting years for a video like this, even fantasized about doing it myself. When I learned this, it struck me as simultaneously profound and accessible - it doesn’t need too much formal mathematics to still be absolutely blown away, and I’ve been dying to share it with others.
There should be a study on how closely tied mathematics are with psychology and individuality. There are rules to math but not so much as there isn't a unique perspective derived from basic mathematical concepts. I sort of see math as a language, one that can even carry a bias, and be unique to one's logic, even a slang terminology if you will.
next time, do it when u feel like doing it. and do it how u would want it done.
As a working mathematician, the scariest part of incompleteness is that when I can't solve a problem, I don't know if the problem I'm working on is just really hard... or if it's actually impossible.
Sounds like my dilemma with creating financial market algos lol
E = 0²
About 1970 a problem (for the readers) in Amer. Math. Monthly was actually undecidable in ZFC: Does the sigma-algebra generated by {AxB: A\subset R, B\subset R} contain every subset of R^2? (R is the reals.)
@AdultHumanFemale That, you can also experience as fascinating.
The more I learn about Turing the more amazing I realise his brain truly was. Ever since I watched The Imitation Game I've been fascinated with Turing, and honestly the fact that he was driven to suicide makes me feel disgusted at the waste of a revolutionary once in a generation brain. Imagine how far science could have come if he lived longer.
@Ben Botts this entire conversation / argument / etc is kinda ironic given it is beneath a video explaining how certain axioms are unproveable yet also may be true, and how along the way to trying, great insights can be made. I for one can say from my perspective as a gay woman that I didn't choose to be gay. Can I ever prove it to you? Hell no, your mind is already made up. But please, do humour me and read on. It was a choice between accepting the clear signals my body was sending and having some chance of a life where I did not loathe myself vs a lifetime of misery, gaslighting and self-hatred. I contemplated suicide a few times. Never went through with it out of a fear of death even greater than my self-hatred at the time. When stated in those terms... It's not much of a bloody choice now is it mate? Going around saying being gay is a choice ignores the fundamental unknowns of the human brain and the methods by which it functions. If you disagree, I would like to invite you to try and choose not to breathe. Go on. See how far you get before your body *forces you to comply.* That is the limitation of your ideal of 'choice'. It is fundamentally limited by factors you choose to ignore just because it makes you feel secure and safe in your comfortable little bubble of existence. I know this won't pop your bubble. You'll just respond with 'let's agree to disagree' or something like that. I'm posting this anyway. Deal with it.
@Shaun Smith You continue to drag your opinion along. End the discussion, please. You have your side and I have mine. I believe we have choice and you believe we do not. Good night.
@Ben Botts not sure if human behavior and intrinsic parts of personality and identity are matters of belief but alright bro
@Shaun Smith Reference my earlier response(s). I believe 1 thing you obviously, another. This isn't a discussion to continue.
@Ben Botts "one who makes an active choice would willingly do so if it would grant them true freedom of self" but that statement shows that we make choices that reflect our "self" ie aspects of our personality. Let's say I like vanilla ice cream but hate chocolate ice cream. Did I choose to like vanilla and hate chocolate? No, not really, because these things derive from how my brain interacts with my taste buds, which is something sub conscious. What I do get to choose is wether I eat chocolate or vanilla ice cream. But in the vast majority of circumstances, why would I eat chocolate ice cream if I hate it?
This is one of the most beautiful things I've ever seen in my life and it's hard to digest the fact that we may never know the ending to that "life game" and similar conjectures which keeps on going on... Thank you Derek for providing us such wonderful content every time 😇
Para mim, como professor de Matemática Discreta e Teoria da Computação em cursos superiores de Computação, este vídeo é simplesmente apaixonante! Pela quantidade de assuntos profundos dessas disciplinas que ele apresenta de forma tão intuitiva e pelas informações históricas que eu mesmo não conhecia em tantos detalhes (e que Derek apresenta de forma legal, como um tipo de romance histórico). Vídeo obrigatório para quem é da área de Computação!
Professor o problema que nenhum professor fela da pota leva isso pra sala de aula. Brasil eu te amo! Um dia seremos mais
I rewatched this again. This is one of the best educational videos ever. Not just on this channel, not just on this site. One of the best in this world. Profound but conversational,it makes connections between a dozen aspects of our society and describes the fabric of logic itself,the setting in which our thinking occurs. What an accomplishment!
@Hjertrud Fiddlecock I think I understood by the second watch-through. It's complicated, but it doesn't make you prove it. It just tells you the premise that was proved.
@BradyPostma sooo... are you less or more confused after 10 times than after your first watch?
@David Klausa My words indicated that I watched it at least three times. The unspoken reality is that it's more like 10 times.
So you watched it 3 times?
So basically... Can math prove itself? No. But math can prove that math can't prove itself.
That's like child giving excuses why they can't but not why they can
Lol
It's curious that such people cannot approach more public forms of controversy in the same comprehensive manner. The most controversial subjects contain more substantial evidence to provide an indication, yet no one wants to take the responsibility and stick their neck out . . as an example, the notion of global warming aka climate change . . I'll only say -- objectivity flies out the window even for some of the most intelligent people and they lose the ability to check various sources, including independent sources . . We bow to a process of consensus building . . Normalization rather than conspiracy is how influence and corruption create and take precedence, so that awareness is hostage to the needs for anything other than ourselves to define what is real and acceptable -- the need for any form of consensus to rule us unaware, lest we ever accept responsibility.
Which unlocks stupidity
Yes it can prove it can't prove itself. By default if it can't prove itself then it doesn't need to prove it can't prove itself because it's yet to be proven. Math is based on human perception it's accurate in specific and closed systems but is much harder the more "noise" or variables are added. Theoretically you could form an equation to predict everything but in order to do that you would have to have knowledge surpassing what's already in existence hence impossible. But exact precision isn't required to be correct enough of the time for progress to result.
I passed an algorithms class that spent weeks on Turing machines and decidability, but I didn't understand the halting problem until now and it feels like a revelation
@reabsorb The same word can have different meanings depending on how you use it. For example, I could say, "My alarm went off, so then I turned it off." and in that sentence alone, the word "off" meant working and resting. In Greg's statement, the word cover has two meanings. The first being synonymous with the phrase "going through" and the second use being synonymous with the word "concealed". So in your hypothetical scenario, you're going through topics pertaining to what a teacher covers, and that information must be un-concealed for you to learn anything. Basically, human language isn't that precise, and that paraphrase was just a play on words utilizing that fact. There was nothing "dumb" about it, you just used the definition of cover as an absolute, which you're not entirely at fault for since human language depends on our perceptions of different sounds/symbols linking to the same ideas.
@Gregory Zak this is a dumb quote. what if i am in search of learning about the things that a teacher covers? then it IS about what they cover. and if i learn more about the UNcovered , thats fine too.
It’s not about what material the teacher covers, but what they uncover Paraphrasing Walter Lewin
To show how important Turing is to compute science, I have never heard of someone studying a degree in Computer Science and not seeing the concepts of Turing Completeness in their math classes. Unless you work in specific fields, it's unlikely you will actively use any of that knowledge, but it's still very important to know.
The video itself is very beautiful and very well made. From the math perspective however there's some deal of confusion. To be precise, we should make a distinction between provability and decidability. The former is about the possibility to prove something in a given formal system, and this is what Godel's incompleteness theorem is about. The latter is about "do something algorithmically", and this is what Turing's work is about. In the video, we often jump from "we cannot know something" to "there's no algorithm to do something". The two things are very different. In particular, it is true that there is no algorithm to determine whether *an arbitrary* statement is provable or not (that is, there is no algorithm that, given a statement, tells you whether that statement is provable or not). However, this tells nothing on the possibility to prove a specific statement in a specific formal system. In fact, if you fix a specific (consistent) formal system S, then for any given statement there are only 3 possibilities: it is provable in S, its negation is provable in S, neither it nor its negation can be proven in S. For such a statement THERE IS an algorithm that tells you in which of the 3 cases you are. The problem is that you don't know which one it is! The topic is much wider than what can be explained in a RSloft comment. And nobody reads past the first lines anyway, I'd be surprised if someone reads this last line.
@Ripple Reader Lol, a bit! Were you?
Were you surprised? Btw, I'll be surprised if you read this comment.
@Macarena Cabral mmm not really. You probably know this already, but in the P vs NP problem, P stands for "polynomial time" and NP for "non-deterministic polynomial time". So the problem is to determine whether non-deterministic machines are strictly more efficient (can solve a problem faster) than a deterministic one. Notice that here we are only talking about thing that we know we can compute! In fact, every problem that can be solved via a non-deterministic algorithm can also be solved via a deterministic one, it just takes exponentially more time. So there's no non-computability involved here. However, we are still talking about proving the existence/non-existence of an algorithm, so, in a sense, there is mild connection with computability theory. I am not an expert in computational complexity (I work in computability theory), so I'd be happy if someone more expert than me can add more details. Now, the statement "P=NP" MAY be independent from ZFC (the most common set of axioms used in math), but, again, this is a very hard open problem, and we have no real clue on whether this is true or not. Somebody believes that, since people have worked so hard without being able to prove it/disprove it, it must be independent from the axioms, but these are just guesses, and the truth is that we don't know (yet).
@Manlio hi, sorry if this is a dumb question, but is this then related to the P versus NP problem, or am I tripping balls?
@Dathaniel The former! The actual algorithm is probably disappointing: if we conventionally decide that 0 means "independent from the axioms", 1 means "provable", and 2 means "the negation is provable", then it is enough to consider three algorithms (from 0 to 2), each one doing nothing but saying its number. Now, for any statement, either it is independent, provable, or its negation is provable. So there is an algorithm that answer your question, but knowing which one it is is as hard as answering the original question.
This incompleteness theorem completely changed my perspective towards mathematics. You are doing a great work.🙌
Teacher: Your math is flawed. Student: No, math itself is flawed.
this doesn't show math is flawed, but I'm glad people still like making jokes of them being so dumb and trying to excuse it with super dumb jokes they think are clever
You missed the point of the video kiddo
My son tried that line in calculus, disputing his teacher. Was not spoken to, by the teacher, the rest of the year. Hes44 and just fine ❤️🇨🇦❤️
Bro, the school is about following and repeating what the teacher says. Not about discovering the ultimate truth (or about convincing/converting the average teacher).
Depending on how you define " flawed". Is a mirror not a mirror simply and only because it cannot reflect itself? It is axiomatic that a mirror cannot reflect itself. If axioms were not a priori they would not be axioms.
Amazing Video... there was a time when i understood this better... now I'm still not sure I get it =) To me this is very roughly a formalized and airtight version of the paradox: "If there was a machine that could answer everything, you could ask it to phrase a question it can not answer. If it just tells you "that doesn't exists" it didn't really answer. If it phrased that question it wouldn't be a machine that can answer everything anymore. So in a way there can not be a machine that can answer everything." Any logical system, complete enough to ask a hole into it's own completness, can't be complete. Yet, it needs that capability to be complete. I think their fight boils down to a weird human mentality, where some people are intereseted in math because they consider it to a path to "perfect order and truth" while others, like me, are fascinated by it, because of its riddles and the way it lets you glimpse into the paradoxical and chaotic. I like questions more than answers =)
Not everything that's true can be proven. Incredible video. Every adult who is even remotely connected to science, math or philosophy needs to watch this.
@Ron J Applied math people and engineers don’t necessarily learn Godel. Most engineers I know didn’t. Of course many do now thanks to this video
@pyropulse Its obvious if you have an education in math or philosophy. Thanks
@Ron J It is an obvious statement? How wrong you are, since first order logic is both complete and consistent. Is that also an obvious statement to you? Goedel's incompleteness theorems only apply to axiom systems that are powerful enough to express first-order arithmetic.
wrong; you can prove any statement you want, given the right axiomatic framework. It is just that within any given framework, you cannot prove all statements within it unless you want it to have a contradiction
@Ron J you'd be surprised...
I learned about some of this stuff in my CS class Data Structures and Algorithms, but you actually made it interesting! This was cool to look back on after taking that class, it helped me gain some appreciation. So, thank you for that
I’ve been subscribed for a long time and I watch all of your videos, I absolutely love your content, you have truly made a mark on my life and the way I perceive space, time, and just the world around me. Please never stop making content like this.
I'm 75, female; I am grateful that I have had enough education to have at least heard of the people you reference. Awed that you explained it all so well that I could not stop listening. Lastly, so proud to have lived this era from beginning to undecidable end.
I'm 104, male. I'm grateful I watched this video
"Education" is a rather vague portmanteau word into which any number of sins and evils can be crammed, just as useless information is rammed down the throats of small beings who would rather play or do some useful work, but No, they must be "educated" whatever educated means, but let us just call it bullied.
"Reference" is a noun in pure English, not a verb; one can no more reference than one can parent or debut- except in that dialect of pure English that is American. If the salt has lost its savour, wherewithal shall it be salted?
@capratchet this is honestly might be the most beautiful way I've seen the edutube community described and encouraged yet. cant wait to share a classroom with everyone else too.
Thank you Derek for this amazing video. This is why maths and engineering are so intriguing to me. Simply brilliant.
Very well done, sir. Great presentation of ideas that I was vaguely aware of, but I had no real understanding of. Thank you.
I just came across your videos today, beginning with "The Big Misconception About Electricity". That one answered a question that I had debated my college roommate about 65 years ago. Never heard a good answer about it until today. Brilliant -- all of them so far.
I would recommend you to watch the response video to that by ElectroBoom!
He was kind of wrong in that video about electricity. There are several responces to it on youtube.
This video is really brilliant. I have seen it multiple times, and each time it brings me something new. Thank you Derek!
If you're a mathematician and you are labelled a "corrupter of the youth", you are doing something very right.
Socrates agrees with this statement
@Brien831 Just want to say your explanation of Cantor's proof is really solid. Especially compared to other people in this comment section that have never studied in a related area and as such when they hear about his proof dont fully grasp it.
I suck at math and this is awesome!
Not always
This video is CRT SEL grooming!
Meanwhile in physics: "Can you prove this statement is true?" "I'm just going to assume it is and continue from there"
A lot of why we do what we do in modern quantum theory (physics, mechanics, gravity, etc...) is entirely based on knowing these principles as well. Once you establish that there are some things you may never be able to prove, you can assume that if your model is in fact flawed, you will be able to prove that it is flawed eventually with enough evidence and research or computational power, or the correct real world simulation that answers the question, just as everything in this video was more or less shown conclusively (except for the things which conclusively couldn't be, because yay uncertainty principle). If your assumptions are in fact correct, it should actually be easy to prove they are, even if you don't know WHY they are. There are actually numerous technologies which we know work, but have no idea why, and the same goes for systems within the human body and specifically the nervous system in particular. Some of the imagery you'll see or otherwise experience mentally, while on psychedelic drugs like mushrooms, LSD, DMT, and even dissociatives like ketamine and phencyclidine, match up with the kind of fractal geometry you'll see when you feed certain known mathematical patterns into a computer visualization system. On some level our own brains may in fact be Turing Complete computing systems. I suspect as we go further and further with the research into neural networks, and simultaneously try to properly understand the method of functioning behind the biological computer we all use to think, which simultaneously gives us our sense of self, and the ability for meta-consciousness, the ability to be conscious of one's own consciousness. You can dive off the deep end into theory all night on that one and at the end you'll be even more confused than you were when you dived in to begin with, what with everything you learned, but someday somebody is going to figure it out, and completely revolutionize the world yet again. After the ascension of quantum computing, that will most likely be the next major computer revolution, assuming they don't happen simultaneously in some ultimate singularity event.
I mean that is how the halting problem works
I work in theoretical computer science and love this video because it so closely relates mathematics and computability! The first time I learned about the theory of computation was an eye-opening moment for me and a small introduction to incompleteness. Whenever someone asks me what I do and what my field is, I tell them that the most famous guy, the guy who really started the field I'm in is Alan Turing. A nice way of explaining modern day computers is that they are equivalent to TM's. Great video!!
@Haytham Hammud Well I'm planning on going into academia, but there are some jobs in industry where theory is very important, mostly in research. It really depends on the niche you are in! A quick example: a friend of mine works for a subsidiary of a big company that produces chips and he does research on optimizing the building and manufacturing processes of these chips. But it is true that there are less jobs in theory than in most other parts of CS! I would definitely describe myself as a computer scientist/mathematician.
What jobs are there in theoretical computer science ? Basically I’m from the same field but under the headline of math
I don't mind long video, @Veritasium. The videos here are the one I can watch in one sit without knowing how long the time has passed. Keep up the great work!
At 20:40 he states the Gödel Incompleteness Theorem the way I was taught it 35 years ago: Any system of axioms sufficient to describe arithmetic will either be able to prove false statements or will not be able to prove true statements, where "prove" means "to decide they are true." There is a corollary in computer engineering: all electric digital logic circuits, complex enough to do arithmetic, will have unused states they can arrive at from which they cannot return. In other words, every computer will need to be shut down now and then.
Seeing the game of life running inside the game of life gave me goosebumps. Had to pause for a minute to digest that. Just beautiful!
Game numbers moment
@Alex Hetherington I don't think we have any reason to believe that it's an infinitely nested game of life, I'm not sure if that's possible. All that's been established here is that by setting the correct parameters within the game of life, you can create the GOL within the GOL. Assuming you can set the same parameters within the GOL you created within the GOL, you should be able to great another GOL on top of the GOL you simulated. If that's true, then you hypothetically could create an arbitrary number of nesting levels. Actually, if my understanding is correct, then if you can set the parameters within the simulated GOL, you should be able to create an infinite recursion. But that's a big assumption. It may be, that because of the way it's constructed, the simulated GOL has limited possible starting starts, which might preclude it from simulating another level. I don't know enough about this topic to give an informed answer.
How is that amazing
@Jan Arne Wirths how. how that is just you. what are you trying to say.
You explain it so well that I was able to follow along the whole video until I realized I had no idea what I had just watched.