Search for tag: "log"

49 Media

55:00 ECS-235A, November 14, 2022 ECS-235A, November 14, 2022	ECS-235A, November 14, 2022 ECS-235A, Lecture 23, November 14, 2022 probability malware entropy instructions dye flow things thing uncertainty log values programs die dice machine viruses bits bit ways idea From Matt Bishop 0 likes 32 plays 0
01:25:00 ECS20 - W22 - Lecture 17 (9T): Counting 2 ECS20 - W22 - Lecture 17 (9T): Counting 2	ECS20 - W22 - Lecture 17 (9T): Counting 2 Lecture 2022-03-01. Review of counting principles. Then, another day of examples, these leading to probability calculations. times ways balls numbers cards probability universe factorial elements strings subsets log answer length From Phil Rogaway 0 likes 71 plays 0
01:25:00 ECS20 - W22 - Lecture 14 (7R): Induction and… ECS20 - W22 - Lecture 14 (7R): Induction and Recursion 3	ECS20 - W22 - Lecture 14 (7R): Induction and Recursion 3 Lecture 2022-02-17. Using the Fundamental Theorem of Arithmetic to answer questions like how many divisors a number has. Karatsuba multiplication. Writing and solving recurrence relations. Binary… log numbers algorithm half size recurrence problems base tree relation halves digit bit comparisons element From Phil Rogaway 0 likes 141 plays 0
01:15:51 PHYEPS30_Lecture 3(second part) Lecture 4 PHYEPS30_Lecture 3(second part) Lecture 4	PHYEPS30_Lecture 3(second part) Lecture 4 dimension box thing length triangle coastline things boxes log scale curve shape space point size method points generator fractals times From John Rundle 0 likes 6 plays 0
01:39:27 05.10.21 - ECI 247L 05.10.21 - ECI 247L	05.10.21 - ECI 247L things carbon resolution bit kind aerosols satellite light satellites measurements stuff lot ground questions wavelength measurement log column amount methods From Christopher Cappa 0 likes 15 plays 0
50:20 mat133-2021-04-21-review--return--expectation mat133-2021-04-21-review--return--expectation	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… probability returns stock log things return model period notation investor minus portfolio exam expectation sense space thing bit algebra times From Matthias Koeppe 0 likes 47 plays 0
01:10:06 ECS 289A Lecture 2b ECS 289A Lecture 2b	ECS 289A Lecture 2b tile shape tiles machine thing point turing computation points types sort bit assembly tape input log shapes tree subset string From David Doty 0 likes 17 plays 0
01:23:52 ECS 289A Lecture 1b ECS 289A Lecture 1b	ECS 289A Lecture 1b tile log types tiles bit square bits strength thing glues glue base row times blues n. goal complexity carry temperature From David Doty 0 likes 35 plays 0
15:53 ECS 220 9b:8.5 Immerman-Szelepcsényi… ECS 220 9b:8.5 Immerman-Szelepcsényi Theorem NSPACE(s(n)) = coNSPACE(s(n)) for s(n) ≥ log(n)	ECS 220 9b:8.5 Immerman-Szelepcsényi Theorem NSPACE(s(n)) = coNSPACE(s(n)) for s(n) ≥ log(n) space nodes reachability path algorithm node error steps bit proof paths length end graph zeros pad linear log guesses step From David Doty 0 likes 53 plays 0
09:03 ECS 220 8c:8.4 Savitch's theorem… ECS 220 8c:8.4 Savitch's theorem space-bounded deterministic simulation of space-bounded nondeterminism, space usage of Savitch_s algorithm	ECS 220 8c:8.4 Savitch's theorem space-bounded deterministic simulation of space-bounded nondeterminism, space usage of Savitch_s algorithm space log algorithm path nodes length graph reachability recursion n. bits half memory point root levels level node call stack From David Doty 0 likes 32 plays 0
05:46 ECS 220 8b:8.3-2 NL-WitnessExistence and… ECS 220 8b:8.3-2 NL-WitnessExistence and Reachability are NL-complete	ECS 220 8b:8.3-2 NL-WitnessExistence and Reachability are NL-complete log space input existence witness reachability reduction thing things configuration graph bits memory question urinary problem deterministically configurations element triple From David Doty 0 likes 21 plays 0
05:39 ECS 220 8b:8.3-1 NL-completeness and logspace… ECS 220 8b:8.3-1 NL-completeness and logspace reductions	ECS 220 8b:8.3-1 NL-completeness and logspace reductions space log completeness reduction reductions output problem notion reachability edge input graph nodes tape np pair thing star lot problems From David Doty 0 likes 28 plays 0
06:57 ECS 220 8b:8.2 Reachability ECS 220 8b:8.2 Reachability	ECS 220 8b:8.2 Reachability graph space reachability configuration nodes problem path machine log edges graphs size input memory node computation degree fact nondeterministic thing From David Doty 0 likes 42 plays 0
06:12 ECS 220 8a:8.1-2 space-bounded complexity classes… ECS 220 8a:8.1-2 space-bounded complexity classes L and PSPACE	ECS 220 8a:8.1-2 space-bounded complexity classes L and PSPACE space log configuration bits memory orbit input problems symbol pointer pointers class n. classes complexity x. rules size ca rule From David Doty 0 likes 34 plays 0
07:37 ECS 220 4c:6.3-3 simulation slowdown and the Time… ECS 220 4c:6.3-3 simulation slowdown and the Time Hierarchy Theorem	ECS 220 4c:6.3-3 simulation slowdown and the Time Hierarchy Theorem steps subset problems programming languages machines language simulation catch-22 linear step log interpreter slowdown polynomial exponent end bit amount theorem From David Doty 0 likes 22 plays 0
14:14 ECS 220 4b:6.2 upper bounds versus lower bounds ECS 220 4b:6.2 upper bounds versus lower bounds	ECS 220 4b:6.2 upper bounds versus lower bounds algorithm log algorithms problem computation tree comparisons box n. element elements bounds formula leaves comparison bits bit length times array From David Doty 0 likes 27 plays 0