6533b825fe1ef96bd1282727

RESEARCH PRODUCT

Optimale Reihenfolgen innerhalb mathematischer Algorithmen

subject

description

Sehr viele Rechenmethoden sind hinsichtlich ihres Rechenzeitbedarfs stark abhangig von der Reihenfolge bestimmter Rechenschritte und von der Reihenfolge der Auswahl bestimmter charakteristischer Grosen. Oft kann man hier die optimalen Reihenfolgen nur durch Vollenumera-tion, d.h. durch Vollzug samtlicher moglichen Losungsgange bestimmen. Diese Reihenfolgeprobleme gehoren uberwiegend zum Typ U (vgl. Abschnitt 1.2). Das zu ihrer Losung die Vollenumeration nicht sinnvoll ist, liegt auf der Hand. Man wird vielmehr mit heuristischen Regeln arbeiten. Nur bei wenigen Algorithmen lassen sich optimale Reihenfolgen mit vertretbarem Aufwand bestimmen.