Dapper Mink
Dapper Mink
  • 6
  • 71 299
The proof assistant you already know
Let's demystify Type Theory!
🔗 Solution to the Proofs: gist.github.com/QuentinJanuel/8bab675266a0b3d1bd9914687a25255f
🎵 Music Details:
Illusions by Keys of Moon | soundcloud.com/keysofmoon
Music promoted by www.chosic.com/free-music/all/
Creative Commons CC BY 4.0
creativecommons.org/licenses/by/4.0/
#typetheory #maths #computerscience #typescript #SoME3
มุมมอง: 1 291

วีดีโอ

Why should you learn Type Theory?
มุมมอง 62K3 ปีที่แล้ว
This video tries to be a brief introduction to Type Theory. I am sorry for the inaccuracies or potential errors. Feel free to tell me in the comments, I just started learning about this topic but I found it too amazing not to share. As you probably already can tell, this is my first video speaking in English so I do hope everything can be understood clearly. My pronunciation is not the nicest. ...
I wanna be the rushed creation [TAS]
มุมมอง 4544 ปีที่แล้ว
This is a Tool Assisted Speedrun of I wanna be the rushed creation. The TAS could be optimised but I just wanted to test the GameMaker8 emulator. 00:00 Intro 00:31 Stage 1 01:18 Stage 2 02:15 Stage 3 (Sound warning) 02:48 Stage 4 03:21 Stage 5 04:11 Ending 06:15 Extra stage I wanna be the rushed creation: delicious-fruit.com/ratings/game_details.php?id=17389 gm8emu: github.com/OpenGM8/GM8Emulator
I wanna...
มุมมอง 1.1K4 ปีที่แล้ว
Download: iwpo.dappermink.com Music by Mitchiri MitchiriNeko: th-cam.com/video/lAIGb1lfpBw/w-d-xo.html
SHOWCASE ~ IWGBWA
มุมมอง 6747 ปีที่แล้ว
This video is a reupload of my game's showcase made by CakeSauc3. Thanks a lot Cake for having presented my game! ❤ You can download the game here: delicious-fruit.com/ratings/game_details.php?id=18722 My twitch channel: www.twitch.tv/quentinjanuel My discord: QuentinJanuel#3782
I wanna create a boss - Tutorial
มุมมอง 6K8 ปีที่แล้ว
If you have any idea to make the tool better or found a bug, tell me Download: delicious-fruit.com/ratings/game_details.php?id=16235 Current version: 1.32

ความคิดเห็น

  • @sloan00
    @sloan00 หลายเดือนก่อน

    What happened to your microphone?;; Did you smash it before recording?

  • @dicipuluscaptiosus
    @dicipuluscaptiosus 2 หลายเดือนก่อน

    Excellent, really nice to see more videos on Type theory (soryy but) zis video is nice , In ozer videos they just prezent zeorems I like french english accent

  • @emtomb
    @emtomb 3 หลายเดือนก่อน

    This looks like First Order Logic, with extra steps. What in particular makes Type Theory different?

  • @ramonjales9941
    @ramonjales9941 5 หลายเดือนก่อน

    amazing vídeo!

  • @joaosilveira29
    @joaosilveira29 6 หลายเดือนก่อน

    Great video!

  • @cougher9000
    @cougher9000 6 หลายเดือนก่อน

    can u give me a version of iwpo that works? the download is corrupted (winrar says) and its only 6 bytes, a iwbtg fangame is like 20 mb or so usually

  • @neilclay5835
    @neilclay5835 7 หลายเดือนก่อน

    I think you're on to a great idea. I hope you get a better microphone though, because I was struggling quite a bit to hear. Your English is fine. Best of luck.

  • @fourdee3402
    @fourdee3402 7 หลายเดือนก่อน

    i like this video.

  • @3a146
    @3a146 8 หลายเดือนก่อน

    If I were to fit the 4 corners, I would do ≡, U, ∑, ∏.

  • @peterwaksman9179
    @peterwaksman9179 10 หลายเดือนก่อน

    You obfuscated at the key moment of 2+2.

  • @munol2524
    @munol2524 11 หลายเดือนก่อน

    your way of speech sounds similar to Professor Altenkirch who covered Type Theory on Computerphile. Are you two the same person ?

  • @Lucas-pj9ns
    @Lucas-pj9ns ปีที่แล้ว

    thanks for the cool video, it really helped me learn proofs with type theory, do you have any recommendations to dive deeper into the topic? i tried reading piforall and seven virtues of simple type theory but just ended up really confused also, could you take a moment to paste your script into the subtitles? the auto generated ones are really hard to follow as it gets a lot of the words wrong

  • @user-op7fc8op7z
    @user-op7fc8op7z ปีที่แล้ว

    how download game maker 1.32 ver?

  • @tubex1300
    @tubex1300 ปีที่แล้ว

    Sir in minute 6:59 u list down the comparison of the type theory to the logic do you have full books that talk about it

  • @5hape5hift3r
    @5hape5hift3r ปีที่แล้ว

    Didnt know that national geographic had this type of content

  • @Eknoma
    @Eknoma ปีที่แล้ว

    Imagine being French

  • @NonTwinBrothers
    @NonTwinBrothers ปีที่แล้ว

    Can I make captions for this viseo or something? It really needs it

    • @dappermink
      @dappermink ปีที่แล้ว

      Sure of course you can, sorry for the low volume

  • @carl8703
    @carl8703 ปีที่แล้ว

    There's no need to define a new type to represent "false". Typescript already has a built in type for this. It's called "never". The "never" type represents the type for which no values exist.

    • @dappermink
      @dappermink ปีที่แล้ว

      Yes, in theory the type never would be perfect for the job, but in practice you could introduce a paradox just as easily as this: const paradox: never = (() => { throw 0 })() Of course, one could always just use "as any" to bypass anything anyway, but at least "any" can be disabled, so I felt this recursive definition was (very) slightly more solid (or maybe all of this is just an excuse to have fun with recursions)

  • @Bunnokazooie
    @Bunnokazooie ปีที่แล้ว

    Very cool definition of False in Typescript!

  • @hexagonal6000
    @hexagonal6000 ปีที่แล้ว

    God bless you, sir. I, at least, have been hanging out for your vid.

    • @hexagonal6000
      @hexagonal6000 ปีที่แล้ว

      Fantastic vid. And working through the TypeScript examples is fun. However, you volume is too low. Please use louder volume going forward.

    • @dappermink
      @dappermink ปีที่แล้ว

      @@hexagonal6000 Thank you for the feedback! Yeah I was disappointed too when I noticed the volume difference after the upload... I'll do better next time I guess

  • @WasifHasanBaig
    @WasifHasanBaig ปีที่แล้ว

    This is GOLD

  • @fizzyeltsuo
    @fizzyeltsuo ปีที่แล้ว

    I was struggling with dependent types until I saw this video.

  • @MCRuCr
    @MCRuCr ปีที่แล้ว

    I think in type theory, there is no Bool Type. Instead true is defined as the Unittype (which has one instance I guess) and false is defined as the EmptyType (that has no instance)

  • @MCRuCr
    @MCRuCr ปีที่แล้ว

    1:51 is that a valid proof for infinite primes? Does not make any sense to me

    • @dappermink
      @dappermink ปีที่แล้ว

      It is haha, there is a video explaining it if you want: th-cam.com/video/-v6yPtM4VLA/w-d-xo.html

    • @MCRuCr
      @MCRuCr ปีที่แล้ว

      @@dappermink thank you 😊

  • @michaelhearmon9965
    @michaelhearmon9965 2 ปีที่แล้ว

    Thank you for explaining this. I have been watching Professor Altenkirch's Type Theory, but didn't understand the basics. Please make some more :)

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      I definitely will, thank you so much for the kind words it means a lot

  • @Aesthetycs
    @Aesthetycs 2 ปีที่แล้ว

    It is not clear to me at the end how come you presume the type of 2+2 and the type of 4 to equate.

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      That is because, by definition, 2+2 and 4 both reduce to the same expression: 4 = s(s(s(s(0)))) 2+2 = s(s(0))+s(s(0)) =s(s(s(0))+s(0)) =s(s(s(s(0)))+0) =s(s(s(s(0)))) That's kinda as if 2+2 were just an alias for 4 in this theory. Though I agree that's not the best example I could have chosen...

    • @Aesthetycs
      @Aesthetycs 2 ปีที่แล้ว

      @@dappermink Thank you for kindly replying to my first comment on TH-cam. I appreciate it.

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      @@Aesthetycs No problem at all haha

  • @veysel7232
    @veysel7232 2 ปีที่แล้ว

    Thanks for the video. It helped me a lot to understand programming language theory. Are there books you read or that can help me understand logic.

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Sorry I don't know any book about logic since I mostly studied it at uni and with wikipedia, but I suppose you can find some quite easily. Please note that type theory doesn't use classical logic but intuitionistic (or constructive) logic instead

  • @encapsulatio
    @encapsulatio 2 ปีที่แล้ว

    Is there a book(or multiple books) that's considered gold standard for learning all the logic necessary in type theory that is used in different papers on gradual types, dependent types? Thank you

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      There is this one that I used (HoTT), it introduces the basics homotopytypetheory.org/book/

  • @mlliarm
    @mlliarm 2 ปีที่แล้ว

    A really nice video thank you. The only negative I found was the sound. I think you might need a better microphone.

  • @maxdemian6312
    @maxdemian6312 2 ปีที่แล้ว

    An outstanding video on this topic

  • @a0um
    @a0um 2 ปีที่แล้ว

    I really liked the graphic rendering of the formulas. May I ask what software you used?

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Thank you! Sure, it's manim, created by 3blue1brown

  • @a0um
    @a0um 2 ปีที่แล้ว

    Is there any book you’d recommend to self-study type-theory?

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      I personally read Homotopy Type Theory (HoTT) but it is not only focused on type theory and since this is the only book I'm reading, I don't really know if there are better ones, sorry

  • @aquilazyy1125
    @aquilazyy1125 2 ปีที่แล้ว

    Great video. It’s nice to see more videos on TH-cam that talks about the theoretical side of Computer Science. If you have the time to make a series of this, I would love to watch them. Don’t worry about the mic or your accent. I actually find them quite calming with your presentation style ;)

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Thank you so much, really! I do plan to make other videos to go further on this topic, but I have not enough free time for now to work on it so it's probably gonna take a while.

  • @TheWonderfulMageofOz
    @TheWonderfulMageofOz 2 ปีที่แล้ว

    MOAAARRRRR

  • @ChrisSucks
    @ChrisSucks 2 ปีที่แล้ว

    is this still useful or has it been replaced

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Probably not useful, but I dunno if it has been replaced sorry

  • @LakanBanwa
    @LakanBanwa 2 ปีที่แล้ว

    Great video, you got a new subscriber! I also like lean and have been enjoying going through it recently!! Now, when you get into the proposition as types topic at the 5 minute mark, when you say something is "not provable", shouldn't we really be saying "not provable with *these sets of axioms*"? Or have we somehow found out that this statement is not provable no matter what axioms you choose? The latter being an incredibly strong statement leads me to believe we really mean the former.

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Thank you so much!! Yes of course, what is provable depends of the set of axioms. I suppose you refer to the proposition "if a type has no inhabitant, then it is unprovable". What I meant by that is that if you cannot find an inhabitant of a given type, then that means you cannot prove its corresponding proposition. I was using "unprovable" as part of the metalanguage. If you want to PROVE that something is unprovable, you need to prove that it is impossible to construct any inhabitant of its corresponding type. That can sometimes be possible by allowing specific axioms, but by default Type Theory is built onto constructivism logic in which you cannot use proofs by contradiction.

    • @LakanBanwa
      @LakanBanwa 2 ปีที่แล้ว

      @@dappermink Thanks for the response! I appreciate that clarification into both the type theory and constructivist way of thinking about it as I'm getting myself familiarized with it and getting out of my set theory comfort zone (aside: I have a personal goal of linking it up with categorical ways of thinking about these, e.g. the curry-howard-lambek "isomorphism", I've always been a sucker for redundant ways of seeing the same things I think) The intention behind the question originally was a lot less on the technical side. In other words I think it's obvious to us that what's provable depends on the set of axioms we have, but on the other hand I see a lot of people that e.g. go watch Veritasium's video on foundational mathematics, and they come out with this notion of "absolute unprovability" or even worse "math is subjective", "this proves my god and disproves your god", which I have no idea what any of those are supposed to mean. To be fair, the latter two are kind of crazy, outlier examples, but here's a take from one of my favorite mathematicians Alon Amit, criticizing even Stephen Hawking take on the Godel incompleteness theorem: "The paragraph concludes with "Thus mathematics is either inconsistent or incomplete. The smart money is on incomplete." [quote from Stephen Hawking's article] It isn't "mathematics" that is either inconsistent or incomplete. That statement is meaningless. It is certain (not all) formal systems that are used to analyze mathematical proofs which are inconsistent or incomplete." (If you want to read the rest of the article, it's Alon Amit's post on quora titled "On Hawking's "Gödel and the End of Physics" ". It's also not a one off, you'll find a lot of posts of his going into how much something like the incompleteness theorems get totally misrepresented even by people who work in heavy mathematics, maybe not necessarily foundational maths of course) So to cap this long post, basically although this is quite a lot for something that should be very simple, I think it's something that you might be interested in exploring and clarifying for people not used to thinking this way. At this point you could argue this is moreso epistemology than mathematics (but really, the lines blur, especially in foundational topics ground everything we know so far), but believe it or not a lot of us really suck at despite probably how many proofs we go through in say university. I definitely never had a class on it, I had to learn the hard way.

    • @LakanBanwa
      @LakanBanwa 2 ปีที่แล้ว

      @@dappermink I think at this point I should offer a tl;dr, but basically, just like the other kind people who also devote their time to communicating yet another subject: quantum mechanics have to deal with, foundational mathematics sadly also attracts a lot of woo who misinterpret both communities. Otoh you might even see it as a "glass half full" thing and see opportunity there to cover something about it if you find epistemology interesting. (to me I use it as an excuse to trojan horse in my love of math, but disguise it as something else to not necessarily math people :D )

  • @5708R
    @5708R 2 ปีที่แล้ว

    This was such a good and useful video. It gave a very accessible conceptual introduction to type theory. I appreciated it very much as someone who is self-teaching about computation. I really hope you make more videos like this in the future.

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Thank you so much, this kind of support really helps motivation! Also, sure, it's planned (':

  • @abdelhakimakodadi3073
    @abdelhakimakodadi3073 2 ปีที่แล้ว

    Oh, 3blue1brown has become 1blue1white1red :P

    • @dappermink
      @dappermink 2 ปีที่แล้ว

      Shit, my secret identity is not that secret anymore 😢

    • @abdelhakimakodadi3073
      @abdelhakimakodadi3073 2 ปีที่แล้ว

      ​@@dappermink From a pie chart to a stack bar chart lol. Nice video btw, keep em coming

  • @skit555
    @skit555 2 ปีที่แล้ว

    Great vid, thx for that introduction!

  • @hugeride
    @hugeride 3 ปีที่แล้ว

    This videos is too good to keep with this audio quality! You should remake it! Thank you.

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      Thank you! I guess remaking it could be a good idea, but if I had some free time I'd rather use it to make a whole new video than just a remake : )

    • @hugeride
      @hugeride 3 ปีที่แล้ว

      @@dappermink well that would be even better, although the video is pretty neat. :-)

  • @KasperDahlTangen
    @KasperDahlTangen 3 ปีที่แล้ว

    You actually forgot … -1 = 3 for it to be quickmaths

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      damn you're right :(

  • @thegamechanger7157
    @thegamechanger7157 3 ปีที่แล้ว

    Your bullying me, I can't do Js. I will make Jarvis, and make it program for me

  • @mr-ubik
    @mr-ubik 3 ปีที่แล้ว

    Pronunciation is not an issue actually, just the mic quality, I'd recommend (as others said) to get a good mic

  • @viniciusataidedealbuquerqu2837
    @viniciusataidedealbuquerqu2837 3 ปีที่แล้ว

    your transitions are top notch

  • @TheRedbeardster
    @TheRedbeardster 3 ปีที่แล้ว

    oh, monsieur, merci beaucoup! :) but what if i need to go deeper and prove, say, the code written in Erlang or anything not related to arithmetics?

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      Haha thanks! I don't know much about this yet since I am very new to the topic, so I wish you best of luck for your online researches if you're interested ( :

  • @arcade-fighter
    @arcade-fighter 3 ปีที่แล้ว

    Thanks you for this introduction to Type Theory! Now I can play myself with Lean environment in order to proof my own Theorems using Type Theory point of view as opposite to Set Theory.

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      That's awesome, thank you! : )

  • @willyh.r.1216
    @willyh.r.1216 3 ปีที่แล้ว

    Indeed, the type theory should be taught at any math education with a comprehensive adaptation, of course. The type theory helps to demystify math at the very fabric of the nature of this noble gradual discipline. I 100% enjoy your video, please keep it up.

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      I completely agree, thanks a lot btw!

  • @herrefaber999
    @herrefaber999 3 ปีที่แล้ว

    Bad sound, bad voice, bad accent. Don't watch.

  • @evertonsantosdeandradejuni3787
    @evertonsantosdeandradejuni3787 3 ปีที่แล้ว

    very good, the more math and eduators the better !

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      Thank you so much!

  • @johndebord7802
    @johndebord7802 3 ปีที่แล้ว

    1:07 is Gödel contradicting himself?

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      No, he's just proved that if a system can prove his own consistency, then it implies some contradiction. I'm not sure to understand what you're asking, tell me if I don't get it

    • @johndebord7802
      @johndebord7802 3 ปีที่แล้ว

      @@dappermink Our English language is a system, therefore there's no way to prove what Gödel is trying to prove?

    • @dappermink
      @dappermink 3 ปีที่แล้ว

      @@johndebord7802 As far as I know, he proved it into the Peano system, not English, so any system that includes Peano arithmetics is either incomplete or inconsistent (or both).