The Math Needed for Computer Science (Part 2) | Number Theory and Cryptography
Вставка
- Опубліковано 25 кві 2018
- STEMerch Store: stemerch.com/
If you missed part 1: • The Math Needed for Co...
Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar
Hey guys, since this I made a more updated video on number theory and how it's used in cryptography.
Mathematics of Cryptography: ua-cam.com/video/uNzaMrcuTM0/v-deo.html
MajorPrep Man you are super dope ! 🤟
Hey Zach Star! Could you make a video about Russian/Egyptian multiplication? I found it really interesting but I don't understand how it works. Just want to know the math behind it.
The most efficient algorithm for factoring integers is Shor’s algorithm. Just a heads up
Congrats on deciding on a physics PATH
I concur 😮
this dude explain GCF better than all the math teachers i've ever had in a really simple and mind friendly way
Like really true!!! Maybe maths teachers just make things to complex cause they ain't really had real live experience using it..
Thank you, this made me fully decide to pursue a degree in physics.
lol
same here, this math scares me. I'll rather do multivariable Calc and Diff eqns than this.
You'll still need to do a pretty good amount of calculus
Lol
If you go into e.g. particle physics, you'll need abstract algebra, in particular group theory. In a way abstract algebra is a generalization of number theory.
I would love if you did a series on math in computer science, you explain things very well even if they may take longer or bigger jumps. I can write code pretty well, but math can always stop me in my tracks when just written in large or long formulas or with special symbols. When you explain these problems it's more of the logic behind them which I could easily write in code.
Dude, look what you have done ! You scared them away
Eventually the will stumble upon math needed for programming.
CS is looking more and more up my alley. Thanks for these videos sir, you're a blessing.
this is why i switched from Mechanical engineering to Computer Science this semester man. I'm enjoying it much more
Justin Wiggins sweet
Jean Descole I've got a degree in and am working on another in CompSci, it's the way to go
Andrew Davis What's your other degree?
Jean Descole Simulation and Game Developement, it got my foot in the door too. Audio/Video editing, 3D Modeling and Animation, using software like photoshop, Maya, 3D Max etc Or Unreal Engine for level design
I'm a computational mathematics with a computer science specialization and I love this channel so much! If every teacher could express these concepts like this everyone would love math.
I understood gcf for the first time after learning it in 9th grade almost 25 years later. Great stuff mate. Cheers.
I wish I had known this in high school. I was so intimidated that I didn't even find out that the math was actually right up my alley.
never late to start!
@@pvic6959 ok where do I start?
@@MatthewSchellenberg these videos are definitely a good start. I really cant help but I have a computer science bachelors degree (class of 2019) I had a TA in his 50s who was getting a masters in computer science without a CS background. It was really cool actually
But to answer your question the best I can: these types of videos can help you get you started, text books, and if you have money to spare you can probably find some online classes/certifications. If you're more into the programming than the math/theory side, there are a TON of tutorials and projects you can learn from on youtube!
Unfortunately this is the best I can do but I hope it helps
@@pvic6959 Thank you very much!
@@pvic6959 I had an 800 on my math SAT when I was 16, but for some reason CS intimidated me at the time.
I just started a PhD program this semester, and my eyes glazed over when we started talking about this (IS background, CE program). You've done a great job explaining it. Thanks for making these videos.
What is CE?
Your explanation is one of the best! Thank you for bringing back the joy of mathematics to me who is not a mathematics major in university!
The way you broke down those concepts really made me feel like im overcomplicating everything. It's so simple when YOU do it.
Man I love and enjoy your videos so much, you make it sound so cool and interesting.
In just 2 vids men youve earned a sub thanks a lot
Thanks man!
;)
You're amazing, man! Don't stop doing these videos, I love them ! :D
I watched Part 1 and 2... +1 subscriber, these explanations are super helpful! Keep up the good work!
I love this. Make a new series where you go more in-depth. You're very good at explaining these topics. I'm sure it'll be a hit.
Awesome videos man, love your content.
I remember my high-school taking me to a class at my local college where they talked about Cryptography and they went over the same things you did here. I wish I could have gone to college to learn this but I guess your video will do.
Great definition of computer science given by a professor that "computer science is an art of abstraction" . It is clearly demonstrated in your both videos. Thankyou
This is a good video. Has a bare-bones description of the relation between number theory and cryptography.
Wow that was so cool.! I want more videos like this. Thank you
This series has been really valuable to me thanks
You are doing an amazing work man.thanks a lot💕
This videos are making me crave more math videos from you...😁 Thanks for making them... I hope u'd do some elaborate work on math for Comp sci... 🤗
I love these videos
Keep it up
Thank you!
Great simple explanations with great examples
Number theory is the thing that has most impinged on my computer science career. Implementing error correction, cryptography and a host of related things call for Galois fields. When you have that hammer, all nails start to look like extensions of GF(2).
I like these videos, keep them up.
Thank you for these videos!
This is very helpful for my discrete math final, thanks :)
REALLY GREAT CONTENT! Thanks a lot.
Great video, thank you so much.
Thanks alot, it was really exciting
Great stuff. Thanks!
Wow i wish all math was made this fun. Keep up the good videos! As Charlie Day says, I'm learning a lot!!
I have never understood cryptography this vividly!
Well done!
this year i am joining cs and man i think i will love it after this video
man you're the man
Thanks OG Zach
Great video
very informative...thanks!
Wow I really wish this video was out when I was in high school.
I love and Enjoy You're Videos sir ,
With Accuracy & Clarity
Really Amazing .
I have never love hated something so much.
that last example blew my mind, prime numbers OP
great simple stuff...shukran
Thank you!
Love u bro u inspired me to take cs
That math actually looks fun
Thank you.
Very interesting 👌
Zach..ur superb..
7:09 . DARN SMART!
that's pretty cool
Also note that according to the distribution property 24n+40m = 8(3n+5m)
OK, this is epic 😎
TokyoXtreme BEN SHAPIRO DESTROYS LIBTARDS WITH SUPERIOR FACTS AND LOGIC
You earned a SUB, Congratulations!
Thanksss
Very cool, Mathematics rule science, including computer science.
The ruler puzzle is like the Die Hard water puzzle:-)
..just some advice or personal preference which may be common, the white background with black text is much harder in the eye than black background with a lighter coloured font, the blue wavelengths in White led produced light is a health hazard so less White is better in general, 3blue1brown's videos are very easy on the eye as they generally have dark backgrounds, just an idea to incorporate if you're open to suggestions, thanks for your interesting topics
Thanks
congratulations on Getting 1 million sub 😁😚
great theme and both parts! used the opportunity to try to grasp any potential relation between that and finite element method, as well as generative design. anybody?
A genius and a comedian 😎
3:23
Yes, with 6 pcs of 7cm ruler and 9 pcs of 5cm ruler. To think that there's a simpler answer, yet I got this.
To the people thinking “this math is up my alley”, you guys are in for a surprise. Calculus 1,2,3 and differential is actually less harder than discrete math. Just an FYI
The hardest class for most cs majors is the cs math class that goes through this and much more.
Pls make a video for chemical engineers😁.
What about linear algebra? It's like the core of CS
Can you do a video on use if numbers in CAD files? This causes vexing problems, such as calculate a path that is "X" distance from a set of other elements (lines and arcs) on the workspace. This is used to calculate toolpaths (given a cutter radius) to outline a shape formed from lines and arcs. The difficulty is no matter how the precision of the math, computer numbers lack the "property of density" decisions such as whether 2 lines are connected, or whether their intersection point is distinct of identical to one endpoint. How does one write such an algorithm? (I can tell you that expensive software "screws up" this, sometimes generating toolpaths that cut up the piece, others that generate "digital debris" that bogs down the machine!) There has to be a better way! (Comment about software: unlike other engineering, where one can "reverse engineer" a design, it is not practical to do so in software. How does one learn from others?)
Nice
How can we prove that the smallest positive integer is always the GCF? 2:25
спасибо видео было очень полезным вы мне очень помогли :ru:
now make a part 3 video with the 90% that was too advanced.
(This question is out of the Box and most likely wrong) The GCF regarding Cryptography: For Example in Wireless hacking if i got 2 handshakes from different client addresses (users) on the same access point (wifi) would I be able to decrypt the password? Considering the Hashing as well.
Compared to highschool math is it easier to understand the logic or how something works?
6:56 Encrypted Message divided by Secret Key is the "Hello" appended 79 at the end (the another prime), but how to recover plain text (HELLO)?
Modular function mod period.
Hello I recently started watching your videos and they are amazing... I have a question that I want to do graduation in a course related to software designing(AI, vr,ar specifically) game designing so should I do Cs or software engineering or any other course??
Thank you! If you want to go more into the technical or research side of things then do computer science. If you are just gonna get a bachelor's and want to do collaborative work and bring parts of a software project together, then it really doesn't matter what you pick honestly.
MajorPrep OK thanks a lot
To that ruler problem: isn't it enough of proof that we can measure 3 cm and 2 cm and have unlimited rulers, and can like that measure 1 cm and repeat that 1 cm infinitely?
Advent of coders will thank you
Could you suggest books or any course to learn number theory?
The textbook used in my Number theory course is Elementary Number Theory by David Burton
Discrete Mathematics by Rosen is a pretty good book too but that book also contains other fields from dis. math like mathematical logic, graph theory, relation theory, set theory, and many more.
1:20 I know how to do this one, the ol proof by calculator
Thats why from python begginer exercisies computing prime numbers?... In my mind what the hell do i need prime numbers for?? Now i understand and im very intrested.. Thanks for your help...
“Lets say we have an infinite amount of rulers”
yeah but we can't afford 5 cents real ruler full of numbers and cute little faces
@@alnasraltair8948 hahaha lets just have a garage sale and buy something useful
Now this is what I'm talking about....typa sh*t I like
After his videos i feel i wanna change to math major hahahahaha
I feel like you just saved me 2 years of struggle with your simplicity.
16 calendars of poetry
I think we know of a much better algorithm that a perfect quantum computer could do, although we have no perfect quantum computers.
Alright it possibly to factorise a number if it is an integer. What about a complex number whose real component and imaging component are integers? Is it possible to factorise it? And if it is, are these factors prime numbers? In other words, do prime complex numbers exist?
Yes : en.wikipedia.org/wiki/Gaussian_integer
zach the star himself?
I wasn't really paying attention to how small the rulers are but, okay
“Number theory is just the study of integers”
man, i wish…
2:42
Small??
Seems average to me
It might have a great personality 🙂
Well I'm really passionate in solving problems of maths
Is cryptography right for me as a career option
Cryptography is not a career, is part of Computer Science
@@carloscuevas8268 Cryptography actually stems from mathematics. It is now considered a branch of mathematics and computer science because of the evolution of the field. The father of computer science was a mathematician. Alan Turing.
You can actually become a cryptographer, but you need a graduate degree and / or experience. I would recommended studying computer science and taking cryptography class. That's what I did. Bachelor's of science in computer science with concentration in cyber security. Planning to work in security automation pr cloud security and studying to become cryptographer later.
Computer science is definitely worth it if your interested in cryptography and related topics. I took a class on cryptography and a class on cryptocurrencies. Already getting job interviews. Cs Is definitely worth it.
How do you start learning number theory? I have studied Electrical Engineering, which is probably less math intensive than a CS degree. I find myself liking to code nowadays, so I think learning mathematics would help me train my brain better. Any help for dummies would be appreciated.
Symbolic Logic will help you reason. It is the basis for computer language.
Nope, I believe EE is more math-intensive than a CS degree, and this is coming from someone who has studied math their entire life.