Determining transition probabilities in probabilistic algotithms

• Autorzy: Borowska A.

Warianty tytułu

PL

Wyznaczanie prawdopodobieństw przejść w algorytmach probabilistycznych

• Języki publikacji: EN

Abstrakty

EN

The main problem of the paper is related to the algebraic method for determining transition probabilities in probabilistic algorithms interpreted in finite structures. The correctness of this method is based on a lemma stating that the determinant of a matrix (being of a special form) is different from zero. The paper contains two proofs of this lemma, formulated without a proof in [3].

PL

Poniższa praca zawiera dwa dowody lematu opublikowanego w pracy [3] bez dowodu. Algebraiczny fakt rozważany w lemacie jest punktem wyjściowym dla metody wyznaczania prawdopodobieństw przejść w iteracyjnych algorytmach probabilistycznych interpretowanych w skończonych dziedzinach. Dotyczy on niezerowości wyznacznika macierzy o pewnej specyficznej postaci.

Słowa kluczowe

EN

probabilistic algorithm; probabilistic programme

PL

algorytm probabilistyczny; program probabilistyczny

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2002
• Tom: Z.1
• Strony: 7--19
• Opis fizyczny: Bibliogr. 6 poz., wykr.

Twórcy

autor

Borowska A.

• Politechnika Białostocka, Katedra Informatyki Technicznej, ul. Wieska 45 A, 15-351 Białystok

Bibliografia

• [1] Borowska A., Wyznaczanie prawdopodobieństw przejść w algorytmach probabilistycznych., master thesis, University of Bialystok 1999, (in Polish).
• [2] Busłowski A., Determining transition probabilities in finite state Marcov Chains., master thesis, Department of Computer Science Technica] University of Bialystok, 1995, (in Polish).
• [3] Dańko W., The set of probabilistic algorithmic formulas valid in a finite structure is decidable with respect to its diagram., Foundamenta Informaticae, vol. 19, 3-4, 1993, (417-431).
• [4] Dańko W., Rought set methods and probabilistic technics are complementary (in analysing changes in large data bases), to appear in Foundamenta Informaticae.
• [5] Jankowski T., Linear algebra, Gdańsk: Politechnika Gdańska, 1997.
• [6] Maurn K., Analiza, Warszawa: Wydawnictwo Naukowe PWN, 1991, (in Polish).