Nowy sposób wyznaczania najmniejszej wspólnej wielokrotności liczb naturalnych, jako model matematyczny automatu w technice komputerowej
1
Instytut Pojazdów Szynowych „TABOR"
Data publikacji online: 01-02-2002
Data publikacji: 04-05-2025
Rail Vehicles/Pojazdy Szynowe 2002,1,54-63
STRESZCZENIE
W pracy opisano nowy sposób wyznaczania Najmniejszej Wspólnej Wielokrotności (NWW) liczb naturalnych. Algorytm ten jest nowym narzędziem matematycznym optymalizującym obliczenia NWW liczb naturalnych. Algorytm ten umożliwia także uzyskanie wyników równoważności obliczeń pólgrup charakterystycznych sumy prostej i iloczynu prostego pewnych klas automatów, które są modelami matematycznymi (algebraicznymi) odpowiednio sekwencyjnych i równoległych stniktur tych klas automatów. Automat rozumiany jest tutaj jako
model matematyczny opisujący sposób przetwarzania informacji przez różnorodne systemy cyfrowe.
REFERENCJE (20)
1.
Bocian S.: Złożoność półgrupy charakterystycznej automatow asynchronicznych i ich rozszerzeń. Praca Instytutu Podstaw Informatyki Polskiej Akademi Nauk, nr 552, s 1-46, Warszawa 1984.
2.
Bocian S., Mikołajczak B.: Complexity of a characteristic semigroup of same classes of automata, Conference on Theory and Applications of Semigroups, Greiswald, 12-16.11.1984, s. 11.
3.
Bocian S., Mikołajczak B.: Computational aspects of assigning characterstic semigroup of asynchronous automata and their extensions, Theory of algorithms, pod red. L. Lavosz and E. Szemeredi, Colloquia Matematica Societatis lanos Bólyai 44, North -.
5.
Bocian S.: Badania nad złożonością obliczeniową półgrupy charakterystycznej automatów skończonych. Praca doktorska, Poznań 1986.
6.
Bocian S.: A new method of calculating the smallest common multiple, Computational Topology and Geometry and Computation in Teaching Mathematics, pod red. Eladio Dominquez Murillo, Antonio Quintero Toscano, Jose Luis Vincente Cordoba, Universidad de Sevilla 1987 s.25-41.
7.
Bocian S.: The complexity of semigroup characterization of asynchronous strongly connected automation and their extensions, Computational Topology and Geometry and Computation Teaching Mathematics, pod red. Eladio Dominquez Murillo, Antonio Quintero Toscano, Jose Luis Vincente Cordoba, Universidad de Sevilla 1987, s. 41-49.
9.
Hogben L.: The Wonderful World of Mathematics. Garden City, N.Y., 1955, Garden City Books.
10.
Hopcroft J.E., Ullman J.D.: Wprowadzenie do teorii automatów języków i oblicze,i. PWN, Warszawa, 1994.
13.
Mikołajczak B. Red.: Algebraiczna i strukturalna teoria automatów. PWN, Warszawa-Łódź, 1985.
14.
Mikołajczak B., Stokłosa J.: Zloźoność obliczeniowa algorytmów. Wydawnictwo Politechniki Poznańskiej, Poznań 1984.
18.
Sacha K., Rydzewski A.: Mikroprocesory w pytaniach i odpowiedziach. PWN, Warszawa 1968.
Udostępnij
| eISSN: | 2719-9630 |
| ISSN: | 0138-0370 |
Przetwarzamy dane osobowe zbierane podczas odwiedzania serwisu. Realizacja funkcji pozyskiwania informacji o użytkownikach i ich zachowaniu odbywa się poprzez dobrowolnie wprowadzone w formularzach informacje oraz zapisywanie w urządzeniach końcowych plików cookies (tzw. ciasteczka). Dane, w tym pliki cookies, wykorzystywane są w celu realizacji usług, zapewnienia wygodnego korzystania ze strony oraz w celu monitorowania ruchu zgodnie z Polityką prywatności. Dane są także zbierane i przetwarzane przez narzędzie Google Analytics (więcej).
Możesz zmienić ustawienia cookies w swojej przeglądarce. Ograniczenie stosowania plików cookies w konfiguracji przeglądarki może wpłynąć na niektóre funkcjonalności dostępne na stronie.
Możesz zmienić ustawienia cookies w swojej przeglądarce. Ograniczenie stosowania plików cookies w konfiguracji przeglądarki może wpłynąć na niektóre funkcjonalności dostępne na stronie.
