ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3

From Phil Rogaway February 09, 2022

112 plays 0 comments You unliked the media.

Lecture 2022-02-08. Equinumerous sets. Another proof that the rationals are countable. Uncountability of the set of all languages over {0,1}. When do things become impractical? Concrete dividing lines; Polynomial and exponential time classes. Defining O, Theta, and Omega. Examples.

Tags: numberslanguagesetslanguagesfunctionsstringstringscardinalityasymptoticsbig-othetaupper-boundconstant

Appears In: Colleges Computer Science

Comments
Related Media

Loading…

ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3

Related Media