Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: probabilistic algorithm

Sortuj według:

Ogranicz wyniki do:

Determining transition probabilities in probabilistic algotithms

100%

Borowska A.

tom Z.1

7-19

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.

Efektywne szukanie stacji w sieciach o topologii kraty

63%

Rajba P.

tom R. 85, nr 4

108-115

W pracy przedstawiono problem znajdowania najbardziej odległych sąsiadów dla wybranej stacji w sieci radiowej, w której stacje (z nadajnikami o jednakowej mocy) sa˛ rozmieszczone na kracie, tj. w punktach o współrzędnych całkowitych. Zaprezentowany algorytm działa w czasie O(R), gdzie R jest zasięgiem stacji.

In this paper we present the problem of finding the farthest neighbours for a selected station in a radio network. The stations (with transmitters having identical range) are localized on a grid, i.e. the vertices have integer origins. The presented algorithm completed its work in time L(R), where R is a radius of the station.