Centralised Online Undergraduates Registration System (CORS)

      


Module Detailed Information for [CS4232]
Academic Year : 2017/2018 Semester : 1
Correct as at 30 Sep 2017 13:30

Back to Module Information Listing
Module Information
Module Code :
CS4232 IVLE
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 : 04-12-2017 PM
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
1 LECTUREEVERY WEEKWEDNESDAY10001200VCRm,

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
1 TUTORIALEVERY WEEKMONDAY13001400COM1-0208,
Available in Tutorial Balloting [Iteration 2].
2 TUTORIALEVERY WEEKMONDAY14001500COM1-0208,
Available in Tutorial Balloting [Iteration 2].
3 TUTORIALEVERY WEEKMONDAY12001300COM1-0208,
Available in Tutorial Balloting [Iteration 2].





  NUS Help NUS Home Search Site Map Contact NUS Legal