2004 Prof. Alt, Seminar über Algorithmen
Exact Computation
Abstract
Exact Computation is nessesary since the computer has only finite memory to represent a number while number by theire nature can have infinite precision.
This thesis describes 3 possible methods: "Evaluating One Determinant Expression", "Error-bounds" and "Precision-bounds".
It also gives a short overview on the theory of exact computation