Centralised Online Undergraduates Registration System (CORS)


Module Detailed Information for [CS4232]
Academic Year : 2017/2018 Semester : 1
Correct as at 19 Sep 2018 05:00

Back to Module Information Listing
Module Information
Module Code :
Module Title : Theory of Computation
Module Description : The objective of this module is to provide students with a theoretical understanding of what can be computed, and an introduction to the theory of complexity. It aims to introduce (1) some standard formal models of computation so as to develop an understanding of what can or cannot be computed by various computing devices; (2) some reasoning techniques commonly used in computer science; these include model equivalence, non-determinism, digitalisation, simulation and reduction; and (3) the mathematical formulation of objects in computer science so as to study their properties.
Module Examinable : -
Exam Date : 03-12-2018 EVENING
Modular Credits : 4
Pre-requisite : CS1231 or CS1231S or any level-2 MA module
Preclusion : Nil
Module Workload (A-B-C-D-E)* : 2-1-0-3-3
Remarks : Nil
* A: no. of lecture hours per week
B: no. of tutorial hours per week
C: no. of laboratory hours per week
D: no. of hours for projects, assignments, fieldwork etc per week
E: no. of hours for preparatory work by a student per week

Lecture Time Table
Class TypeWeek TypeWeek DayStartEndRoom

Tutorial Time Table
Attention: The tutorial timetables could be updated from time to time. Students are advised to check regularly for the latest update on the change of tutorial timing.
Class TypeWeek TypeWeek DayStartEndRoom Iteration
Available in Tutorial Balloting [Iteration 2].
Available in Tutorial Balloting [Iteration 2].

  NUS Help NUS Home Search Site Map Contact NUS Legal