Point of automata theory in ECE?

Click For Summary
SUMMARY

The discussion centers on the relevance of automata theory in electrical engineering graduate studies, particularly for careers in semiconductor fabrication at companies like AMD. While automata theory is primarily theoretical, it enhances understanding of computer modeling and problem-solving in computational contexts. Participants noted that knowledge gained from this course, including insights into classes of problems such as P and NP, can be beneficial despite its limited direct application to circuits jobs.

PREREQUISITES
  • Basic understanding of automata theory concepts
  • Familiarity with computational complexity (P, NP problems)
  • Knowledge of low-level programming languages
  • Background in algorithms
NEXT STEPS
  • Research the applications of automata theory in computer science
  • Explore computational complexity theory in depth
  • Learn about the relationship between automata theory and programming languages
  • Investigate the impact of theoretical computer science on practical engineering problems
USEFUL FOR

Graduate students in electrical engineering, computer science professionals, and anyone interested in the theoretical foundations of computing and its applications in semiconductor industries.

jhicks
Messages
340
Reaction score
0
So I've got a ton of time on my hands for the next few days so I'm trying to meticulously plan out the courses I'm going to take in grad school in electrical engineering. Some things look interesting, and I've been trying to plan my curriculum the best I can to coincide with things that would be useful for working at a major semiconductor fab corp like AMD, but some courses look interesting rather than useful. This one in particular I'm looking at is automata theory, which appears to be an extremely theoretical class but doesn't appear to offer much practical knowledge.

If anyone is familiar with the topic on a deeper level than say what I can extract from the wikipedia article, could they provide an argument for how this could possibly complement my studies? It looks interesting - I just can't justify taking it as one of my 6-8 grad classes.
 
Physics news on Phys.org
Ive taken classes in automata theory. They probably won't help you very much directly with a circuits job like those at AMD, but you will walk away with a deeper understanding on how we model computers and robots, probably some better knowledge of linguistics as well. Its a similar shift in paradigm to when you first program in a low level language; one has to think about bit registers and memory and all sorts of things a high level language takes care for you automatically. If you haven't taken an algorithms class then you will be introduced to classes of problems (P,NP, etc) and feasible computation by different computer models. I think this is probably the most helpful portion, some problems simply cannot be solved in a feasible amount of time and you will learn to spot them.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
41
Views
9K
  • · Replies 7 ·
Replies
7
Views
3K