Search for tag: "n."

mat133-2021-05-21-american-options

American options. mat133-2021-notes-2021-05-21.pdf Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons…

From  Matthias Koeppe 0 likes 41 plays 0  

ECS 120 0:7 combinatorics (discrete math review)

From  David Doty 1 likes 230 plays 0  

ECS 289A Lecture 1b

From  David Doty 0 likes 25 plays 0  

ECS 220 8c:8.4 Savitch's theorem space-bounded deterministic simulation of space-bounded nondeterminism, space usage of Savitch_s algorithm

From  David Doty 0 likes 26 plays 0  

ECS 220 8a:8.1-2 space-bounded complexity classes L and PSPACE

From  David Doty 0 likes 19 plays 0  

ECS 220 5a:6.4-5 an oracle making P≠NP

From  David Doty 0 likes 15 plays 0  

ECS 220 5a:6.4-3 relativizing proofs

From  David Doty 0 likes 22 plays 0  

ECS 220 4b:6.2 upper bounds versus lower bounds

From  David Doty 0 likes 21 plays 0  

ECS 220 4b:6.1-1 time constructible functions

From  David Doty 0 likes 18 plays 0  

ECS 220 2b:4.3-2 NTIME(t(n))

From  David Doty 0 likes 24 plays 0  

ECS 220 2b:4.3-1 formal definition of NP and NP in EXP

From  David Doty 0 likes 42 plays 0  

ECS 220 1b:2.2-2 asymptotic notation

From  David Doty 0 likes 41 plays 0  

ECS 220 1b:2.2-1 time complexity of GCD, factoring

From  David Doty 0 likes 43 plays 0  

ECS 120 7b:5 polynomial-time verifier for Composites

From  David Doty 1 likes 133 plays 0  

ECS 120 7a:1 time complexity classes and the Time Hierarchy Theorem

From  David Doty 1 likes 197 plays 0  

ECS 120 6c:5 definition of Ω(), ω(), and Θ()

From  David Doty 1 likes 145 plays 0