CS 4365/CS 5351
What is interval computations?
What you will learn in this class:
- You think computers are
Sometimes they are, but often, they are silly.
- You give them the number, they think it is exact.
- If you
give a computer your height in centimeters, and ask to translate
it into inches,
the computer will give you 13 digits after
the decimal points.
- Do these digits make sense? Of course,
not: no one is exactly 170 cm tall.
- For this simple
formula, it is easy to tell how many digits make sense.
However, for complex data processing algorithms, this is not so
easy (it is actually NP-hard).
- This inaccuracy may not be
critical for measuring height.
- However, it is definitely
critical when you are computing the trajectory of a manned space
there, a computational inaccuracy can be
You will also:
You will learn how input uncertainties influence the computation
- You will learn about the applications:
- to robotics,
- to geoinformatics
(processing geophysical data),
- to bioinformatics (processing
- to economics,
- to computer
- to computer security and privacy
intervals are introduced on purpose, to avoid disclosing exact
But will it be mathematically
- have a chance to work
on the uncertainty aspects of your thesis or dissertation
- or, if you are interested, pick up a topic of your
own related to uncertainty!
Especially for those students who might have
previously struggled with some math concepts?
Want to know more? Go to the syllabus
- the only math skills that we will assume is
ability to compute the derivatives
(and thus, to find maxima
- if you do not remember the corresponding
formulas by heart,
it is OK, we will go over them again;
during the course, we will also learn a little bit:
but no prior
knowledge of that is required;
- about matrices;
- so, do not worry;
- if you
are a CS student, the emphasis will be:
- on algorithms
- not on proofs;
- and if you are a math
student scared of coding,
we can work out a special
arrangement where the emphasis will be:
- on math and
not on coding :-(
See you all in class!