Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytmy probabilistyczne

Sortuj według:

Ogranicz wyniki do:

Średnia złożoność obliczeniowa probabilistycznego algorytmu wyszukiwania pierwiastków pierwotnych modulo n

Adamski T.

Studia Bezpieczeństwa Narodowego

2014

R. 4, Nr 6

247--257

W pracy oszacowano średnią złożoność obliczeniową probabilistycznego algorytmu wyszukiwania pierwiastków pierwotnych modulo n. Uzyskany wynik może być w naturalny sposób uogólniony na przypadek algorytmu wyszukiwania generatorów dowolnej skończonej grupy cyklicznej jeśli znamy rozkład na czynniki pierwsze rzędu tej grupy.

Primitive roots from a natural number n (i.e. generators of the multiplicative group Z* n) play an important role in many cryptographic algorithms like public key ciphers, digital signatures and key agreement algorithms. In the paper, proof of correctness of the probabilistic algorithm for ﬁnding primitive roots is given along with assessment of its average computational complexity. Results obtained for the multiplicative group Z* n can be in natural easy way generalized on the case of arbitrary ﬁnite cyclic groups.

Probabilistyczne algorytmy estymacji parametrów wybranych procesów przemysłowych

Romanowski A., Grudzień K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2006

T. 10, z. 3

239-249

Algorytmy przedstawione w tym artykule stanowią przykład zastosowania w tomografii procesowej nowych technik statystycznych opierających się na podejściu probabilistycznym. Niewielka ilość informacji pomiarowej pochodzącej z pojemnościowej tomografii procesowej służącej potem np. do prób odtwarzania szczegółowego obrazu wnętrza monitorowanych reaktorów rekompensowana jest tutaj dzięki zastosowaniu do przetwarzania danych pomiarowych łańcuchów Markowa i metod Monte Carlo. Zaimplementowane algorytmy mają za zadanie estymację zestawów parametrów zdefiniowanych w oparciu o zaproponowane dwuwymiarowe modele geometryczne fragmentów wybranych procesów przemysłowych: wymuszonego i grawitacyjnego przepływu materiałów sypkich.

This paper reports the implementation of probabilistic algorithms based on statistical manipulations which are novel to process tomography. The idea is to compensate the lack of sufficient measurement data with additional calculations with the aid of Markov chain Monte Carlo methods. Work presented here concerns application of Electrical Capacitance Tomography to forced and gravitationally driven flows of solid materials. Implemented algorithms aim to estimate the set of parameters derived form geometrical models of these industrial processes.