/sci/ - Science & Math » Thread #11061922

112KiB, 666x500, lemma.jpg

View Same Google iqdb SauceNAO

Do I need to understand theory of computation to be a top tier system architecture?

Anonymous Tue 15 Oct 17:39:03 2019 No.11061922 View Reply Original Report

Quoted By: >>11062061 >>11063164 >>11063329

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?

Anonymous

Anonymous Tue 15 Oct 2019 18:32:09 No.11062061 Report

Quoted By:

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

Anonymous

Anonymous Tue 15 Oct 2019 18:41:18 No.11062085 Report

Quoted By: >>11062090 >>11062172

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.

Anonymous

Anonymous Tue 15 Oct 2019 18:43:02 No.11062090 Report

Quoted By: >>11062100

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

Anonymous

Anonymous Tue 15 Oct 2019 18:47:19 No.11062100 Report

Quoted By: >>11062120

>>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.

Anonymous

Anonymous Tue 15 Oct 2019 19:00:34 No.11062120 Report

Quoted By: >>11062146

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

why do i need it and how do i learn it

Anonymous

Anonymous Tue 15 Oct 2019 19:10:44 No.11062146 Report

Quoted By: >>11062152 >>11062161

>>11062120

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

Anonymous

Anonymous Tue 15 Oct 2019 19:12:54 No.11062152 Report

Quoted By: >>11062178

>>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.

Anonymous

Anonymous Tue 15 Oct 2019 19:15:31 No.11062161 Report

Quoted By: >>11063216

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

Anonymous

Anonymous Tue 15 Oct 2019 19:19:55 No.11062172 Report

Quoted By: >>11062195

>>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

Anonymous

Anonymous Tue 15 Oct 2019 19:21:23 No.11062178 Report

Quoted By:

>>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.

Anonymous

Anonymous Tue 15 Oct 2019 19:27:04 No.11062195 Report

Quoted By:

>>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.

Anonymous

Anonymous Wed 16 Oct 2019 02:10:52 No.11063164 Report

Quoted By: >>11063226

>>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.

Anonymous

Anonymous Wed 16 Oct 2019 02:33:22 No.11063216 Report

Quoted By: >>11063242 >>11063328

>>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

Anonymous

Anonymous Wed 16 Oct 2019 02:38:31 No.11063226 Report

Quoted By: >>11063229

>>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.

Anonymous

Anonymous Wed 16 Oct 2019 02:39:34 No.11063229 Report

Quoted By:

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

among other things, anyway.

Anonymous

View Same Google iqdb SauceNAO pumping lemma explained.png, 18KiB, 1176x126

Anonymous Wed 16 Oct 2019 02:45:43 No.11063237 Report

Quoted By:

Anonymous

Anonymous Wed 16 Oct 2019 02:47:23 No.11063242 Report

Quoted By:

>>11063216
did you even read the article?

Anonymous

Anonymous Wed 16 Oct 2019 03:47:56 No.11063328 Report

Quoted By:

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

Anonymous

Anonymous Wed 16 Oct 2019 03:49:00 No.11063329 Report

Quoted By:

>>11061922
memory allocation and speed

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches