Download

2004 Prof. Alt, Seminar über Algorithmen

Exact Computation

Evaluating One Determinant Expression

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

Downloads

  • <media 81 - download>Handout Exact Computation</media>(PDF)
  • <media 84 - download>Folien Exact Computation</media>(PPT)

Literatur

THE EXACT COMPUTATION PARADIGM, CHEE YAP and THOMAS DUBE