- Tytuł:
-
Determining transition probabilities in probabilistic algotithms
Wyznaczanie prawdopodobieństw przejść w algorytmach probabilistycznych - Autorzy:
- Borowska, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/341029.pdf
- Data publikacji:
- 2002
- Wydawca:
- Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
- Tematy:
-
algorytm probabilistyczny
program probabilistyczny
probabilistic algorithm
probabilistic programme - Opis:
-
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].
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. - Źródło:
-
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2002, Z.1; 7-19
1644-0331 - Pojawia się w:
- Zeszyty Naukowe Politechniki Białostockiej. Informatyka
- Dostawca treści:
- Biblioteka Nauki
Artykuł