Skip to Main Content

CPSC351

Download as PDF

Theoretical Foundations of Computer Science II

Dept of Computer Science SC - Faculty of Science

Subject

CPSC - Computer Science

Description

Discrete probability spaces and distributions. Random variables, expectation, tail bounds. Independence and conditional probability. Repeated trials and algorithmic applications of probability theory. Languages, regular languages and regular expressions. Deterministic and nondeterministic finite automata. Turing machines. Reductions and methods for classifying computational problems as regular, decidable or undecidable.

Prerequisite(s): 3 units from Computer Science 219, 233 or 235; and 3 units from Mathematics 249, 265 or 275; and 3 units from Philosophy 279 or 377; and 3 units from Computer Science 251 or 6 units from Statistics 213 and Mathematics 271 or 273.

Antirequisite(s): Credit for Computer Science 351 and Computer Science 313 will not be allowed.

Notes: As prerequisites for this course, Computer Science 251 may be replaced by a combination of Statistics 213 and one of Mathematics 271 or 273.

Course Attributes

Fee Rate Group(Domestic) - A, Fee Rate Group(International) -A, GFC Hours (3-2T), RCS Related, FRGD - A (Fee Rate Group(Domestic) - A), FRGI - A (Fee Rate Group(Int'l) - A), GFCH - 3-2T ((3-2T)), RCS - RLT (Related)

Courses may consist of a Lecture, Lab, Tutorial, and/or Seminar. Students will be required to register in each component that is required for the course as indicated in the schedule of classes. Practicums, internships or other experiential learning modalities are typically indicated as a Lab component.

Component

LEC

Component

TUT

Units

3

Repeat for Credit

No

Subject code

CPSC
UCalgary Logo

Contact Us

Reach out to us if you have any questions about the new Calendar website or to provide feedback on any of the site navigation. For any questions regarding your program or for specific interpretations of regulations, please connect with an advisor for support.

Site Disclaimer

Please read the Important Notice and Disclaimer to understand your rights and responsibilities with regards to using the Academic Calendar.

Additional Information and Resources

The University of Calgary, located in the heart of Southern Alberta, both acknowledges and pays tribute to the traditional territories of the peoples of Treaty 7, which include the Blackfoot Confederacy (comprised of the Siksika, the Piikani, and the Kainai First Nations), the Tsuut’ina First Nation, and the Stoney Nakoda (including Chiniki, Bearspaw, and Goodstoney First Nations). The City of Calgary is also home to the Métis Nation of Alberta (districts 5 and 6).

The University of Calgary is situated on land Northwest of where the Bow River meets the Elbow River, a site traditionally known as Moh’kins’tsis to the Blackfoot, Wîchîspa to the Stoney Nakoda, and Guts’ists’i to the Tsuut’ina. On this land and in this place we strive to learn together, walk together, and grow together “in a good way.”

Powered by Coursedog