Search for tag: "asymptotics"

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

01:24:59

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

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

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

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…

numbers
language
sets
languages
functions
string
strings
cardinality
asymptotics
big-o
theta
upper-bound
constant
From  Phil Rogaway 0 likes 106 plays 0