Skip to main content

Introduction to numbers, errors, and chaos for non-ICT specialists

Difficulty level
Beginner
Speaker
Type
Duration
36:56

Computer arithmetic is necessarily performed using approximations to the real numbers they are intended to represent, and consequently it is possible for the discrepancies between the actual solution and the approximate solutions to diverge, i.e. to become increasingly different. This lecture focuses on how this happens and techniques for reducing the effects of these phenomena and discuss systems which are chaotic.

Topics covered in this lesson
  1. Natural numbers, integers, rationals, and reals
  2. Implementation of natural numbers: Peano arithmetic
  3. Bijections
  4. Irrational numbers
  5. Computer numbers: integers and floating point types
  6. Wrap-around errors
  7. Cancellation errors
  8. Practical problems with floating point numbers
  9. Hybrid systems
  10. Chaotic systems
  11. Implications for simulation of neural systems
Documents
Prerequisites

None.