Courses
- CS 601 (Algorithms and Complexity)
-
Formal models of computation, time and space complexity, Theory of NP-Completeness, Approximability of NP-Hard problems. Introduction to parallel, randomized and on-line algorithms. Complexity classes such as RP, NC, #P, PSPACE.
- CS 621 (Artificial Intelligence)
Knowledge Representation, Knowledge Acquisition and learning Planning and Robotics, Expert Systems and Introduction to Natural Language Understanding.
- CS 631 (Implementation Techniques for Relational Database Systems)
Physical storage and indexing structures, Query processing algorithms, Query optimization, Transaction processing and serializability, Concurrency Control, Recovery, Parallel and distributed databases, XQuery and XML query evaluation, Emerging database trends.
- CS 699 (Software Lab)
ntroduction to Unix, unix tools (shell programming, grep, awk, sed etc.), Programming tools (make, version control, debuggers), Document processing tools (latex) and web tools (html, cgi).
- CS 740 (Math Models for Visual Computing)
Multivariate Calculus, Numerical Linear Algebra,Probability and Statistics, Optimization, Interpolation and regression, Numerical integration of functions and introductory numerical differential equations, Introductory differential geometry, Introductory projective geometry