- Math 3C, First Day Problems 1. A certain school has 100 students. The algebra class has 50 students and the
- Math. 115A H. B. Enderton The Spectral Theorem
- AXIOM OF CHOICE. The axiom of choice is a statement in the language of set theory (q.v.).
- Herbert B. Enderton University of California, Los Angeles
- Computability Theory Herbert B. Enderton
- Logic, History of: Modern Logic
- THE PILL PROBLEM Suppose you have invented a pill to cure a certain disease. Sometimes the pill
- ANALYZING DATA Suppose we want to know the average weight in a large population. So we choose
- GROWTH RATES In the section Analysis of algorithms, we compare the growth rates of various functions. Typically
- Homework V Solutions 9C 43. Find 48322 (mod 25).
- SIX DISTRIBUTIONS 1. Binomial distribution
- POISSON PROCESSES There is a certain type of situation (a "Poisson process") to which the Poisson distribution applies.
- RECURSIVE PARTIAL FUNCTIONS Recursive total functions. Before discussing partial functions, let's re-
- INTRODUCTION Alonzo Church: Life and Work
- Mathematics 3A, Section 2 Fall 2003 PRACTICE SECOND TEST
- Some of the techniques of this course can be applied to the following problem: The sorting problem: Given n different numbers a1, . . . , an, arrange them in increasing order.
- PREORDER RELATIONS In Analysis of algorithms, we come to a relation, "f is O(g)," that is both reflexive (on the space
- The Branch Problem Is it possible to characterize the branchless trees of height and cardinality 1 that have
- First, recall the following for a Poisson process with rate : One time period is just as likely as any other for a hit. And the probability of no hits in a time period of length t is
- LIMIT THEOREMS 1. Markov's inequality: "A non-negative random variable is unlikely to be
- Loop and While programs To quote from page 261 of the text: "There are many equivalent definitions of
- Mathematics 3A, Section 2 Fall 2003 SOME USEFUL FACTS TO KNOW
