Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2012 - zeszyt 1

Wyszukiwanie czwórmianów nieprzywiedlnych nad gf (3) z wykorzystaniem obliczeń rozproszonych

nr katalogowy: 66958

Ciało skończone GF(3) oraz jego rozszerzenia generowane przez wielomiany nieprzywiedlne, zwane też nierozkładalnymi, różnych stopni o współczynnikach z GF(3) znajdują liczne zastosowania w kryptografii [1], [10] i teorii kodowania [9], [11]. Spośród wielomianów nieprzywiedlnych, ze względu na istotne korzyści implementacyjne, najczęściej wykorzystuje się trójmiany nieprzywiedlne (o ile istnieją) albo inne wielomiany rzadkie o większej niż 3 liczbie niezerowych współczynników. Praktyka pokazuje, że nie zawsze istnieje trójmian nierozkładalny nad ciałem GF(3). W pracy [10] i wcześniejszych systematycznie przebadano wszystkie stopnie aż do 2500, znajdując wszystkie trójmiany nieprzywiedlne dla tych stopni, dla których istniały. Ujawniono, że dla 386 stopni we wskazanym zakresie nie można znaleźć ani jednego trójmianu nieprzywiedlnego. Aby uzupełnić powstałą lukę, autorzy zdecydowali się wyszukać dla każdego spośród znalezionych 386 stopni bez trójmianów nieprzywiedlnych po pięć czwórmianów nierozkładalnych, najmłodszych leksykograficznie. W tym celu drugi z autorów zaprojektował platformę do obliczeń rozproszonych w architekturze klient-serwer. Projekt został zrealizowany w taki sposób, że platforma umożliwia wykonanie w zasadzie dowolnego algorytmu bez potrzeby jej modyfikowania. Algorytm wykonywany na komputerach po stronie klienta nie ma wpływu na przepływ danych w strukturze aplikacji. Dodatkowo w ramach pracy stworzono moduł strony internetowej umożliwiającej śledzenie postępu obliczeń na bieżąco. Zaawansowane matematycznie i logicznie problemy wymagają dużych mocy obliczeniowych komputerów. Zbudowanie aplikacji opartej na rozproszonej architekturze klient-serwer daje możliwość wykorzystania wielu komputerów o przeciętnej mocy obliczeniowej. Jest to rozwiązanie w wielu przypadkach korzystniejsze od takiej alternatywy, jak obliczenia w klastrze, głównie w związku z dobrą skalowalnością poziomą, związaną ze wzajemną niezależ[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 66958 "Wyszukiwanie czwórmianów ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2012-1 licencja: Osobista Produkt cyfrowy	30.50 zł
PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2012-10 licencja: Osobista Produkt cyfrowy	30.50 zł
PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2012-11 licencja: Osobista Produkt cyfrowy	30.50 zł
PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2012-12 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2012-1

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma