Discrete Math

Поділитися
Вставка
  • Опубліковано 14 жов 2024
  • Discrete Math is a subject everyone interested in Computer Science needs to understand. It consists of math branches like graph theory, set theory, number theory, & combinatorics. It helps create databases, algorithms, & security structures. In this video, I'll explain the most relevant topics in Discrete Math one by one as we try to decrypt the password for a SQL database. Along the way, we'll use discrete math in various ways. I wanted to see if I could summarize an important course I took in college in a single video. Enjoy!
    Code for this video:
    github.com/llS...
    Please Subscribe! And Like. And comment. Thats what keeps me going.
    Want more education? Connect with me here:
    Twitter: / sirajraval
    instagram: / sirajraval
    Facebook: / sirajology
    More learning resources:
    discrete.openma...
    cse.buffalo.ed...
    www.cs.odu.edu...
    • How to Learn Mathemati...
    Join us at the School of AI:
    theschool.ai/
    Join us in the Wizards Slack channel:
    wizards.herokua...
    Please support me on Patreon:
    www.patreon.co...
    Signup for my newsletter for exciting updates in the field of AI:
    goo.gl/FZzJ5w Join my AI community: chatgptschool.io/ Sign up for my AI Sports betting Bot, WagerGPT! (500 spots available): www.wagergpt.xyz

КОМЕНТАРІ • 154

  • @chandlersupple3553
    @chandlersupple3553 5 років тому +20

    It's so satisfying to work with discrete math. Anyone can deploy a neural network, but few can develop an elegant mathematical model.

  • @KenJee_ds
    @KenJee_ds 5 років тому +5

    Discrete math was one of the most useful courses I took in grad school! Also, love how you display your code. I have been trying to make my code more clear in my videos, definitely taking notes!

  • @notyaniecetv
    @notyaniecetv 5 років тому +3

    I'm convinced you were reading my mind. I'm starting my Computer Science degree and i have Discrete math 1 and 2

  • @preritrathi3440
    @preritrathi3440 5 років тому +29

    That Patrick joke made me smile for minutes straight....and I do write my personal diary in Ceaser or atbash but ...u won't be able to get the shift...hehe
    Edit: ohk booyah...second time...thanks man

    • @beskamir5977
      @beskamir5977 5 років тому +6

      I prefer security through obscurity so I just "encrypt" my writing by having illegible handwriting.

    • @donlansdonlans3363
      @donlansdonlans3363 5 років тому +1

      @@beskamir5977 aahhaa same

  • @ganeshprem3043
    @ganeshprem3043 3 роки тому

    Not from a maths background.. started coding.. now i want to learn discrete maths.. This video helped me realize i really don't know much of anything.

  • @LuisLascanoValarezo
    @LuisLascanoValarezo 3 роки тому

    This is the right video I needed for not resigning discrete math

  • @subbus-g
    @subbus-g 4 роки тому +28

    "if we google search the word 'recursion' it recursively asks 'do you mean recursion!!'"

    • @jonplaud
      @jonplaud 4 роки тому +1

      It makes perfect sense!

  • @bravo8132
    @bravo8132 5 років тому +1

    One of my favorite topics in math is cellular automata for modeling biological and or chemical processes to exploring different rule sets to procedurally generate 2D and 3D structures.

  • @thethtun3617
    @thethtun3617 Рік тому

    Genius. Explaining discrete math in a continuous way :3

  • @PhiladelphiaPhilms
    @PhiladelphiaPhilms 5 років тому +9

    At the heart of #DigitalPhysics (the movie) is the idea that discrete math is a much more *rational* way to make sense of reality.
    At Siraj's request.... favorite math topics include algorithmic information theory, Turing machines & the Busy Beaver problem, Godel's Incompleteness theorems & self-reference, and many paradoxes (Zeno's, Gabriel's Horn, Berry's, Russell, etc.)

  • @anilvips2978
    @anilvips2978 4 роки тому

    I was trying to decide whether to take Discrete maths or Numerical analysis at uni... I think this guy just made up my mind

  • @Vamo_Alla
    @Vamo_Alla 4 роки тому

    Bro....you made me subscribed to u channel....you explained discrete math in a clear way and not like some others that make you think computer science is only “CALCULUS AND CALCULUS....discrete math is the computer math. 🤣🙏🏼great work!

  • @wolfisraging
    @wolfisraging 5 років тому +5

    Yesterday I was singing "Solve AI or die try". Today I am singing "Make the data lit make the lit... learn from it"

  • @georgemavimbela
    @georgemavimbela 5 років тому +24

    this guy is God-Sent.

  • @apexhacker346
    @apexhacker346 5 років тому

    Ok ok, now i see why i need this class. I won't look for a waiver to skip it

  • @youssefmuhamad3213
    @youssefmuhamad3213 5 років тому +1

    Awesome video, loved how you showed the applications

  • @samaiatraforti9060
    @samaiatraforti9060 2 роки тому

    Amazing video, Thankyou. So clearly described

  • @MachineLearningwithPhil
    @MachineLearningwithPhil 5 років тому +4

    On the combinatorics, can't the characters be both upper and lower case? Hence 52 + 10? Or did I miss something ?
    Either way, if brute force isn't working, you're not using enough ;)

    • @invisibleimpostor299
      @invisibleimpostor299 5 років тому +3

      He's just teaching the concept but lower case should be considered.
      He should have used 52 just to display a larger number to blow our minds up😋

  • @drstrangelove9094
    @drstrangelove9094 5 років тому +2

    My man I remember when you where 2k subs I m so proud of you!

  • @awbr1991
    @awbr1991 5 років тому +14

    Plan on learning Game Design and saw "Discrete Mathmatics" listed under topic covered.
    I am terrified. Lol

    • @jonplaud
      @jonplaud 4 роки тому +1

      Just breath. You got this.

    • @neofilomata3254
      @neofilomata3254 4 роки тому

      YSK that you can make a game without discrete maths

    • @ineedhelp1016
      @ineedhelp1016 3 роки тому +1

      @@demonwaterdemonwater4993 how did... um, okay

    • @impmadness
      @impmadness 3 роки тому +1

      imo it can be easier/more fun than calculus

    • @awbr1991
      @awbr1991 3 роки тому

      @@demonwaterdemonwater4993 That's a Hell of a story, amigo.

  • @VegaNorth
    @VegaNorth 5 років тому +1

    MA in English here---I need this for my new novel project. Hell yeah.

  • @manishupadhyay6701
    @manishupadhyay6701 5 років тому +7

    Nice and simple! #100DaysOfML

  • @eferrari96
    @eferrari96 4 роки тому

    Tbh Discrete Math is underrated. It is kind of sad that people who are not familiar with CS have never heard of it and do not know the difference to continous math. High schools should have an introduction course into Discrete Math.

  • @avishekmukherjee7909
    @avishekmukherjee7909 5 років тому

    CONGRATULATIONS on the 400th repository! Can you please make a video on creating Data Input Pipelines using the TF Dataset API and feeding it into a network made with TF LAYERS. And also on the use of TF ESTIMATOR API.

  • @yasmeenbrain
    @yasmeenbrain 4 роки тому

    I like that subtle reference to Geoffrey Hinton you had there 👌

  • @Palatineoffacts
    @Palatineoffacts 5 років тому +4

    make a video on ORACLES and smart contracts

  • @nate_d376
    @nate_d376 5 років тому

    Great overview of discrete mathematics. Takes me back to my undergrad days! These topics are fun to study, and not real hard to understand either.

  • @bogdanbibina9844
    @bogdanbibina9844 5 років тому +1

    Hi Siraj😀, I am in highscool, in Romania. We do matrix multiplication in highscool along with integrals.

    • @mgm8075
      @mgm8075 5 років тому +2

      Bogdan Bibina so does everyone else. It’s not what you learn but what you MAKE with what you learn.

    • @bogdanbibina9844
      @bogdanbibina9844 5 років тому

      @@mgm8075 I agree with you, but want I want to say is that math can help you to understand better programming in general, bye the way I like math

  • @mikes.1946
    @mikes.1946 3 роки тому

    Dude you make me excited for this class... touché

  • @NickKartha
    @NickKartha 5 років тому

    I skipped lunch to work in the lab today, this was just posted and I just had to watch it. 4:04 was plain scary given my circumstance; felt like mission impossible.

  • @AsifAhmed-bf5hg
    @AsifAhmed-bf5hg 5 років тому +1

    FROM WHERE YOU GET MOTIVATION TO MAKE SUCH GREAT VIDEOS

  • @neo778
    @neo778 5 років тому +3

    Thank you for this informative video with lots of useful links!

  • @preritrathi3440
    @preritrathi3440 5 років тому +2

    Awesome vid .... That was the most insightful video I ever saw on this topic... New personal record btw..11 th comment this time .😐😀😀 Keep up the good work

  • @datacoders2048
    @datacoders2048 5 років тому

    Satellite moving in the space that also mean to be discrete mathematics their value change and position based on time based on that we can calculate satellite movement

  • @radiagulzan
    @radiagulzan 5 років тому

    I love this video ! This was very well made and gave all the essential information needed. Thank you !

  • @andrestherock1
    @andrestherock1 3 роки тому

    Thanks for sharing this knowledge.

  • @rayanfernandes2631
    @rayanfernandes2631 5 років тому

    Hello Sir,
    What is the best platform to get started on training a model to identify the plant and leaf pattern of diseases ?
    Im really inspired by your projection of the AI and ML techniques that (are very complex underneath ...) but now can be used by anyone to train models using projects like TensorFlow,Keras,Ludwig,torch,etc....

  • @marawanahmed7829
    @marawanahmed7829 5 років тому

    Hello Siraj. I am wondering if the new NVIDIA jetson agx xavier is suitable for routine ML/DL work with tensorflow/keras/sklearn..it is not clear for me if it offers any advantage over normal GTX/RTX GPUS, please advice..thanks

  • @chovuse
    @chovuse Рік тому

    Great video very informative 👍

  • @tejasverma622
    @tejasverma622 5 років тому

    Please do how GAN can be used to detect anomaly in a digits dataset. Please it will really enfold next dimension and help learn a lot. Please make it as fast as you can . Thanks

  • @davidk7212
    @davidk7212 5 років тому +7

    Why do these videos always have the goofy graphics, effects, and analogies?

  • @agrawalankit681
    @agrawalankit681 4 роки тому

    bhai jordar explaining

  • @jackcashman1257
    @jackcashman1257 5 років тому +1

    They come for the discrete math and stay for the discrete math memes

  • @datacoders2048
    @datacoders2048 5 років тому

    Fourier transform is discrete mathematics based on the time frequency will change and value also change produce different based on time and frequency correct bro

  • @ineverchangemyplayericon3016
    @ineverchangemyplayericon3016 5 років тому +1

    I leaned about the Fourier transform but when I wanted to program it I realized I couldn't because it wasn't discrete. Had to learn the Discrete Fourier Transform.

  • @techandlifestyle7767
    @techandlifestyle7767 5 років тому

    I like Mathematical Logic very much!!!

  • @praneshnangare3209
    @praneshnangare3209 5 років тому

    Please make descriptive video on model predictive control (MPC) , because there are no beginner friendly explanation for this on UA-cam....

  • @adnanhashmio
    @adnanhashmio 5 років тому

    Sir i am very thankful to you for giving us so many knowledge

  • @carltonbanks5542
    @carltonbanks5542 5 років тому

    Could you do a video on the nvidia jetson?

  • @ianprado1488
    @ianprado1488 5 років тому

    Did the cipher text include integers 0-9?

  • @이동건-e7j7j
    @이동건-e7j7j 5 років тому

    Are you aware that it's written "Djikstra's algorithm" in the subtitle above?

  • @rsz90182
    @rsz90182 4 роки тому

    For all the comments on how wonderfull he is. This guy is not doing anything but just giving a googled high level description of some random Math and Computer terms. I don't think he knows anything to delve into the exact application of the topics he skipped around randomly.

  • @sachinmukherjee29
    @sachinmukherjee29 5 років тому +2

    Thanks Siraj

  • @kitgary
    @kitgary 5 років тому

    I suck at maths and all my math course in College have just grade E (pass), but my dream is to become a machine learning engineer, what should I do to improve?

  • @tejasverma622
    @tejasverma622 5 років тому

    Siraj sir , please make anoamly detection on set of synthetically produced text dataset using auto encoders. Please

  • @Pheshen
    @Pheshen 4 роки тому

    good stuff

  • @RaymondJonesrejlive
    @RaymondJonesrejlive 3 роки тому

    Math without decimals? I have my first course coming up for discrete math. Hope it will be as fun as precalc.

    • @aznulhaidid7403
      @aznulhaidid7403 2 роки тому

      so, how did it goes ?

    • @RaymondJonesrejlive
      @RaymondJonesrejlive 2 роки тому +1

      @@aznulhaidid7403 Got an A it was surprisingly easier than I thought

    • @aznulhaidid7403
      @aznulhaidid7403 2 роки тому

      @@RaymondJonesrejlive I'm 24 and just graduated from diploma in business studies, I'm thinking of pursuing degree in IT cause I'm interested on becoming a software engineer but I don't know if I should go for it or not 🥺

    • @RaymondJonesrejlive
      @RaymondJonesrejlive 2 роки тому +1

      @@aznulhaidid7403 It is very rewarding from
      my experience from an educational point of view but even more rewarding from a professional view according to all my instructors who are currently engaged in their own professional IT careers. So yes I would go for it if you are interested in IT.

    • @aznulhaidid7403
      @aznulhaidid7403 2 роки тому

      @@RaymondJonesrejlive thanks a lot, I think I'm just gonna go for it and what happens I'll deal with it later hahaha. Thanks again !

  • @Rakib-hasan-455
    @Rakib-hasan-455 4 роки тому

    Where is your discreet math playlist?

  • @sanketdeshpande345
    @sanketdeshpande345 5 років тому

    so when's the video for continuous maths coming

  • @joshsmit779
    @joshsmit779 5 років тому +1

    5:30 shouldn't it be permutations?

    • @wasiimo
      @wasiimo 5 років тому

      No, because the characters can be repeated. Permutations would be if you couldn't use the same character you already picked later down line.

  • @benjaminbianchi1804
    @benjaminbianchi1804 5 років тому

    Amazing video bro!

  • @TriAngles3D
    @TriAngles3D 5 років тому

    Hi Siraj, Are you sure you spelled Dijkstra correctly? Yeah, Dutch is difficult. But did you not live in Amsterdam for a year? :)

    • @SirajRaval
      @SirajRaval  5 років тому

      yes i made a mistake! Keep it gezellig

    • @TriAngles3D
      @TriAngles3D 5 років тому

      @@SirajRaval Natuurlijk!

  • @RamkrishanYT
    @RamkrishanYT 5 років тому +1

    I have a backlog in Discrete Maths

  • @rsz90182
    @rsz90182 4 роки тому

    4:08 Can you explain how to plug the USB into the computer? How do people the USB into the computer?

  • @deepthip5984
    @deepthip5984 4 роки тому

    thank you

  • @abd-elrahmanmohamed9839
    @abd-elrahmanmohamed9839 5 років тому

    Nice

  • @CamaradaArdi
    @CamaradaArdi 5 років тому +2

    the watermelon usb made me laugh out loud xDD

  • @datacoders2048
    @datacoders2048 5 років тому

    Can u make video like machine learning math orient with nature bro like bees making hexagonal In the honey comb

  • @MagicalMeesh
    @MagicalMeesh 4 роки тому

    will smith comment had me dying lol

  • @kasinathrajesh52
    @kasinathrajesh52 5 років тому +2

    Hey, Siraj Can 16 year old can be hired as an ML engineer. (If he has done studies in Ph.D.level).

    • @tedp9146
      @tedp9146 5 років тому +1

      Kasinath Rajesh I’m 17 y o and I would also say that I COULD work already in ML, but I would recommend you to go to a university and learn the high mathematics from the professors there. You will learn much much more and a company can trust you that you really have the knowledge.
      But if you are some wonder-kid and maybe invented a new kind of ML algorithm it could work haha
      What might be possible is that you can job at a certain company at smaller tasks and less money and maybe they see your talent and that you can do more... and hire you

    • @ZachDoty0
      @ZachDoty0 5 років тому +2

      Of course. I just did a video on my channel a few days ago about young people getting into business early. I think you should use your young age to your advantage in your search for a job. Connect with me if you want help finding a job. I might even hire you!!!

    • @ZachDoty0
      @ZachDoty0 5 років тому +2

      By the way, kudos to you for studying coding and ml at such a young age!! You're going to go far in life if you keep with it!!

    • @kasinathrajesh52
      @kasinathrajesh52 5 років тому

      @@ZachDoty0 Sir thank you for the inspiration how can I contact you.

    • @tedp9146
      @tedp9146 5 років тому +2

      Zach Doty Thanks, I went through you channel, thank you encouraging children for business/startups/ML, very cool!
      Im currently finishing school and going to go to university. But I think I will look for a ML job first when I’m doing my master, until then I’m running my own projects!

  • @ValSpiridonov
    @ValSpiridonov 5 років тому +1

    Amazing content! Thanks, Siraj. I also do vlogging on my engineering career, take a look and tell me what you think!

  • @thepianoaddict
    @thepianoaddict 5 років тому

    3:01 it's spelled Dijkstra not Djikstra.

  • @ankushm3t
    @ankushm3t 4 роки тому

    5:30 lol 2B passwords isn't a huge number for modern computers.

  • @uniqueplayz7979
    @uniqueplayz7979 5 років тому

    8:27 wtf! Chris Wood is an actor

  • @anmolmazoo5993
    @anmolmazoo5993 5 років тому +1

    i can hear the music stolen from lakey inspired in the background.....no credits given!

  • @TheNitroPython
    @TheNitroPython 3 роки тому

    Discrete math has always been important for cs majors lol

  • @codeforest9027
    @codeforest9027 5 років тому

    Helllllloooooo Siraj!

  • @YEASTY_COMMIE
    @YEASTY_COMMIE 5 років тому +2

    2:13 every meme in your videos

  • @MarioOrtiz008
    @MarioOrtiz008 5 років тому +2

    Hey I really like your videos, good job. But I wanted to let you know that some animations in your videos get quite distracting. Specially at 4:50 it got annoying.

  • @Sarudae
    @Sarudae 3 роки тому +1

    So much incorrect information. The logic operators are not even close to correct.

  • @rameezfailsforfun
    @rameezfailsforfun 5 років тому

    Sir, i am weak in mathematics in college.would i can learn Machine learning ?

  • @kellyhiggins5703
    @kellyhiggins5703 5 років тому

    The number 69 isn't involved here damn

  • @genjimccorkle5518
    @genjimccorkle5518 4 роки тому

    Addition, subtraction, division, discrete math, lmaoooo.

  • @Lumare245
    @Lumare245 4 роки тому

    중앙대학교에서 왔습니다.

  • @simdimdim
    @simdimdim 5 років тому

    1 to 9? ( 4:35 ) poor zero got left out again :D

  • @xPROxSNIPExMW2xPOWER
    @xPROxSNIPExMW2xPOWER 5 років тому

    yeah sure its all fun and games, until you have to prove that a 2-coloring tree will have distinct colors at any given edge. God I hated Discrete math, but I'd reduce any algorithms to a blackboxed NP-hard problem any day.

  • @abhirishi6200
    @abhirishi6200 5 років тому

    Yay

  • @mynameisjosekuilan
    @mynameisjosekuilan 5 років тому

    The goat

  • @oliverli9630
    @oliverli9630 5 років тому

    why does it look so much like Allan Turing's Bomb vs Hitler's Enigma? LOL

  • @prasobh110
    @prasobh110 5 років тому

    Dijkstra* ;)

  • @GauravDhage
    @GauravDhage 5 років тому

    Probability

  • @skipmonday6467
    @skipmonday6467 5 років тому +1

    Helooooo

  • @saifullahkhan9960
    @saifullahkhan9960 5 років тому

    Initialized this video, just because of that thumbnail.
    And also for Discrete Mathematics.

  • @haimepiphany7785
    @haimepiphany7785 3 роки тому

    while watching this video, my brain is like an internet connection in the Philippines... L O A D I N G...😭
    Ps. no hard feelings but the problem is my brain, I can't really understand anything when it comes to math
    Pps. I don't know why I choosed BSIT😭

  • @bupren0rphine
    @bupren0rphine 5 років тому

    William Boyd is from Bangladesh! 🙄

  • @lavisharma3210
    @lavisharma3210 5 років тому +1

    I don't like maths I just suck at it

  • @anuragtripathi1744
    @anuragtripathi1744 5 років тому

    please Make Some lIVE Sessions

  • @alayshah1995
    @alayshah1995 5 років тому +2

    Second

  • @jaatdevta9672
    @jaatdevta9672 Місяць тому

    Integration

  • @bdjeosjfjdskskkdjdnfbdj
    @bdjeosjfjdskskkdjdnfbdj 5 років тому

    CS1231