Course Information

Course Code:
Course Number:
Code Course Name Language Type
YZV 423E Theory of Computation English Elective
Local Credits ECTS Theoretical Tutorial Laboratory
3 4 3 0 0
Course Prerequisites and Class Restriction
Prerequisites BLG 311E MIN DD
Class Restriction None
Course Description
Computation models and computability, decidability and reducibility, introduction of advanced topics in theory of computation, space and time complexity, intractability, introduction of advanced topics in theory of complexity.

Academic Calendar

  • Undergraduate Level Academic Calendar
  • Undergraduate Internal Transfer, Double Major, Minor Calendar
  • Pre-Registration Calendar
  • Graduate Level Academic Calendar
  • Graduate Level Evening Education Calendar
  • English Preparatory Class Calendar

    • Course Information

  • Course Plans
  • Course Equivalence
  • Prerequisites
  • Course Information
  • Course Schedules
  • Building Codes
  • Undergraduate Program Codes

    • Procedures

  • Application and Admission
  • Double Major, Minor, Internal Transfer Procedures
  • Graduation And Diploma Procedures

    • Institutes

  • Graduate School
  • Disaster Management Institute
  • Eurasia Institute of Earth Sciences
  • Informatics Institute
  • Energy Institute
  • Aviation Institute
  • Faculties
  • School of Foreign Languages
  • Turkish Music State Conservatory

    • Other Procedures

  • Regulations
  • Erasmus Exchange Program
  • Mevlana Exchange Program
  • Fee/Tuition Fee
  • Competent Engineering Exam
  • Equivalence Procedures
  • Webmail
  • İTÜ PORTAL
  • Ninova
  • İTÜ Career and Internship Center
  • International Relations Office
  • Scholarship and Dormitories Coordination
  • Student with Disabilities Unit
  • Physical Education Department
    • Phone

    +90 212 365 78 00-99 (100 line)

    Fax

    +90 212 285 29 09

    İTÜ Ayazağa Campus

    Registrar's Office
    34469 Maslak - İstanbul

    Registrar's Office

    Create Help Ticket

    Registrar's Office

    Clarification Text

    Registrar's Office

    ogrenciisleri@itu.edu.tr

    İTÜ Information Technologies Department © 2021
    ➤