UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 491A
Introduction to Complexity Theory
SEPTEMBER 2016
|
|
Title:
|
|
Introduction to Complexity Theory
|
|
|
|
|
|
Instructor:
|
|
Cezar Câmpeanu
|
|
|
|
|
|
Email:
|
|
ccampeanu < at > upei < dot > ca
|
|
|
|
|
|
Office:
|
|
CASS 408
|
|
|
|
|
|
Tel:
|
|
(902)566-0485
|
|
|
|
|
|
Course web site:
|
|
Go To: http://www.smcs.upei.ca/~ccampeanu,
or http://www.upei.ca/programsandcourses/mathematical-and-computational-sciences,
Then follow the links: Faculty, Cezar Campeanu, Personal webpage, Teaching, and MCS491A under September 2016. General description: This course introduces formal languages, computability, and complexity. Topics include: formal languages, computability, complexity related to various computability models
|
|
|
|
|
|
PREREQUISITE:
|
|
CS 261 and Math 242
|
|
|
|
|
|
|
|
|
This course is committed to the principle of academic integrity. Submitted work is expected to reflect an individual effort. Copying or cheating on assignments or tests will be dealt with harshly. Students should read Academic Regulation 20 in the UPEI Calendar at page 104 (http://files.upei.ca/calendar.pdf).
|
|
|
|
|
|
|
|
The following link will help you identify and. avoid plagiarism http://resources.library.upei.ca/plagiarism/index.htm.
|
|
|
|
|
|
|
|
You are expected to write your own code, your own proofs, your own examples, and so on. Unless explicitly specified in the assignment's text, the submitted work should be all yours.
|
|
|
|
|
To make sure you are viewing the most recent version of this page,press the shift key while clicking on the Reload button.
It is your responsibility to check this page for updates.
It is your responsibility to check this page for updates.
Last modified:Thursday September 04, 2025 at 04:19 pm ADT
Cezar Câmpeanu