302976 (v.1) Theoretical Foundations of Computer Science 552
| Area: | Department of Computing |
| Credits: | 25.0 |
| Contact Hours: | 4.0 |
| Tutorial: | 1 x 4 Hours Weekly |
| Prerequisite(s): | 10078 (v.5) Software Technology 501 or any previous version
|
| Syllabus: | Automata theory - deterministic and non-deterministic automata, conversions. Grammars - context free grammars, languages for grammars, Parse trees. P and NP classes, NP completeness and reducibility. Decidability. Turing machines and abstractions of RAM. |
| |
| Year | Location | Period | Internal | Area External | Central External | | 2004 | Bentley Campus | Semester 2 | Y | | | |
Current as of: February 2, 2004
CRICOS provider code 00301J
