Official government website of the Government of the Kingdom of Saudi ArabiaHow is it achieved?

The Saudi official educational websites' links end with edu.sa

Check the domain's scope in the browser's address bar before sharing your data.

Trusted government websites use a protocol HTTPS

Check that the site uses HTTPS protocol to encrypt the connection.

Digital Government Authority Registered with the Digital Government Authority with no: 20260416249

What are you looking for?

Colleges

Theory of computing

The course describes the theory of computation through a set of abstract machines that act as models of computation (Finite Automata, Pushdown Automata, and Turing Machines), and explores the relationship between these machines and formal languages. Additional topics include the categories of machines: deterministic and nondeterministic machines, regular expressions, context-free grammars, undecidability problems, and computational complexity.
Credit hours: 3
Objectives of the course :

Upon completion of this course, the student will have learned, through appropriate teaching, the following:
• Basic concepts of computing.
• Concepts independent of the machine to analyze resources (time and space).
• A proper understanding of the computational capabilities of computers.
• Design efficient solution algorithms for computational problems.
• Developing concepts of indeterminacy/impossibility and completeness.
• Categorizing problems into appropriate complexity levels.

Course outputs :

1.0 Knowledge and Understanding:
• 1.1: Describe the characteristics of a Turing machine and explain the basics of computational complexity.
2.0 Skills:
• 2.1: Comparison of characteristics and differentiation between different computational models.
• 2.2: Classification of reportable and non-reportable problems based on computational theory.
3.0 Values, Independence, and Responsibility
• 3.1: Cooperation as part of a team to design a turning machine.

Additional information:

Last update date of the page content:

survey_v2

Cookies

This website uses special cookies to ensure ease of use, improve your browsing experience, and clarify the terms and policies related to About user privacy. By continuing to browse this website, you acknowledge that you accept the use of cookies and the terms of the Privacy Policy