Home
Search For Notes
All Search Criteria Are Optional
After:Before:
In Course:
Contains String:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114
Date tag: January 27 2010 6:13:46
Click here to add notes.
Date tag: January 27 2010 6:5:7
Click here to add notes.
Date tag: January 27 2010 6:3:57
Click here to add notes.
Date tag: January 27 2010 6:0:11
So, we just define NAND and NOR gates to give the complement of the output of an AND, or OR gate with the same input would produce.
Date tag: January 27 2010 5:59:30
Click here to add notes.
Date tag: January 27 2010 5:54:25
Click here to add notes.
Date tag: January 27 2010 5:51:16
Click here to add notes.
Date tag: January 27 2010 5:47:47
relay circuit
Date tag: January 27 2010 5:44:6
These gates can be exteded to more than two inputs. In the case of NAND and NOR, the result it seems ambiguous.
Date tag: January 27 2010 5:43:50
Click here to add notes.
Date tag: January 26 2010 6:19:6
Click here to add notes.
Date tag: January 26 2010 6:16:43
Click here to add notes.
Date tag: January 26 2010 6:12:13
Click here to add notes.
Date tag: January 26 2010 6:0:57
Click here to add notes.
Date tag: January 26 2010 6:0:22
Click here to add notes.
Date tag: January 26 2010 5:53:33
Click here to add notes.
Date tag: January 26 2010 5:50:9
Click here to add notes.
Date tag: January 26 2010 5:47:49
Click here to add notes.
Date tag: January 26 2010 5:43:30
Click here to add notes.
Date tag: January 26 2010 5:39:3
Click here to add notes.
Date tag: January 26 2010 5:38:49
Click here to add notes.
Date tag: January 26 2010 5:38:38
Click here to add notes.
Date tag: January 26 2010 5:34:45
Click here to add notes.
Date tag: January 26 2010 5:28:50
Collector Variables: A functional programming idiom, not a cheat, that can greatly improve efficiency sometimes. The idea is to use an extra variable to build up the answer as we go along. Start collector variables with a default value of 1 or 0 for numbers, and empty for lists.
Date tag: January 26 2010 5:28:40
O N where N is the length of l. That said there is a library function called append that probably cheats and does append in constant time. If we had a pointer to the end of each list, we could implement append in constant time. We canot do this using normal scheme functional programming.
Date tag: January 26 2010 5:23:24
Click here to add notes.
Date tag: January 26 2010 5:16:10
Mergesort is a single composed function call, merge singles is O n and it is called only once. Mergesort helper starts with N singleton lists and maps pairs until only one list remains which implies O log n calls. Each call to mergersort helper results in calls to mnp that touch once more each element once per round, O n time. So the overall complexity is O n plus N times log n
Date tag: January 26 2010 5:5:39
Click here to add notes.
Date tag: January 26 2010 5:3:32
Click here to add notes.
Date tag: January 25 2010 11:40:37
Click here to add notes.
Date tag: January 25 2010 11:4:9
Click here to add notes.
Date tag: January 25 2010 10:13:41
Click here to add notes.
Date tag: January 25 2010 10:13:28
Circuits lab
Date tag: January 25 2010 9:21:24
Click here to add notes.
Date tag: January 25 2010 9:15:12
General series
Date tag: January 25 2010 9:15:4
Click here to add notes.
Date tag: January 25 2010 9:7:35
Click here to add notes.
Date tag: January 25 2010 9:1:33
Click here to add notes.
Date tag: January 25 2010 8:55:42
Geometric series.
Date tag: January 25 2010 8:51:7
In terms of Taylor series, we can plug in a value for x to get a series of constants. The question is whether the resulting series of constants converges or not.
Date tag: January 25 2010 8:51:0
Note that we can start a series with any starting index. In general any extra or missing initial terms will not affect the behavior of the series in therms of whether it converges or not.
Date tag: January 25 2010 8:45:38
convergence
Date tag: January 25 2010 8:39:59
Given any series we are interested in 2 sequences. The first is the sequence of terms in the series ak, and the second is the sequence of partial sums sn. To calculate what the series adds up to, focus on the sequences of partial sums.
Date tag: January 25 2010 8:36:17
Click here to add notes.
Date tag: January 25 2010 8:36:4
When are Taylor polynomials useful for approximating.
Date tag: January 25 2010 8:19:4
Click here to add notes.
Date tag: January 25 2010 8:15:45
similarity
Date tag: January 25 2010 8:15:26
Click here to add notes.
Date tag: January 25 2010 8:11:24
Click here to add notes.
Date tag: January 25 2010 8:7:54
equivalence relations, reflexive, symmetric, transitive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114