slides - Department of Computer Science
slides - Department of Computer Science slides - Department of Computer Science
Example of probabilistic Number A machine that has two counting devices on it. The machine has one operation namely Increase. When invoking this operation
Example of probabilistic Number A machine that has two counting devices on it. The machine has one operation namely Increase. When invoking this operation • the first device increases its value probabilistically. Half of the time, it increases the value by 1. The other half of the time, it keeps the value the same.
- Page 1 and 2: School of Computer Science & Engine
- Page 3 and 4: Outline • A brief introduction to
- Page 5 and 6: Outline • A brief introduction to
- Page 7 and 8: Outline • A brief introduction to
- Page 9 and 10: Introduction to B and GSL
- Page 11 and 12: Introduction to B and GSL • B-Met
- Page 13 and 14: Introduction to B and GSL (Cont.)
- Page 15 and 16: Introduction to B and GSL (Cont.)
- Page 17 and 18: Introduction to B and GSL (Cont.)
- Page 19 and 20: Introduction to B and GSL (Cont.)
- Page 21 and 22: Introduction to pGSL • pGSL is th
- Page 23 and 24: Introduction to pGSL • pGSL is th
- Page 25 and 26: Introduction to pGSL • pGSL is th
- Page 27 and 28: New pB construct • pGSL: Probabil
- Page 29: Example of probabilistic Number
- Page 33 and 34: Example of probabilistic Number A m
- Page 35 and 36: Example of probabilistic Number (Co
- Page 37 and 38: Proof obligations generator
- Page 39 and 40: Proof obligations generator The rul
- Page 41 and 42: Proof obligation for initialisation
- Page 43 and 44: Proof obligation for Increase opera
- Page 45 and 46: Proof obligation for Increase opera
- Page 47 and 48: Modifying the B-Toolkit • Interna
- Page 49 and 50: Modifying the B-Toolkit • Interna
- Page 51 and 52: Modifying the B-Toolkit • Interna
- Page 53 and 54: Case studies
- Page 55 and 56: Case studies • Random algorithms.
- Page 57 and 58: Conclusion • The introduction of
- Page 59: Conclusion • The introduction of
Example <strong>of</strong> probabilistic Number<br />
A machine that has two counting devices on it. The machine has one operation<br />
namely Increase. When invoking this operation
Change language