Theory of Computation (MDES660) Course Detail

Course Name Course Code Season Lecture Hours Application Hours Lab Hours Credit ECTS
Theory of Computation MDES660 3 0 0 3 5
Pre-requisite Course(s)
N/A
Course Language English
Course Type N/A
Course Level Ph.D.
Mode of Delivery
Learning and Teaching Strategies .
Course Coordinator
Course Lecturer(s)
Course Assistants
Course Objectives
Course Learning Outcomes The students who succeeded in this course;
Course Content Models of computation, church-Turing thesis, decidability and undecidability, recursive enumerability, time complexity, classes P and NP, space complexity, LOGSPACE, PSPACE, completeness.

Weekly Subjects and Releated Preparation Studies

Week Subjects Preparation

Sources

Evaluation System

Requirements Number Percentage of Grade
Attendance/Participation - -
Laboratory - -
Application - -
Field Work - -
Special Course Internship - -
Quizzes/Studio Critics - -
Homework Assignments - -
Presentation - -
Project - -
Report - -
Seminar - -
Midterms Exams/Midterms Jury - -
Final Exam/Final Jury - -
Toplam 0 0
Percentage of Semester Work
Percentage of Final Work 100
Total 100

Course Category

Core Courses X
Major Area Courses
Supportive Courses
Media and Managment Skills Courses
Transferable Skill Courses

The Relation Between Course Learning Competencies and Program Qualifications

# Program Qualifications / Competencies Level of Contribution
1 2 3 4 5
1 Ability to carry out advanced research activities, both individual and as a member of a team
2 Ability to evaluate research topics and comment with scientific reasoning
3 Ability to initiate and create new methodologies, implement them on novel research areas and topics
4 Ability to produce experimental and/or analytical data in systematic manner, discuss and evaluate data to lead scintific conclusions
5 Ability to apply scientific philosophy on analysis, modelling and design of engineering systems
6 Ability to synthesis available knowledge on his/her domain to initiate, to carry, complete and present novel research at international level
7 Contribute scientific and technological advancements on engineering domain of his/her interest area
8 Contribute industrial and scientific advancements to improve the society through research activities

ECTS/Workload Table

Activities Number Duration (Hours) Total Workload
Course Hours (Including Exam Week: 16 x Total Hours)
Laboratory
Application
Special Course Internship
Field Work
Study Hours Out of Class
Presentation/Seminar Prepration
Project
Report
Homework Assignments
Quizzes/Studio Critics
Prepration of Midterm Exams/Midterm Jury
Prepration of Final Exams/Final Jury
Total Workload 0