New answers tagged automata-theory
0
votes
Theoretical Computer Science vs other Sciences?
P vs NP is one of the most important questions in mathematics and it is at the heart of TCS.
It has tremendous practical and philosophical implications:
Are all easily checkable theorems also easily ...
- 790
0
votes
Theoretical Computer Science vs other Sciences?
Physicist here. I have three things to contribute to this discussion:
Firstly, the most exciting things happening in theoretical fundamental physics these days are all related to quantum information ...
- 111
1
vote
Theoretical Computer Science vs other Sciences?
It seems that your education has sparked (or noticeably deepened) your fascination for theory in general, a fascination you can experience and build upon in the field of TCS and could experience and ...
- 193
3
votes
Theoretical Computer Science vs other Sciences?
I have worked in IT for 27'ish years, and studied CS in Germany as well; even at a more theoretical uni (there was a separate "technical" uni in our city which got to do all the robotics ...
- 219
2
votes
Theoretical Computer Science vs other Sciences?
Back in college, I loved TCS for the mental gymnastics. I'd argue that, for better or worse, they shaped the way my mind works: I'm a decent programmer and, generally, technologist and I think that's ...
- 121
1
vote
Theoretical Computer Science vs other Sciences?
There is a tension between theory and praxis in any discipline. In TCS, many ideas that are cooked up in labs as products of research and development eventually surface 20 years later in industry. ...
- 111
3
votes
Theoretical Computer Science vs other Sciences?
I recently saw a video of Richard Feynman (the famous physicist), in which he explains a bunch of physical phenomena. It’s on youtube, it‘s a famous one, and it completely blew my mind and it just got ...
- 1,977
9
votes
Theoretical Computer Science vs other Sciences?
My impression from your comments is that perhaps you have just not seen enough theoretical CS to get to some of the kind of content you are excited about in, say, physics.
I'll also point out that you ...
- 36.3k
4
votes
Theoretical Computer Science vs other Sciences?
Maybe I can offer some interesting point of view here:
I finished my Bachelors degree in physics and started a bachelors degree in software engineering afterwards. People often ask me why, which the ...
- 141
11
votes
Theoretical Computer Science vs other Sciences?
I run a small software business producing XML processing tools, so I'm very much a practical engineer rather than a theoretician. It's 50 years since I did my CS degree. And you know, I'm constantly ...
- 211
18
votes
Theoretical Computer Science vs other Sciences?
As a TCS researcher, I understand the feeling and feel it too sometimes. I think it is healthy to be able to appreciate the wonder that other sciences have to offer.
We must also keep in mind that it ...
- 8,223
25
votes
Theoretical Computer Science vs other Sciences?
As a theoretical computer scientist I am proud of the following achievements of the field.
Logicians figured out that all logical connectives can be build from a single one, paving the road for ...
- 27.6k
Top 50 recent answers are included
Related Tags
automata-theory × 398fl.formal-languages × 184
regular-language × 74
reference-request × 61
cc.complexity-theory × 41
dfa × 35
context-free × 30
computability × 26
turing-machines × 26
regular-expressions × 21
lo.logic × 20
grammars × 20
ds.algorithms × 17
omega-language × 17
co.combinatorics × 13
nondeterminism × 13
graph-theory × 11
minimization × 11
algebra × 9
nfa × 9
time-complexity × 8
probabilistic-automata × 8
lower-bounds × 7
model-checking × 7
linear-temporal-logic × 7