[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 165 KB, 1024x768, image.jpg [View same] [iqdb] [saucenao] [google]
7257751 No.7257751 [Reply] [Original]

What's Discrete Mathematics all about? What would you go over in a course like that and how would it benefit you?

>> No.7259080

Enumeration, finitary structures, algorithmics.

Fields that fall under the term "discrete mathematics" are graph theory, combinatorics, discrete time dynamical systems, cellular automata, and maybe models of computation.

Tools used by discrete mathematicians often come out of fields such as combinatorics, model theory, group theory, and computer science.

>> No.7259104

>>7257751
>how would it benefit you

you can learn about RSA and try to do integer factorization in polynomial time

>> No.7259111

>>7259080
All this stuff sounds so interesting
I wish my parents didn't force me into pre-med..

>> No.7259118

>>7259111
Study casually in your free time. :)

>> No.7259128

>>7259118
it's not the same

>> No.7259137

>>7259128
If your interest is caught , then it is the same. I became interested in mathematics when I was in high school, so I studied it independently. It has given my life meaning. If you are interested in something, then you can't help but to learn more about it.

>> No.7259141
File: 423 KB, 490x684, Hardest class in CS.png [View same] [iqdb] [saucenao] [google]
7259141

>>7257751

Baby's first induction, trivial set and logic operations, watered down combinatorics, the definition of a graph and obvious corollaries, piss easy discrete probability, pathetically simple automata, and 1st grade modulo arithmetic and GCD.

CS majors are so retarded that they actually struggle with the course.

>> No.7259677

>>7259141
if youre so good solve this from another thread.
do b and c. a is easy


A security key needs 10 digits, each ranging from 0-9. How many different keys are possible?

>bonus
How many are possible if at least one number always has to be 0.

>bonus bonus
How many are possible if at least 2 numbers always have to be 0.

>> No.7259724 [DELETED] 

>>7259677
>What CS major believe to be serious math

10^10
10^10-9^10
10^10-9^10-9^9*10

Are you retarded?

>> No.7259726

>>7259677
>What CS majors believe to be serious math

10^10
10^10-9^10
10^10-9^10-9^9*10

Are you retarded?

>> No.7259729

>>7259726
I was trying to help your case, prove your point based on what is posted here on /sci/

>Are you retarded?
kek, the irony

>> No.7259747

>>7259677
a: 10
b: depth first search
c: pumping lemma

>> No.7259748

>>7257751

What these guys said:
>>7259080
>>7259141

Also, it is typically the first undergrad course where proofs are emphasized.

>> No.7260541

>>7259677
10^10
10^9
10^8

>> No.7260587

>>7259080
Don't listen to this guy

>>7257751
Just finished up my DM course, which included
>logic theory
>set theory
>number theory
>proofs
And that was about it

Easy as fuck btw

>> No.7261216

>>7260587
Don't listen to the guy that gave a very thorough explanation? I never said that an üntergrad weed-out course would go over all of that; I was describing discrete mathematics, entire.

>> No.7261262

>>7259141
A lot of CS degrees just have a whirlwind versino of the topic with a ton of different unrelated shit all crammed together.