1 The pulverizer We saw in lecture that the greatest common divisor(GCD)of two numbers can be written as a linear combination of them. That is, no matter which pair of integers a and b we are given, there is always a pair of integer coefficients s and t such that
Sums and Approximations When you analyze the running time of an algorithm, the probability some procedure succeeds, or the behavior of a load-balancing or communications scheme, you'll rarely get a simple answer. The world is not so kind. More likely, you'll end up with a complicated sum:
1 Streaks someone tapping the H and t keys in a what felt like a random way?0 Nas the table of H's and T's below generated by flipping a fair coin 100 times
Interactive Complexity Complexity is a moving target The underlying factor is intellectual manageability 1. A\simple\system has a small number of unknowns in its nteractions within the system and with its environment
Summary of the subject (topics) 1. Brief review of probability a. Example applications 2. Brief review of random variables a. Example applications 3. Brief review of random processes a. Classical description b. State space description
Object: to describe the fieds generated by electric charges and currents Mathematical tools A field is a function describing a quantity at all points in space