EECS 70 Discrete Mathematics and Probability Theory Fall 2020 Self-Reference and Computability Note 12 In this lecture we will explore the deep connection between proofs and computation. At the heart of this connection is the notion of self-reference, and it has far-reaching consequences for the limits of computation (the Halting Problem) and the foundations of […]
EECS 70 Discrete Mathematics and Probability Theory Fall 2020 Random Variables: Variance and Covariance Note 16 We have seen in the previous note that if we take a biased coin that shows heads with probability p and toss it n times, then the expected number of heads is np. What this means is that if
EECS 70 Discrete Mathematics and Probability Theory Fall 2020 Concentration Inequalities and the Laws of Large Numbers Note 17 Suppose we have a biased coin, but we don’t know what the bias is. To estimate the bias, we toss the coin n times and count how many Heads we observe. Then our estimate of the
EECS 70 Discrete Mathematics and Probability Theory Fall 2020 Random Variables: Distribution and Expectation Note 15 Recall our setup of a probabilistic experiment as a procedure of drawing a sample from a set of possible values, and assigning a probability for each possible outcome of the experiment. For example, if we toss a fair coin
EECS 70 Discrete Mathematics and Probability Theory Fall 2020 Note 14 Conditional Probability, Independence, and Combinations of Events One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten T ’s, this does not make it more likely that the next coin flip will be
Introduction to Computer Security – G6077 This lab covers • Understand caesar, Xor and Affine ciphers • Implement and test ciphers in a programming language • Compare and analyse different ciphers implementations Contents Tasks Caesar cipher 3 Task 1 3 Task 2 3 Task 3 3 Affine Cipher 3 Task 1 3 Task 2 3
Admin Course Overview PL Implementation 1 Introduction Dr. Liam O’Connor University of Edinburgh LFCS UNSW, Term 3 2020 Admin Course Overview PL Implementation 2 Who are we? I am Liam O’Connor, a lecturer at the University of Edinburgh, and former convenor of this course. I am pre-recording the first 5 weeks of lectures for this
Admin Course Overview PL Implementation 1 Introduction Dr. Liam O’Connor University of Edinburgh LFCS UNSW, Term 3 2020 Admin Course Overview PL Implementation 2 Who are we? I am Liam O’Connor, a lecturer at the University of Edinburgh, and former convenor of this course. I am pre-recording the first 5 weeks of lectures for this
Admin Course Overview PL Implementation Introduction Dr. Liam O’Connor University of Edinburgh LFCS UNSW, Term 3 2020 1 Admin Course Overview PL Implementation Who are we? I am Liam O’Connor, a lecturer at the University of Edinburgh, and former convenor of this course. I am pre-recording the first 5 weeks of lectures for this iteration,
Admin Course Overview PL Implementation Introduction Dr. Liam O’Connor University of Edinburgh LFCS UNSW, Term 3 2020 1 Admin Course Overview PL Implementation Who are we? I am Liam O’Connor, a lecturer at the University of Edinburgh, and former convenor of this course. I am pre-recording the first 5 weeks of lectures for this iteration,