Search for tag: "log"

05.10.21 - ECI 247L

From  Christopher Cappa 0 likes 1 plays 0  

mat133-2021-04-21-review--return--expectation

Review: Returns, logarithmic returns, expectation of a random variable. mat133-2021s-notes-2021-04-21.pdf Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open…

From  Matthias Koeppe 0 likes 42 plays 0  

ECS 289A Lecture 2b

From  David Doty 0 likes 12 plays 0  

ECS 289A Lecture 1b

From  David Doty 0 likes 18 plays 0  

ECS 220 9b:8.5 Immerman-Szelepcsényi Theorem NSPACE(s(n)) = coNSPACE(s(n)) for s(n) ≥ log(n)

From  David Doty 0 likes 19 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 8b:8.3-2 NL-WitnessExistence and Reachability are NL-complete

From  David Doty 0 likes 14 plays 0  

ECS 220 8b:8.3-1 NL-completeness and logspace reductions

From  David Doty 0 likes 17 plays 0  

ECS 220 8b:8.2 Reachability

From  David Doty 0 likes 19 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 4c:6.3-3 simulation slowdown and the Time Hierarchy Theorem

From  David Doty 0 likes 17 plays 0  

ECS 220 4b:6.2 upper bounds versus lower bounds

From  David Doty 0 likes 19 plays 0  

ECS 220 3a:4-5.2 string representation of Turing machine

From  David Doty 0 likes 21 plays 0  

ECS 220 1b:2.2-2 asymptotic notation

From  David Doty 0 likes 40 plays 0  

ECS 120 9c:6 R vs. (0,1)

From  David Doty 0 likes 82 plays 0  

ECS 120 7b:1 example problem in P - RelPrime

From  David Doty 1 likes 144 plays 0