Random vs pseudo random

Slides:



Advertisements
Similar presentations
Generating Random Numbers
Advertisements

Random Number Generation Graham Netherton Logan Stelly.
Random variables 1. Note  there is no chapter in the textbook that corresponds to this topic 2.
BAYESIAN INFERENCE Sampling techniques
Stream cipher diagram + + Recall: One-time pad in Chap. 2.
1 Random Number Generation H Plan: –Introduce basics of RN generation –Define concepts and terminology –Introduce RNG methods u Linear Congruential Generator.
Random Numbers Dick Steflik. Pseudo Random Numbers In most cases we do not want truly random numbers –most applications need the idea of repeatability.
Data Structures Introduction. What is data? (Latin) Plural of datum = something given.
1 Building Java Programs Chapter 5 Lecture 5-2: Random Numbers reading: 5.1, 5.6.
Pseudorandom Number Generators. Randomness and Security Many cryptographic protocols require the parties to generate random numbers. All the hashing algorithms.
Random Number Generation Pseudo-random number Generating Discrete R.V. Generating Continuous R.V.
Random Numbers CSE 331 Section 2 James Daly. Randomness Most algorithms we’ve talked about have been deterministic The same inputs always give the same.
Random-Number Generation Andy Wang CIS Computer Systems Performance Analysis.
Random Number Generators 1. Random number generation is a method of producing a sequence of numbers that lack any discernible pattern. Random Number Generators.
Pseudo-random generators Random Number Generating There are three types of generators table look-up generators hardware generators algorithmic (software)
Experimental Method and Data Process: “Monte Carlo Method” Presentation # 1 Nafisa Tasneem CHEP,KNU
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
Pseudo Randomness (in digital system) PRESENTED BY GROUP 8 SHU-YU HUANG, FONG-JHENG LIN
Nicholas Bulinski.  Informally it is the question of if a computer can quickly verify that a solution to a problem is true then can the computer solve.
Random Numbers RANDOM VS PSEUDO RANDOM. Truly Random numbers  From Wolfram: “A random number is a number chosen as if by chance from some specified distribution.
Let’s not leave anything to chance. How that process to generate random numbers takes places requires some complicated statistics that are outside the.
Recursive Objects  an object that holds a reference to its own type is a recursive object  linked lists and trees are classic examples in computer science.
1 Building Java Programs Chapter 5 Lecture 11: Random Numbers reading: 5.1, 5.6.
CS 115 Lecture Augmented assignment; Boolean logic; random numbers
CSc 110, Spring 2017 Lecture 12: Random Numbers
Why they aren't really random
Building Java Programs
Building Java Programs
Building Java Programs
3. Random Number Generator
Python Random numbers Peter Wad Sackett.
Hatice Kübra Eryılmaz CMPE220/Fall
Generating Random Numbers
Data Structures and Algorithms
Random Numbers Until now, all programs have behaved deterministically - completely predictable and repeatable based on input values Some applications.

Algorithm Analysis CSE 2011 Winter September 2018.
CSc 110, Autumn 2016 Lecture 13: Random Numbers
Random Number Generators
Random numbers Taken from notes by Dr. Neil Moore
VARIANCE REDUCTION.
Describing algorithms in pseudo code
Development of Inter-model differences
Random numbers What does it mean for a number to be random?
Random Number Generation
Random-Number Generation
Pseudo-random numbers
Chapter 7 Random Number Generation
CS 475/575 Slide set 4 M. Overstreet Old Dominion University
Random Numbers In today’s lesson we will look at:
Chapter 7 Random-Number Generation
Properties of Random Numbers
Lecture 2 – Monte Carlo method in finance
CS 115 Lecture 7 Augmented assignment; Boolean logic; random numbers
Building Java Programs
Cryptography and Network Security Chapter 7
Python Random numbers Peter Wad Sackett.
Random number generators
Asst. Dr.Surasak Mungsing
CS150 Introduction to Computer Science 1
(Assignment due: Wed. Feb. 04, 2004)
Pseudorandom number, Universal Hashing, Chaining and Linear-Probing
Computer Simulation Techniques Generating Pseudo-Random Numbers
4-9问题的形式化描述.
Introduction to Computer Science
Generating Random and Pseudorandom Numbers
Building Java Programs
Randomized Algorithms
Generating Random and Pseudorandom Numbers
Randomized Algorithms
Presentation transcript:

Random vs pseudo random Random Numbers Random vs pseudo random

Truly Random numbers From Wolfram: “A random number is a number chosen as if by chance from some specified distribution such that selection of a large set of these numbers reproduces the underlying distribution. Almost always, such numbers are also required to be independent, so that there are no correlations between successive numbers” Another word that characterizes true randomness is unpredictability. Natural phenomenon is our best known source of random values. Examples of natural phenomena producing truly random values are radioactive decay, atmospheric noise, background radiation, and turbulence.

Pseudo Random Numbers Pseudo random numbers are number produced by an algorithm that appear unpredictable, uncorrelated and when produced in sequence form a distribution that is representative of the underlying distribution. Computers generate pseudo random numbers very easily and efficiently. To humans a well implemented algorithm will produce a sequence of pseudo random numbers that look unpredictable, uncorrelated and distributed fairly evenly from among the set of all possible integers that the computer can represent, for example in Java, -2 billion to +2 billion. Pseudo random numbers are extremely useful in all fields of science where “realistic” sequences of random values are needed.

Java’s Random generates pseudo random numbers.

Each call to nextInt() returns the next number from the sequence

.nextInt() vs .nextInt( modulus )

I want a random number between LO and HI inclusive

I want a random number between 0 and 1 or 1 and 6

Seeding the Random number generator

Output created by a SEEDED random number generator

Same code BUT with NO SEED in the initialization of generator

Now the sequence is different every time you run the program