[ 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: 112 KB, 666x500, lemma.jpg [View same] [iqdb] [saucenao] [google]
11061922 No.11061922 [Reply] [Original]

AFAIK all you need to be a good coder is DS and algo. So why do I need to bother with theory of computation again?

>> No.11062061

>>11061922
>So why do I need to bother with theory of computation again?
so you can prove there is not TOE in physics

>> No.11062075 [DELETED] 

>>11061922

i think most cs majors would be better served by taking something like a signals/systems type course or math course instead. toe is interesting and i had to take quite a few courses on it but i haven't really used or thought about it since then.

>> No.11062085

i think most cs majors would be better served by taking something like a signals/systems type course or math course instead. toc is interesting and i had to take quite a few courses on it but i haven't really used or thought about it since then.

they seem like leftovers from a time when the DFA's and turing machines were practical models for modern computers as well as theoretical models. the connection to linguistics is pretty interesting, so i guess there's that.

>> No.11062090

>>11062085
you need it, along with vector algebra, for quantum computing

>> No.11062100

>>11062090
>quantum computing

maybe, but teaching that stuff to students who don't even understand euler's formula and other basics seems like putting the cart before the horse.

>> No.11062120

>>11062100
im taking quantum now, and i have no idea what that is

why do i need it and how do i learn it

>> No.11062146

>>11062120

why are you taking quantum computing when there's no such thing as a quantum computer?

>> No.11062152

>>11062146
because I like to learn about new things and i want to know the theory behind quantum computers. Also several quantum algorithms have been demonstrated.

>> No.11062161

>>11062146
Wrong.
https://en.wikipedia.org/wiki/Nuclear_magnetic_resonance_quantum_computer
There have been quantum computers since the 90s

>> No.11062172

>>11062085
State machines are useful for some things (not just implementing regex), and knowing something about grammars and stack machines is good if you plan to learn about parsing and compilers
But yeah, CS is missing plenty of control and signal processing it should have

>> No.11062178

>>11062152

i wish i had taken a signals and systems course. i think it would have been more valuable than most of the toc stuff i learned (and since forgotten) beyond basic complexity theory.

>> No.11062195

>>11062172

you never code just for the sake of coding. a coder who doesn't know anything else besides how to use c or java isn't of much value.

>> No.11063164

>>11061922
You don't need to. The meme of computation is for philosophy purposes only. A good coder does not need to see the big picture.

>> No.11063216

>>11062161
That's incorrect, the link you posted states it's a proposed method for quantum computing.
There are no working quantum computers as of 2019.
You are the victim of an elaborate hoax

>> No.11063226

>>11063164

the big picture comes from understanding physical reality. in other words, engineering stuff. vector calculus, linear algebra, physics, signals, probability, and low-level programming. this is what the CS program at my university is lacking.

>> No.11063229

>>11063226
>this is what the CS program at my university is lacking.

among other things, anyway.

>> No.11063237
File: 18 KB, 1176x126, pumping lemma explained.png [View same] [iqdb] [saucenao] [google]
11063237

>> No.11063242

>>11063216
did you even read the article?

>> No.11063328

>>11063216
>There are no working quantum computers as of 2019
literally just wrong anon

>> No.11063329

>>11061922
memory allocation and speed