[ 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: 26 KB, 1152x538, equation.png [View same] [iqdb] [saucenao] [google]
9783427 No.9783427 [Reply] [Original]

Computer Science is basically math++, i.e. a CS graduate is considered elite, capable of mastering in 1 year what math graduates do in 2 years. The world's elite universities will tell you right away that as their CS student you are considered the best group they have and that math students go slower than you are, and increase your load to crazy levels As a CS student, you are expected to master (continuous) calculus, discrete calculus (discrete math proofs, hypercubes for parallel algorithms), optimization (machine/deep learning, compilers), category theory (functional programming), logic (up to automated proofs, i.e. including set theory), differential equations, topology (computational geometry, distributed algorithms), probability and statistics (reinforcement learning, queueing), number theory (cryptology), graph theory (almost everywhere)... There is no functional analysis needed yet, but it's heavily used for PhD degrees anyway. You need to know all this down to the level of proving theorems if you want to achieve anything in CS. While pure math & physics progress slowed down, the advanced in CS are fast and accelerating. CS is the major of future. Math jobs are shrinking; CS jobs will grow even more than today.

>> No.9783436

>>9783427
lol, putting all this middle school hackerman level stuff in the same league as professional desksitter mathmaticians
kek

>> No.9783437

>>9783427
stale pasta

>> No.9783858
File: 88 KB, 698x1576, math exam SampleWritten.png [View same] [iqdb] [saucenao] [google]
9783858

>>9783427
Behold CS math skills:
>>>/g/66184472
>>ITT: "Uh yeah, this is all really basic shit, e-everyone knows all that stuff already. You guys are brainlets if you don't know this, amirite?!"
>>>/g/66183613
>Mfw I have a bsc in math and couldnt do most of the problems. Guess doing only logic and discrete maths for two years in a row has this effect.
>>>/g/66183445
>I'm a math major and I have no fucking clue what the Mean Value Theorem is supposed to be
>>>/g/66182862
>Yeah same here. It's been almost a year and half since I've touched this shit and out the window it's gone...
>>>/g/66182760
>the intellectual elitism in this thread is amazing
>>>/g/66181511
>You had differential calculus and function theory on your 1st year? wtf are you talking about retard.
>>Can't remember a single bit of it.
>Of course you can't you moron. Because function theory is part of real analysis that is only required if you are majoring in math. CS majors don't need to take it.
>>>/g/66179204
>>I THANK I R SMORTER DAN EVRYON BECUZ I KNO MAF!
>>>/g/66172628
>Got 4 As in maths courses 5 years ago, now I've forgotten everything.
>>>/g/66168442
>Took all these classes last semester and this semester, I don't remember most of what's on this test ¯\_(ツ)_/¯
>>>/g/66167624
>How do you guys deal with being a brainlet? Do you see hope at the end of the abyss which is mathematics?
>>>/g/66167467
>W..w.. what is this?
>W.. what am I looking at desu?

>> No.9784440

I hope this particular cs/math baiting stops soon

>> No.9784516

>>9783858
It has to be said, doing a test like that doesn't seem fun. CS problems tend to be interesting and satisfying to solve, how do you feel after spending hours solving pic related?

>> No.9784787

>>9784516
>spending hours solving pic
>hours

>>>/g/tfo brainlet

>> No.9786374

>>9783858
>>>/g/66193641
>Thread: Elitist math fags who take pride in surviving advanced theory classes

>Freshman calculus is killer advanced math theory

top kek

>> No.9786388

>>9786374
Are you unaware of irony? Advanced is a relative term.

>> No.9786395

https://thetab.com/us/2017/04/10/which-major-has-highest-iq-64811
I hope this is a roll thread. Honestly. If not this is delusion to the extreme. MIT,harvard, caltech math , phys major are learning machine learning in a month and become bilionaire hedge fund manager/quant (google this). CS is vital but on average I'd say math/phys elite students are stronger than elite cs student, by a lot.

>> No.9786407
File: 742 KB, 2752x4342, 1526365228817.png [View same] [iqdb] [saucenao] [google]
9786407

>>9783427

>> No.9786424
File: 127 KB, 800x611, machinelearningmath.png [View same] [iqdb] [saucenao] [google]
9786424

>>9783427

>> No.9786427

>>9786388
Calculus is the most basic math there is.

>> No.9786494

>>9786407
>Find all the odd numbers between 0-100
What do you mean by "find"? If you mean print then say print.

find_odd(int start, int end){
while(int i=start + !(start&1); i<=end; i+=2) cout<<i<<endl;
}
find_odd(0,100);

>sum all the numbers from x to y
int sum_range(int x, int y){
return ((y+x)*(y-x+1))>>1;
}

>> No.9786504

>>9786494
>random cards

std::string suit_names[4] = {"spades", "hearts", "diamonds", "clubs"};
using Deck = std::array<std::string, 52>;
Deck d;
for(int j=0; j<4; j++){
d[j*13]="Ace of "+suit_names[j];
for(int i=1; i<10; i++){
d[i+j*13]=std::to_string(i+1) + " of " + suit_names[j];
}
d[j*13+10]="Jack of "+ suit_names[j];
d[j*13+11]="Queen of "+ suit_names[j];
d[j*13+12]="King of "+ suit_names[j];
}
std::mt19937 gen(std::random_device{}());
std::shuffle(d.begin(), d.end(), gen);

//to be cont...

>> No.9786506

>>9786504
//or pick the first two since it's random but w/e
std::uniform_int_distribution<> card_picker{0,51};
int first_card = card_picker(gen), second_card=card_picker(gen) ;
while(second_card==first_card) second_card=card_picker(gen);

std::cout<<"The first card is the "<<d[first_card];
std::cout<<"\nThe second card is the "<<d[second_card];

>> No.9786608

>>9786395
I would also say that elite CS students would be far superior to the average math/physics student at a no-name state school. The average CS student is a special kind of garbage, though.

>> No.9786736

>>9786608
>I would also say that elite CS students would be far superior to the average math/physics student at a no-name state school

You call that b8?

>> No.9786745

>>9786608
I would say this is true.

>> No.9786774
File: 297 KB, 836x1136, 1513067679808.png [View same] [iqdb] [saucenao] [google]
9786774

>>9786608

>> No.9786786

>>9786608
CS kids from Carnegie Mellon are gonna be better than Dan math major from state school USA. Average CS kid is garbage-mode retarded because so many schools have absolutely trash CS programs.

>> No.9786919

Computer science is based on math, for instance recursion in CS is exactly the same idea as proof by induction. Computer scientists cannot claim their field is in any way unique, original, or special.

>> No.9786935

>>9786786
>CS kids from Carnegie Mellon
https://csd.cs.cmu.edu/academic/undergraduate/bachelors-curriculum-admitted-2017
>Mathematics & Probability
>Besides 15-151 (Mathematical Foundations for Computer Science), four additional mathematics courses are required.
>21-120: Differential and Integral Calculus
>21-122: Integration and Approximation
>One of the following Matrix Algebra courses:
>>21-241: Matrices and Linear Transformations
>>21-242: Matrix Theory
>One of the following Probability courses:
>>15-359: Probability and Computing;
>>21-325: Probability;
>>36-218: Probability Theory for Computer Scientists (starts Fall 2018; students entering in 2017 may take 36-217 through Spring 2018)

HAHAHAHAHA, no.

>> No.9786953
File: 128 KB, 1300x866, harold.jpg [View same] [iqdb] [saucenao] [google]
9786953

>>9786935
>Needing four math classes to learn probability

>> No.9786993

>>9786919
This, the P vs NP problem can also be related to something as simple as computing the inverse of a function in mathematics. f(x) "computes", f^-1(x) "verifies".

>> No.9787007

>>9786953
There's probability, probability watered down, and there's extra watered down probability for CS majors. Pick one.

>> No.9787104
File: 35 KB, 247x298, 201B6D44-F799-4CA8-BC79-A55ED629766E.jpg [View same] [iqdb] [saucenao] [google]
9787104

Why do we have this thread everyday? Either someone wants to prop CS by shitting on math or they prop math up by shitting on CS.

Obviously undergrad CS majors don’t have a full survey of what undergrad math majors do because they have to fit classes about computation theory (rudiments of compilers, algorithms, rudiments of automata and computational complexity, etc) and architecture classes (OS design, low abstraction representation, etc) that entails what one expects most, if not all, CS undergrads to know.

The strong relationship to math shows up in graduate classes. Machine learning is based on optimization in multi variable calculus, curve fitting, etc. Compiler optimization algorithms are based on using affine spaces to see if source -> target loops can be paralellized.

Much like how a mechanical engineering major doesn’t learn as much physics as a physics major in undergrad, a CS student doesn’t learn as much math as a math major in undergrad. However, the amount of math CS students use in post grad education is very readily apparent whenever you pick up a well regarded springer book or even some introductory graduate books:

http://algo.inria.fr/flajolet/Publications/book.pdf

Sedgwick, who teaches his (and Flajolet’s book) at Princeton, is in the CS department. CS touches a lot of math, from foundations (combinatory logic and machines) to discrete (combinatorics and number theory for cryptographic algorithm design comes to mind) to fucking complex analysis in analytical combinatorics.

If you’re so insecure, so what I did and just double major in math and CS in undergrad with a mind to use both your graduate education. If any CS nerds want to do graduate work and have any doubts, just study hard, learn what you want, and treat yourself with respect. Nobody in academia will laugh at you and especially not if you produce interesting research.

>> No.9787205

>>9783858
>he believes /g/ is an accurate representation of comp sci grads
lol

>> No.9787228
File: 273 KB, 898x374, CS viewpoint.png [View same] [iqdb] [saucenao] [google]
9787228

>>9787205

>> No.9787258

>>9786494
>>9786504
>>9786506
Imagine being this stupid.

>> No.9787449

>>9787205
This.
At least go to the lambda board on lainchan.

>> No.9789510

>>9787104
>Why do we have this thread everyday?
We have them because the legions of CS dipshits think their degree was advanced and/or rigorous and then when confronted with strong evidence to the contrary they cry a fucking river to downplay math. This predictably triggers math autists who live in a world of absolutes.

>> No.9789622

>>9789510
The problem with CS is that it's only as rigorous as you want it to be. I'm lucky that since my uni is a research institution and we're pretty famous for our CS, we get to take math heavy courses if we opt to take the harder foundations from the math department. However, it's just as easy to take your required classes, a software engineering class, and then the intro classes for other topics without really chasing down the hard stuff.

The problem isn't that CS (as a field) isn't rigorous; it's that stupid undergrads want the allure of being in a hard CS program while actually taking the easier classes and doing poorly (since everyone and their mother wants a CS degree these days)

>> No.9789627

>>9789622
A good CS degree is basically a double major in mathematics and computer science.

>> No.9789632

>>9789627
Yup. Incidentally, that's what I'm doing. There's already a huge amount of course overlap to do it feasibly in 4 years.

>> No.9791174

Beyond a rigorous (or even somewhat rigorous) algo/discrete math and watered down single variable calculus and non-proof Linear algebra every other math field is either irrelevant or just relevant for niche areas (which one can simply enroll in the necessary math courses before diving in such area).
There is simply no time to study bullshit/ very tangentially relevant maths when you could use this time to perfect your software development skills, learn more about electronics, compilers, systems programming etc.. Therefore go fuck yourself you obnoxious dork.

>> No.9791319

>>9791174
You are the reason people make fun of CS.

>> No.9791690

>>9791174
> time to perfect your software development skills, learn more about electronics, compilers, systems programming etc
Then go train to be a control tech, programmer, electrical engineer etc.
>Beyond a rigorous (or even somewhat rigorous) algo/discrete math and watered down single variable calculus and non-proof Linear algebra every other math field is either irrelevant or just relevant for niche areas
This is so fucking stupid it doesnt even merit a response.

>> No.9792004

>>9791690
it's even more stupid when you realize that a lot of CS studies impractical problems for their own sake.