Value of learning the Theory of Computation and Automata

In summary: I have looked up a few tutors, but I feel that they are too expensive or their services are not very good. I have also attempted to find online resources, but I have not had much luck. I am extremely lost and I feel that unless I can overcome my mathematical weaknesses, I will not be able to excel in physics.In summary, I am greatly in need of help with overcoming my mathematical deficiencies. I am also very interested in theoretical physics and would like to learn more about it, but I feel that I am not able to do so on my own. I would greatly appreciate any help that you can provide.
  • #1
DifferentialGalois
68
25
This may be a somewhat disorderly, unplanned out question, but nonetheless, I don’t know whether or not there exist any suitable academic advising websites that would be suitable for posting such. Would it be worthwhile investing time into learning theory of computation and automata via Neso Academy? Are there any particular prerequisites for such?
 
Physics news on Phys.org
  • #2
Please define "worthwhile" and what Neso teaches.
 
  • #3
DifferentialGalois said:
what Neso teaches
Looks like it's a small on-line learning resource...

1568309784598.png
 
  • #4
To the OP:

I don't know what your academic background is, but based on my experience from my alma mater, an introduction to theory of computation and automata will typically require someone with a background in an introductory course on computer science (covering data structures and algorithms, not just on programming), along with some background in calculus and linear algebra (at approximately the first year university level).

I took a quick look at the Neso Academy and tried the quiz on theory of computation. As a quick refresher, it's not half bad, but I didn't look at the lectures. If you intend to study this out of curiosity/interest, I see nothing wrong with using this as a resource.
 
  • Like
Likes berkeman
  • #5
StatGuy2000 said:
I don't know what your academic background is,
Here is his New Member Introduction post...

DifferentialGalois said:
Greetings, I am a 12 year old who is vastly intrigued by the wonders of theoretical physics (experimental physics has not exactly been to my liking) as well the subtle art of mathematics. For the past six months, I have attempted to work my way up to mastering mathematical prerequisites required of basic quantum mechanics. While I have learned some of the conceptual aspects of QM, I understand very scarce amounts of the mathematical formulation of it. The Dirac notation is bearable, but the issues turn up when there begin turning up partial derivatives, partial differential equations, esoteric metrics, topological spaces and so forth. How would I potentially overcome such a barrier? My math repertoire is currently exceedingly limited, consisting of merely 75% of differential calc., 50% of integral calc and mastery of the prerequisites. I have dabbled a bit in the fields of complex analysis and linear algebra, albeit now I fear that by learning excessive theory, I am not gaining much out of it. For instance, there were questions in a national math olympiad past paper that completely stumped me, even though the answers operated on basic mathematical principles such as the pigeonhole principle. Thus, I desperately want to enhance my mathematical problem solving skills, not for the sake of time management, but for the sake of finding innovative and creative methods to solve a problem by applying the theory. I have read a bit on The Art and Craft of Problem Solving by Paul Zeitz, but I feel that it isn't allowing my problem solving (which is exceedingly important in research mathematics) to improve by a vast amount.

As for theoretical physics, I have read up a bit on the underlying basics of special relativity and quantum physics (e.g. Minkowski spacetime diagrams, Bell's inequality, Lorentz and Gallilean transformations, Kochen Specker theorem and the EPR paradox), albeit I honestly don't know what to do now, considering my limited math knowledge. General relativity simply overwhelms me with excessive differential geometry, Griffiths' introductory quantum physics book is just too advanced for me, special relativity provides with a relief but nonetheless, I get perplexed by the most seemingly simple things. I don't know how to go about such.
 

1. What is the theory of computation and automata?

The theory of computation and automata is a branch of computer science that deals with the study of abstract machines and their computational capabilities. It focuses on understanding the fundamental principles of computation and how different computational models can solve problems.

2. Why is it important to learn the theory of computation and automata?

Learning the theory of computation and automata is important because it provides a theoretical foundation for understanding how computers work and how they can solve problems. It also helps in developing efficient algorithms and designing computer systems that can perform complex tasks.

3. How does the theory of computation and automata relate to real-world applications?

The theory of computation and automata has many real-world applications, including programming language design, compiler construction, artificial intelligence, and computer security. It also forms the basis for many advanced technologies such as machine learning and quantum computing.

4. Is it necessary to have a strong mathematical background to learn the theory of computation and automata?

While having a strong mathematical background can be helpful, it is not a prerequisite for learning the theory of computation and automata. The subject can be approached from a more conceptual and intuitive perspective, making it accessible to a wide range of students.

5. How can learning the theory of computation and automata benefit my career?

Knowledge of the theory of computation and automata is highly valued in the computer science industry. It can open up career opportunities in fields such as software engineering, data science, and research. It also provides a strong foundation for further studies in computer science and related fields.

Similar threads

  • STEM Academic Advising
Replies
1
Views
921
  • STEM Academic Advising
Replies
6
Views
1K
  • STEM Academic Advising
Replies
10
Views
1K
  • STEM Academic Advising
Replies
12
Views
1K
Replies
4
Views
1K
Replies
1
Views
912
  • STEM Academic Advising
Replies
4
Views
1K
  • STEM Academic Advising
Replies
14
Views
623
  • STEM Academic Advising
Replies
1
Views
1K
Replies
1
Views
757
Back
Top