Eine Einf��hrung in zeit-diskrete homogene Markov-Ketten

Forschungsarbeit aus dem Jahr 2010 im Fachbereich Informatik - Theoretische Informatik Note: 1.0 Otto-von-Guericke-Universitt Magdeburg (Fakultt fur Informatik) Veranstaltung: Grundlegende und Fortgeschrittene Simulationsmethoden Sprache: Deutsch Abstract: Markov-Ketten sind ein einfaches und anschauliches Modell um realweltliche Vorgnge mathematisch abzubilden. Bei bekannten und als konstant angenommenen Wahrscheinlichkeiten ist es mglich den wahrscheinlichen Zustand eines Systems in beliebiger Zukunft vorherzusagen. Markov-Ketten sind hufig die Grundlage fur stochastische Prozesse die 1. auf gedchtnislosem Zufall basieren und 2. bei welchen Zustandsubergnge zu jeweils gegebenen Wahrscheinlichkeiten mglich sind.