Texte intégral
Texte intégral
Doctoral thesis

A generic framework for local computation

Université de Fribourg

  • Pouly, Marc
  • Kohlas, Jürg (degree supervisor)
    07.05.2008

XVI + 256 p.

Thèse de doctorat: Université de Fribourg, 2008

English German The distributive law known from arithmetics is one of the best tools for a computer scientist to grapple with the intractable nature of many applications. So, efficient algorithms have been developed for the computation of Fourier and Hadamard transforms, Bayesian networks, database queries, decoding problems and many more. The fact that they all benefit from the same technique suggests that a... Show more… Hinter vielen Anwendungen der Informatik verstecken sich rechnerisch höchst anspruchsvolle Aufgaben, welche auch von modernen Computern nur dank einer geschickten Anordnung der Operationen effizient behandelt werden können. Ein geeignetes Hilfsmittel dazu bietet das aus der Arithmetik bekannte Distributivgesetz. So wurden in der Vergangenheit effiziente Verfahren zur Berechnung von Fourierund... Show more…
Language
  • English
Identifiers
  • Local identifier 20272 RERO DOC
  • URN urn:nbn:ch:rero-002-109297
  • Local identifier R005506496 RERO
Classification
Engineering
Faculty
Faculté des sciences
Department
Department of Informatics
License
License undefined
Persistent URL
https://folia.unifr.ch/global/documents/301677