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 38 plays 0  

ECS 120 0:7 combinatorics (discrete math review)

From  David Doty 1 likes 221 plays 0  

ECS 289A Lecture 1b

From  David Doty 0 likes 18 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 15 plays 0  

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

From  David Doty 0 likes 18 plays 0  

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

From  David Doty 0 likes 14 plays 0  

ECS 220 5a:6.4-3 relativizing proofs

From  David Doty 0 likes 20 plays 0  

ECS 220 4b:6.2 upper bounds versus lower bounds

From  David Doty 0 likes 19 plays 0  

ECS 220 4b:6.1-1 time constructible functions

From  David Doty 0 likes 17 plays 0  

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

From  David Doty 0 likes 23 plays 0  

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

From  David Doty 0 likes 41 plays 0  

ECS 220 1b:2.2-2 asymptotic notation

From  David Doty 0 likes 40 plays 0  

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

From  David Doty 0 likes 37 plays 0  

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

From  David Doty 1 likes 122 plays 0  

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

From  David Doty 1 likes 190 plays 0  

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

From  David Doty 1 likes 141 plays 0