THE ASSESSMENT OF PERFORMANCE OF SOFTWARE IMPLEMENTATION OF ALGORITHMS OF POLYNOMIAL TRANSFORMATION OF BOOLEAN FUNCTIONS
Abstract and keywords
Abstract (English):
V stat'e predstavleny rezul'taty ocenki bystrodeystviya programmnoy realizacii semi algoritmov polinomial'nogo preobrazovaniya bulevyh funkciy, poluchennye s pomosch'yu special'no razrabotannoy programmy. Na osnove sopostavleniya poluchennyh graficheskih zavisimostey dokazano sootvetstvie teoreticheskoy vychislitel'noy slozhnosti algoritmov preobrazovaniya i vremeni ih programmnoy realizacii. Primernoe ravenstvo uglov naklona sootvetstvuyuschih teoreticheskih i eksperimental'nyh grafikov svidetel'stvuet tak zhe o horoshem profilirovanii programmnyh realizaciy issleduemyh algoritmov.

Keywords:
Buleva funkciya, polinomial'noe preobrazovanie, ocenka bystrodeystviya, programmnaya realizaciya, vychislitel'naya slozhnost' algoritmov
References

1. Zakrevskiy, A. A. Polinomial'naya realizaciya chastichnyh bulevyh funkciy i sistem / A. A. Zakrevskiy, N. R. Toropov. - M. : Editorial URSS, 2003. - 200 s.

2. Akinin, A. A. Sravnitel'naya ocenka vychislitel'nyh algoritmov polinomial'nogo preobrazovaniya bulevyh funkciy / A. A. Akinin, S. L. Podval'nyy // Vestnik Voronezhskogo gosudarstvennogo tehnicheskogo universiteta. - 2013. - T. 9, №1. - S. 31-35

3. Akinin, A. A. Metod binarno-vektornogo polinomial'nogo razlozheniya bulevyh funkciy / A. A. Akinin, Yu. S. Akinina, S. V. Tyurin // Problemy razrabotki perspektivnyh mikro- i nanoelektronnyh sistem (MES). - 2012. - № 1. - S. 55-60.

4. Akinin, A. A. Razrabotka i programmnaya realizaciya effektivnyh diskretnyh algoritmov minimizacii bulevyh funkciy v klasse polinomial'nyh normal'nyh form s fiksirovannoy polyarnost'yu : avtoref. ….kand. tehn. nauk : 05.13.18 / A. A. Akinin. - Voronezh, 2013. - 18 s.

5. Svidetel'stvo ob oficial'noy registracii. Programma «Statisticheskaya ocenka bystrodeystviya programm polinomial'nogo preobrazovaniya bulevyh funkciy» / A. A. Akinin, Yu. S. Akinina, S. V. Tyurina (RU). - №2012614544 ot 21.05.2012.

6. Rihter, D. Windows dlya professionalov. Sozdanie effektivnyh Win32-ppilozheniy s uchetom specifiki 64-razryadnoy versii Windows / D. Rihter. - SPb. : Piter, 2001. - 720 s.

Login or Create
* Forgot password?