[ 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: 218 KB, 2048x832, 95C52D43-F407-41DE-89FB-923FC95E7DE9-6506-0000073F9A39673C.jpg [View same] [iqdb] [saucenao] [google]
11303943 No.11303943 [Reply] [Original]

Only CS chads allowed
>engineeringcucks not allowed
>muh "not science or math"fags not allowed

>> No.11304049

>>11303943
Finally

>> No.11304546
File: 1 KB, 125x70, 1576515263212s.jpg [View same] [iqdb] [saucenao] [google]
11304546

>>11303943
EE Chad coming through.

>> No.11304570

>>11303943
LITERALLY me on the right, including the "I have no idea about your company" and the instant job offer and the recruiters calling me all day err day.

>> No.11304616

>>11303943
cope harder iqlet

>> No.11305071
File: 102 KB, 318x571, warrior-frog-spearmen-with-shield-1.jpg [View same] [iqdb] [saucenao] [google]
11305071

>>11304546
Hey man save some pussy for a fellow CE

>> No.11305339

>>11303943
I'm 6 credits away from graduation. I completed most of my credits while psychotic and consequently don't remember anything about them. I got expelled from my college and had to transfer to a different less prestigious college. The 6 credits are the intro to college class and the senior capstone.

What should I do my senior capstone in? I am basically sane now but I still literally do not remember a damn thing about CS.

>> No.11305384

>>11305339
>intro to college class
Why the hell do they make you take that if you're only 6 credits from graduating
Also, why do schools do this bullshit, I had to take one last year and it was the biggest waste of time ever conceived

>> No.11305388

>be me
>in the intro level programming course today
>dude in front of me some how has 50 desktop shortcuts
>wants to get rid of them
>drags them 1 by 1 into the file explorer to get rid of them
Are the memes about dumbasses infesting CS true?

>> No.11305413

>>11305388
oh absolutely yes.
it is sad because it dilutes the awesomeness that is us. Insta cunts vloggers posting about their html

>> No.11305417

>>11303943
fuck yes this is hilarious

>> No.11305437

>>11305413
How does one distinguish themselves then?

>> No.11305469

Learning OCaml for a functional programming class right now, like it quite a bit.

>> No.11305959

>>11305437
Meaningful research and experience
Actually caring about the field and your work

>> No.11305979

>>11303943
>>>/g/tfo

>> No.11306294

>>11305979
engi mad
engi mad

>> No.11306701

>>11305979
>>>/g/ and CS are two different things though
CS is not coding culture

>> No.11306714

Anyone have the PDF of the proof that finding a graph's crossing number is NP-hard?
I only found a proof for knots.
Also I know the sauce, but it wants my shekels

>> No.11306720

Computer Science and Aerospace engineering Double-degree chad coming through

>> No.11306723

>>11306720
english drama and theater arts degree real chad coming through

>> No.11307550

SE degree ultrachad here
dont @ me

While we are shitposting has anyone here found career success with just a (1y) diploma in software* __?
Those are the real chads

>> No.11307559

>>11303943
Cringe: single major EE, CS
Epic: EECS
most epic: EECS + Applied Math

>> No.11307913

>>11307559
This is the correct take, but not all schools offer a combined major.

>> No.11307915

>>11303943
> CS
NOT SCIENCE OR MATH
> muh "not science or math" fags not allowed
Calling CS a science does not make it one, just like calling yourself a woman does not make you one. Now go dilate.

>> No.11307945

>>11307915
>NOT SCIENCE OR MATH

Correct. Strictly speaking it is BOTH science AND math.

>> No.11308106

>>11307945
INFORMATICA NON EST SCIENTIA NEQUE MATHEMATICA

>> No.11308119

CS is the only way forward. On ward brothers.

System.out.print("Reeee");

>> No.11308353

>>11307915
Where does this meme come from? Is it because American schools' CS programmes are just programming courses?
CS is just math and by definition is a science.

>> No.11308358

>>11307915
It is literally math tho

>> No.11308556

>>11307915
Read any paper in domain theory and tell me it isn’t math. It’s evident once you read any TCS paper the direction of this field as a subfield of mathematics

>> No.11308557

>>11308119
>System.out.println
Leave high schooler

>> No.11308559

>>11308557
Dont sign your posts

>> No.11308561

>>11308353
American programs seem to be a toss up between actually great and a half baked software focus with a tiny amount of math. I’d say if your program is anywhere in the top 25ish CS programs, they’re pretty goods. My undergrad hovers around top 12-17, and I doubled majored in math. The degree is fine, and I feel like math + CS is more complete than EECS, since the latter tends to have too much introductory material that you can really end up learning primarily only EE or CS in your 4 years. Meanwhile, in math + CS, you tend to knock out requirements synergistically since the subjects complement each other as sister fields (especially on the theory concentration in CS)

>> No.11308562

>>11308559
Sign?

>> No.11308564

>>11308358
>>11308556
Mathematics is a subfield within CS.

>> No.11308568

>>11308564
I know this is a meme and there have been many arguments within academia to hash this out, but every single time you say this, people just meme CS more

>> No.11308619

>>11307915
Saying “not science or math” doesn’t make it true either. There are clear reasons to see CS being mathematics.

>> No.11308745

>>11308561
Makes sense. My programme in Canada (where we don't have any bad schools, they're either good or great) is just straight theory and math.

>> No.11308879
File: 44 KB, 1200x1193, 1200px-Latex_real_numbers.svg.png [View same] [iqdb] [saucenao] [google]
11308879

>>11308564
*blocks your path*

>> No.11308997

>>11308879
Look up Blum-Shub-Smale model, computable analysis, type-two effectivity, the weak-cost BSS model, and complexity operator analysis by Cook. Domain theory additionally studies computation in a more topological flavor. The reals and computation over arbitrary field structures have been fairly well studied subject since the late 80s and early 90s.

>> No.11309280
File: 64 KB, 796x826, CS suggested academic plan.png [View same] [iqdb] [saucenao] [google]
11309280

Does this seem like a decent undergrad program for CS?

>> No.11309288

>>11309280
You might want a lot more math with a double major. Getting into matrix arithmetic that late when proof based linear algebra is so important for undergrad CS isn’t a good idea

>> No.11309324

>>11309288
>Getting into matrix arithmetic that late
The courses are alphabetical btw. There's also a mandatory stats courses that got cut off and a few elective slots that you can use for either math or compsci courses

>> No.11309458

>>11307915
that isn't true, it isn't science, but it is math and certainly it isn't computers

>> No.11309514

>>11309324
I see. I still suggest at least minoring in math regardless, and double major if you want to do academia at any point of your career.

>> No.11309527

>>11309514
Yeah, I'm going to try getting a minor. Wanted to do a double major but the logistics just didn't work out

>> No.11309553

>>11308564
*topology blocks your path and destroys it in the process*

>> No.11309555

>400k starting salary
>computer science BACHELOR'S DEGREE
why is this major so comfy?

>> No.11310097

>>11309553
>>11308879
Domain theory, theoretical computational topology, and related topics my dude. Basically what >>11308997 said. Why do you people act as though CS doesn't study traditional mathematics...
The poster >>11308564 is meming, but both analysis and topology have their places in TCS..Why is topology so sacred? You read Munkres, Willard, Hatcher, etc., and learn how to apply techniques, motifs, principles, etc. to other fields. Sure you may not always use something like Urysohn's lemma from point set topology, but to say all of topology is something that doesn't show up in CS is stupid.

Hell, just look at this paper from 2004
http://cs.brown.edu/~mph/HerlihyS99/p858-herlihy.pdf
Are you really trying to sell anyone who is serious about CS on the idea that these traditionally continuous fields of mathematics don't have their place in CS research?

>> No.11310140

>>11310097
If you don’t advance pure maths research you aren’t a mathematician, just as using physics to do work in another scientific field without advancing theoretical physics does not constitute doing theoretical physics.

>> No.11310226

>>11310140
There are a plethora of TCS results that advance number theory. I've seen many professors jointly appointed to both departments, and I've seen a lot of collabs between professors in both departments. The line where "researcher in X field contributed to Y field" is not so clean as simply looking at their department, at least not as far as CS and math are concerned.

Also, exactly what about complexity theory strikes as not being pure mathematics? What of domain theory? What about computational theory in general?

>> No.11310349

>>11309280
oof. You basically have no real mathematics, it's a very bad program

>> No.11310399

>>11310349
Fuck
What does a decent CS program look like?

>> No.11310417
File: 6 KB, 227x222, 1579315898994.jpg [View same] [iqdb] [saucenao] [google]
11310417

>>11310399
IEEE's "Curriculum Guidelines for Undergraduate Degree Programs in Computer Science" answers that question:
>https://ieeecs-media.computer.org/assets/pdf/CS2013-final-report.pdf

>> No.11310568

Is it normal for professors not to teach anything, and to just tell us to self-study the whole subject? Our dept. head with a PhD in I.T. said this kek.

>> No.11311084

>>11310568
I’ve never seen IT PhD’s in a CS dept

>> No.11311149

>>11310399
I double majored in math and CS, here’s what I think the bare bones should be. I’ll put in parentheses what I think the class should do.
Calculus 1-3 at the very least, with ODE’s and PDE’s being encouraged but not required. A lot of the latter is very important for graphics application (ie diff geo)
A year of physics + lab
Intro to proofs
Data structures
Computer architecture and digital logic
Linear algebra (proof based)
Combinatorics (proof based)
Number theory (proof based)
Graph theory (proof based)
Probability theory (discrete and continuous)
Stochastic theory
Programming language and compiler theory theory
Systems level design
Algorithms (ideally heavy on proofs, pure math, etc)
Operating system theory and design
Numerical analysis (heavy on derivations / proofs in class and heavy on fast implementation from scratch)
Graphics processing and theory (heavy on calculus and linear algebra)
Optimization methods and introductory ML
Automata and language theory
Complexity theory
Advanced algorithms (vEB trees, applying results like FFT to solve large polynomial mult., etc.)
Cryptography
Abstract algebra, two sem (insanely important for theory)
(Not required but recc) analysis, useful in CS going into grad school. Same goes for topology. Both are subjects you ought to know regardless imo.

Extra
If interested, see if you can take a signal processing class by asking an EE professor if you could sit in or if you have the right credentials (esp if you have calc 5 done). It’s a neat class that I feel was cool to learn.
I did this one more time to take a class teaching design in VLSI.

I tried to keep this as open as I could at the end so you can substitute the rest with electives you like so you can go in the direction you want. I personally took more theory and math courses, but you could take more systems, embedded, AI, bio applications, etc.. but this is the baseline what I think would be good for CS.

>> No.11311163

>>11311084
You might get across one who has figured out to use your clean restrooms instead of one of their own shitty ones.

>> No.11311174

inb4 food science general

>> No.11311177
File: 74 KB, 750x669, 1566282564371.jpg [View same] [iqdb] [saucenao] [google]
11311177

>>11311149
Since I don't live in the US I can only get a degree in maths with focus on applications at the last year, which is like 90% of your course missing algorithms and operating systems / automata / complexity / cryptography.
I wish I could do a masters in cryptography or the like, it doesn't seem like I'm missing much
>>11310399
Is like 90% math lol, I think it should actually be called Computational Science or just Applied Math in Computation.
'Computer Science' where they teach you to write programs and webpages, servers or the like is just software engineering

>> No.11311215

>>11311177
If that’s the case, then I’d say try and talk to the professors to see if you have the credentials to take those classes without pre requisites. In my experience, professors are happy when students take extra work willingly.
Also, some CS is applied and some CS is pure. In the states, it’s a toss up between codemonkey and actually good schools. Ultimately, I want a few things
1) the major should support the career aspirations of a nontrivially large audience
2) the major should be rigorous
3) the major should be practical
4) but the major should also impart general reasoning abilities that go beyond practicality

Balancing 1) with any of the other points seems to upset some undergrads in CS. I want people to be weeded out because their presence devalues the degree, but I also don’t want it to be obtuse and difficult for the sake of it. Even if we split the major into SE and true CS...given how easy it is to learn how to code once you’ve learned the actual core fundamentals of reasoning and computational theory (of course with enough drive to actually write code on your own time), employers would still favor true CS students in the industry. So really, it’s a hard problem. The best solution right now is double majoring if you can (which to me feels like a “complete” degree). I understand this isn’t feasible in all schools, so it really comes down to whether your CS program is good or not. Most of the time, I’d say choose math if you want to do academia at any point, if you must choose

>> No.11311276

>>11303943
Remember to take your showers guys

>> No.11311330

>>11303943
who here /codeforces/?

>> No.11311447

>>11311215
Cross reference this list with a canonical math major (on the honors track) and the following link
https://functionalcs.github.io/curriculum/
Which is a fairly good undergrad reference to learn from

>> No.11311765
File: 276 KB, 1124x1102, 1550979842080.jpg [View same] [iqdb] [saucenao] [google]
11311765

Now inb4
>reddit
Let me just seethe a little bit. I know kne anon brought it up, but why is it that alot of CS teachers dont really bother to actually teach you anything and just go jumping around 5 languages, each on different topics? You'd think theyd teach the fundamentals of one and then move on, but its like they dont fucking care. They dont inspire students to dream big, just to get le ebin company desk job and thats it. I want to be a dirty code monkey (a highly skilled one at the very least) but fuck me if im not inspired. I seriously dont understand how anyone outside a work or classroom/lab setting could spend hours upon hours looking and practicing code? Do they not have a life out of it to worry about? Are they on spectrum? I just wanna be a good coder but i have no inspiration or motivation besides (((money))). Whats the point in trying harder if the world shits upon great ideas or just outright ignores it?

>> No.11311766

bs and ms in cs and unemployed here. MD or DDS is the only chad major desu

>> No.11312071

Reminder that delving deep into math isn't necessary if you want to work in the industry. Just learn the basics like calc 1, linear algebra and statistics so you won't be a complete pajeet retard.

>> No.11312121

>>11311330
A fellow /competitive-programming/ chad. What is ur rating ?

>> No.11312264

Current Ms student in CS, AMA

>> No.11312293

>>11312071
Depends where in the industry you want to go. If you want to be in the same sort of demand that entry level software engineering asks, then sure. However, if you want to do HPC, cryptography, real time systems, embedded, 'real' ML applications, or industry research, you need a heavier math background. Besides, having calc 1, linear, and basic stat is like being naked in STEM. Who do you think is going to take you seriously because you have 1-2 fetch-the-data projects on your github? You need both the go getter attitude to write projects and the mathematical maturity to be able to back up your harder ideas.
Matlab doesn't just werk. It stands on the back of aggressively optimized matrix libraries in fortran.

>> No.11312299

>>11312293
you don’t need to know much more than what is contained in a good applied math program anon. CS is not like mathematical physics in any way

>> No.11312312

>>11312299
>you don’t need to know much more than what is contained in a good applied math program anon
Is there anything I mentioned that wouldn't be in a standard math program or any CS program worth its salt?
>CS is not like mathematical physics in any way
Elaborate on this. I have a strong feeling you, like many before you, are talking about principles of software development and not actual CS. Again, look back on this thread and some of the topics, like domain theory, like complexity theory, etc.. It should be abundantly clear that CS, the mathematical study of computation, is in the vein of mathematical physics. But even in that argument, I'd argue that the problem with so many shit coders and slow dev cycles comes down to that we don't generally expect devs to be trained as rigorously as other engineering disciplines, since the industry wants to pay these people less money. The truth is that the many openings are for literal codemonkey jobs, but the ones they actually need and ought to be paying for are proper software engineering jobs that require more math and experience.

Either way, a lot of industry research positions live and breath on mathematical capabilities.

>> No.11312778
File: 128 KB, 200x250, 1477166415339.webm [View same] [iqdb] [saucenao] [google]
11312778

>>11303943
>Only has 3 places he can work because he picked aerospace

Right throught the heart there, OP

>> No.11313063

>>11311084
Its because I live in a third world country. Btw I've seen most of their research and none of it is related to CS in any ways.

>> No.11313513

>>11309280
yeah not bad

>> No.11313650

>>11312293

I write software for a real time embedded Linux platform, the craziest math I've had to do is multiplication.

>> No.11314277

>>11313650
What exactly do you mean by real time? If you look at nontrivial work in the field, or even nontrivial applied research
https://www.springer.com/gp/book/9780792380221
You see that it’s a field that does rely on a good amount of math to work, and most certainly logic, communication bounds, etc.. When you say real time systems, I think pacemakers.

>> No.11314301

Anyone made it to a Senior or Lead level role and still having a chill enough time with it? I'm ready to look for an upgrade job but I don't really want to start working stressful 50 hour weeks.

>> No.11314549
File: 220 KB, 800x533, 1431343694828.jpg [View same] [iqdb] [saucenao] [google]
11314549

>>11314301
I want to work part time and play comfy vidya and work on fun side-projects on my free time. Why would anyone want to work 50 hours/week??

seriously.

>> No.11314791

>>11303943
Computer science is not really science. Go back to >>>/g/

>> No.11314854

>>11314791
>>>/g/ is not a computer science board
Second of all it’s clear to see computer science as a subfield of mathematics and continuing in its own direction, unless you think CS is hurr durr software dev and fizzbuzz and coding. See >>11310097

So yes, computer science belongs on this board, but your shitposting about software dev does not

>> No.11315117

How does this comp sci program sound? I'm currently in community college knocking out gen eds but plan on transferring here. My mom went here so I'd be a legacy student.

https://catalog.uic.edu/ucat/colleges-depts/engineering/cs/bs-cs-se-conc/

>> No.11315211

>>11315117
Horrible, the mandatory math courses are almost non-existant, you only get the very basics. In fact, you aren't even required to take linear algebra, which is insane. And you can't even get a second more advanced course on linear algebra.

I'm reading more into it, and now I have to say, don't go there, you won't get a solid CS formation.

The '' Required Mathematics Courses '' where you only choose two math courses should all be mandatory courses, they are absolutely essential for EVERY areas of CS.

I can't believe it is possible for people to get a BS in computer science without fucking learning linear algebra.

I see they let you take machine learning and computer graphics without any mathematics prerequisite meaning these courses must be extremely watered-down or simply a scam.

0/10 I hope this wasn't b8

>> No.11315227

>>11315211
I'm gonna take differential equations and linear algebra at the community college. That's what I'm gonna do for all the math and other gen ed shit I need to do. It's cheaper at least, and I don't need to take an "introduction to advanced mathematics" course either.

>> No.11315250

>>11315211
The university also offers a double major in CS and mathematics too

https://catalog.uic.edu/ucat/colleges-depts/liberal-arts-sciences/mscs/bs-math-cs/

>> No.11315360

>>11315250
>>11315227
is there an area in CS that interests you?

the ''BS with a Major in Mathematics and Computer Science'' looks 100% CS theory oriented, I don't see programming classes. It's good if you want to study theoretical CS or cryptography.
or if you want to study the mathematical side of a CS subject. (such as doing computational geometry in computer graphics, or Computational statistics in data science)

>> No.11315382

>>11315360
I'm pretty new to CS as a whole. I've been learning a little bit of Python currently. I wanna do CS because it's high-paying, involves computers, seems really interesting, and plus I'm pretty good at math. Plus programming itself seems pretty interesting. Software engineering seems like something I'd like. I looked through the other programs that uni offers and the SE program seems like the best fit for me.

>> No.11315390

>>11315382
alright, have fun then.

But seriously, do try to get math courses, because otherwise you will get locked-out of more advanced CS subjects and you might regret it.

>> No.11315538

1. Give a 2-approximation algorithm for minimum vertex cover of a graph G.
2. Give a polynomial-time reduction from independent set to 3-SAT.

>> No.11315550

>>11311149
CS program at my dept covers 100% of this, /sci/ unemployable brainlets can't touch me

>> No.11315576
File: 160 KB, 962x742, file.png [View same] [iqdb] [saucenao] [google]
11315576

What do you guys think of this year 1 course? I'm probably gonna end up going here after collecting my rejection from cambridge

picrelated
>https://warwick.ac.uk/fac/sci/dcs/teaching/courses/common1-1920

>> No.11315608

>>11315538
EZ af, do your homework yourself, junior

>> No.11315613

half of this thread makes me want to slit my wrists and makes me regret being in the same field as everyone else

>> No.11315624

>>11315613
The pseudo-intellectualism I presume?

>> No.11315716
File: 271 KB, 1024x512, turing.jpg [View same] [iqdb] [saucenao] [google]
11315716

do you think turing was being too harsh here

>> No.11315734

hey yo CS majors, what were the most important CS classes you took that helped you out in job interviews?

>> No.11315749

>>11303943
great thread guys :)

>> No.11315763

>>11315716
no but he's a homo
>>11315734
boring question unrelated to science, go ask that on on another board...But obviously, for most jobs it's data structures programming class

>>11315613
this

>>11315576
ok-ish for 1 year

>> No.11315848

Freshman CS here, when and how should I start seriously considering grad school?

>> No.11316129

>>11315848
>grad school
really no good reason to do it.

>> No.11316227

>>11315848
The only people in CS grad school are math/physics majors who couldn’t get a job out of college.

>> No.11316309
File: 31 KB, 640x861, RcJJajO_d.jpg [View same] [iqdb] [saucenao] [google]
11316309

Thinking of doing an u dergrad research
Prof proposed making a monte carlo tree search with reinforcement learning to solve a little puzzle
Should i do it?

>> No.11316328

>>11316309
hey man if it looks good on a resume go for it

>> No.11316331

>>11316328
I don't care about a resume or a job, though

>> No.11316358

>>11316331
just do it, it's better than doing just nothing desu.

are you working on it by yourself or is it gonna be a group project?

>> No.11316370

>>11316358
Solo

>> No.11316388

>>11316129
>>11316227
Don’t listen to these people, they’re peddling the unironic
>get CS bachelors and make 150k bank
that’s fine if that’s what you want, but CS academia is ridiculously well funded compared to math and physics, despite supporting math research as well as more applied subjects. The first step to seriously considering grad school is this: exactly why do you want to do grad school?
If the answer is to do a masters and work in the industry and work as a software engineer, then you should just go hard in undergrad, get internships, get a good job, and then do a funded masters for some more technical knowledge. Usually this is coursework relevant to your job. This will keep your income pretty high throughout your career.

If you want to do research, then you have to get your PhD, which is a much more independent process where you have to write many papers and work on a thesis. There are a lot of positions in CS academia and industry research, but they’ll almost all ask for a PhD. Certain fields like ML are filled with competition, so you’ll see a lot of papers with nothing but drivel and a lot of papers that make everyone else look like toddlers. On the other hand, TCS papers are straight math papers, but the bar for entry is higher so they’re all at a fundamentally good base level of quality. CS research can be a lot of things depending on your subfield, so feel free to ask questions. You can get industry jobs in CS research labs, national labs, cryptography groups, quant firms, etc.. wherever you would expect math, physics, and engineering majors to be, but the software engineer title will be sort of harder to get since your knowledge and expected pay grade is above the entry level. There’s definitely a good market for the CS PhD, compared to its mathematical science siblings physics and mathematics (both great subjects too, but less market value in the industry).

>> No.11316398

>>11315848
Meant to respond to you while replying to
>>11316129
>>11316227
Anyway, read my first post >>11316388
As a PhD student, your stipend is just enough to support yourself, but funding is nice. You make pretty decent salary as a postdoc, and there are a good amount of CS positions in academia and industry, but it’s competitive as usual. The salary cap is pretty high - I had an algorithms professor who made $350k from his teaching and research alone, alongside his other endeavors like running his company. A pure complexity researcher I know makes around $180k. It really comes down to sticking with it and if you find a good idea, especially in algorithms, you can monetize, but of course core research isn’t motivated by the money - if you want that, just go the software dev route since it’s easier.

Basically, CS gives you a lot of options. You’re good in the industry and in academia. Don’t believe the
>grad school bad
memes, it just depends on what you want out of your career. To get the most out of CS and have the most options, I suggest double majoring in math and CS: it feels like a very “complete” course of study. At least minor in math, no matter what.

>> No.11316558

>>11314277
Time constraint bound software for extremely safety critical systems. If these break tens of thousands of lives could be lost.

>> No.11316866

>>11315538
>1. Give a 2-approximation algorithm for minimum vertex cover of a graph G.

Let [math]C[/math] be the vertex cover for connected graph [math]G = (V, E)[/math].

[math]C = \emptyset[/math]
while [math]E \neq \emptyset[/math]
for some edge [math](u, v) \in E [/math] where [math]u \neq v[/math], [math]C \mapsto C \cup \{ u, v \}[/math]
Remove all edges in [math]V[/math] incident by either or both [math]u, v[/math]

Return [math]C[/math]

>2. Give a polynomial-time reduction from independent set to 3-SAT.
Do the rest of your homework. The reduction may involve the relationship between 'negating' the graph (ie looking at the complement of the edge set) and going for a more general CNF structure first and then padding out with extra variables to reduce it into a 3-CNF, though at that point I'd just fall back on Cook-Levin. The complement of an independent set should be a complete graph, so you can use that structure to make a reduction that produces a formula that evaluates true iff such a set of size [math]k[/math] is independent. This reduction should be trivially polynomial time.

>> No.11316867

>>11316866
*remove all edges in [math] E [/math] incident ..
typo

>> No.11318186

>>11315613
Which half?

>> No.11318476

>>11312121
>computable analysis
it's very low :( i've only ever done like two constests, but done badly, I'm just doing the a2oj ladder to se how far I can get, once I get to a higher level I'll get back into it, hell I might do the next one.

>> No.11318484

>>11318476
>>computable analysis
What does that have to do with your post

>> No.11318598

>>11318484
I searched it up when I read it in another post anon, I was just to lazy to get rid of it. incase you're new, whenever you highlight something on here, it immediately becomes a greentext when you open a response window. Also mods gods, jannies trannies.

>> No.11319244

>>11305384
Mine was actually useful but it was at a CC.

>> No.11319247

>>11305339
Just do something you're interested in and can use later in your career for the senior capstone, spend all semester looking for a job and acquiring career assets, and git gud.

>> No.11319252

>>11309280
>no AOA
>no discrete math
>no Math Foundations of CS
Some companies expect their entry level people to know this kind of stuff so consider that.

>> No.11319257

>>11309555
We could command much higher salaries if not for all these visa abusing third world people and companies who are literally whining to the government 24/7 to allow more in.

>> No.11319258

>>11319257

Rent-seeking. Borders should be open, markets should be free, taxation is theft, imo. t. Capitalist software engineer

>> No.11319259

>>11319252
AOA?

>> No.11319265

>>11315734
AOA, discrete mathematics, data structures, OOP related classes, classes with C & C++ & JAVA & Python, SE, and job specific upper divisions

>> No.11319266

>>11319259

I think it means Analysis of Algorithms

>> No.11319268

>>11319259
Analysis of algorithms

>> No.11319275

>>11319258
You think these companies and foreign nations lobbying the US government give a shit about the typical first world software guy? They'll take the third world person 9 times out of 10 just to bump stock a few points or cut costs in some division. We have to stick together. Capitalism is fine. Crony capitalism with socialized losses and private gains for huge tech companies is another beast.

>> No.11319279

>>11319275
Also dont forget universities. You ever wonder why its so fucking hard for an undergrad or even a graduate student to get a research job or even a lecturer assistant job on campus? Its because the university is lapping up visa applications like no tomorrow for that sweet sweet federal dollar. All with our tax dollars of course. Work harder.

>> No.11319385

how's this program look? https://www.uml.edu/catalog/undergraduate/sciences/departments/computer-science/degree-pathways/dp-cs-general-2015.aspx

>> No.11319414

>>11307915
http://gct.cs.uchicago.edu/gct4.pdf

>> No.11319491
File: 474 KB, 1861x1440, 1551083063330.png [View same] [iqdb] [saucenao] [google]
11319491

Reminder

>> No.11319579
File: 262 KB, 1215x1200, 1578119213371.jpg [View same] [iqdb] [saucenao] [google]
11319579

>>11303943
What are people's thoughts on this program? I'm double majoring in philosophy and pursuing this Honors' degree: https://www.uvic.ca/engineering/computerscience/assets/docs/Program%20planning%20worksheets/csc-honours-201905.pdf
>>11319385
It looks pretty solid to me -- I think I'd take more Math.
>>11315576
This looks okay depending on what that Math for Computer Scientists encompasses.

>> No.11319582
File: 179 KB, 1920x1080, png-hd-snowing-animated-falling-snow-flakes-on-transparent-background-alpha-channel-embedded-with-hd-png-file-motion-background-videoblocks-1920.png [View same] [iqdb] [saucenao] [google]
11319582

Math loving but wanting to earn money after uni without teaching stupid kids or doing researches, CS Honours chad going through

>> No.11319799

>>11319491
>LOL GUYS I PUT THE WOJAKS IN FUNNY PLACES SO IT LOOKS LIKE I DON'T KNOW WHAT A DISTRIBUTION CURVE IS PLZ GIVE ME YOUS

>> No.11319900

>>11303943
Cs + mathchad reporting in

>> No.11319929
File: 13 KB, 252x200, xdd.jpg [View same] [iqdb] [saucenao] [google]
11319929

>>11319491
that's not how bell curve works, dude

>> No.11320246

>>11319491
Despite your misunderstanding of a bell curve, you still got Biology right. Congrats, retard.

>> No.11320266

CS is a tool, it shouldn't be the focus of your whole being.
t. Physicschad who codes

>> No.11320399

>>11320266
CS isnt software engineering. It's more than programming.

>> No.11320497

>>11320246
Why do you bros always diss on bio? My brother did it and it didn't seem easy

>> No.11320612
File: 1.38 MB, 796x878, 1574477397525.png [View same] [iqdb] [saucenao] [google]
11320612

>only has 3 places he can work as an aero major
>can't code
>was valedictorian
it hurts
posting this from the line of a company that only wants aero majors because fluids

>> No.11320620

>>11320497
For the sake of shitting on it. It's very much an applied science and you could even argue it's really bordering on fitting in a board like science and math. It's not necessarily a difficulty thing, just that it's just way too separate from stuff like math, physics and chemistry.

>> No.11320886

my uni requires physics courses to graduate with a cs degree whats the point of that? when will i use that type of knowledge?

>> No.11321248

>>11320497
All jokes aside, bio people might as well be social science people with the type of rigor they think is appropriate in their field. Virtually everything that's "known" in biology is bullshit because of that and that's also why "it's hard" (ask your brother, he'll tell you how everything has exceptional exceptions about exceptions in biology - it's really more a statement about the quality of the rule than the complications of biology).

>> No.11321252

>>11320886
Physics engines, simulations, [whatever]-reality, and things like this. Physics is also fantastic for developing problem solving skills.

>> No.11321258

>>11320612
>An S-Expression of pain
ftfy

>> No.11321278

>>11321252
The most ignorant post in the thread!

>> No.11321411

>>11321278
How so?

>> No.11321414

>>11321411
lol reddit nigger

>> No.11321432

>>11321414
Riveting.

>> No.11321450

>>11320886
>When would I ever use this
I bet you're the dude who complains about having even a little more math than basic calculus and linear algebra, especially proof based. CS, as an academic study, needs way more math than they even require you to do in the first place. A CS education isn't about "lol when will I write software using this?" because
1) many people end up doing that anyway
2) many people do academic research in CS that uses even more of the mathematics

Besides, it would be a monkey thing to graduate in a STEM education without knowledge in the most basic physics. University isn't exactly vocational training, but even then there needs to be a baseline of rigor.
You end up having physics in many everyday applications regardless, as >>11321252 pointed out. Stop advocating for making a degree that already teeters on easy (in less than stellar schools - good schools are different) even easier.

>> No.11321458

>>11321432
Do you think that the people who design graphics engines understand physics?

>> No.11321483

>>11321458
Yes. You think they don't? I'm not talking about advanced physics but physics up to EM and maybe some optics.
And you also have to take into account that an undergrad degree is looking to give the student a study structure in many areas including natural science. What, is a CS major going to organic chemistry? Comon.

>> No.11321495

>>11321458
Are you fucking serious lmao? Graphics processing as a field is applications of diff geo, some baby topology, linear algebra, and algorithm design. it's also heavy on needing proper people to be understand these methods and implement them well given graphics processing hardware. It's a field that's really heavy on applied mathematics and software engineering principles. This is nothing to say of the motivation and implementation details that hail from even a basic understanding of physics.

>> No.11321502

>>11321495
this

>> No.11321510

>>11321495
>look at all the math we can do we're mathematicians! we're big boys!
I didn't ask about the applied math used in computer graphics I asked whether anon thought that the people who design graphics engines know physics.
>>11321483
>up to EM and optics
That's less than the average engineer
>undergrad degrees are looking to give study structure in many areas
I don't know what you mean by study structure, but they aren't interested in giving students a holistic "STEM" education by any means.

>> No.11321529

>>11321510
You could say the same for any other region an undergrad studies besides their major. The point is to give a university experience in the time they are an undergrad.

>> No.11321696

>>11321510
>>look at all the math we can do we're mathematicians! we're big boys!
Nobody said this. The post even mentioned ‘baby topology’ because it’s basic. You’ll see mathematician tier work in geometric complexity theory but not in computer graphics. I double majored in undergrad, and you can tell the difference between the application of classical mathematics and actually doing the mathematics in CS, and that’s usually the difference between things like graphic and complexity theory

>> No.11321714

>>11321696
I never once brought up mathematics, computer graphicsfags are based and I have great respect towards them especially for their command of lin alg and geometry. What I was stating was that it is not really the case that people who work on graphics engines and game engines actually understand physics at the level of a graduate physics student, the bare minimum required to say you really understand a scientific subject (undergraduate education in the topic). That's my only contention, whether or not CSniggers can do math doesn't concern me because it doesn't affect my life in any meaningful way and I know CSniggers that know more math than many physicists, all inconsequential to my point. I was also not imply nor asserting that physics has no place in a STEM undergrad education, of course it does, as do biology and chemistry, everyone should be expected to have basic literacy in the sciences, what I was saying was that there is little benefit to the intro physics series as taught in American universities, the variance in difficulty and comprehensiveness of the course work and the superficial nature of general (insert watered down pearson textbook scam freshman natural science graduate requirement series) is not worthy of calling "an education" its just bullshit. You can take whatever you want its your money

>> No.11321747

>>11303943
Is the engineering career fair at UIUC worth going to?

>> No.11322032

>>11320266
>>11320399
this
why do anons think software engineering is computer science? computer science is literally just applied math and logic
>>11321248
>All jokes aside, bio people might as well be social science people with the type of rigor they think is appropriate in their field.
No?

>> No.11322401

>>11322032
>No?
Lol butthurt.