|
advertisement |
|
|
|
|
|
|
Industrial Automatic Control Systems and Controllers Annotation << Back
The Assessment of Performance of Software Implementation of Algorithms of Polynomial Transformation of Boolean Functions |
A.A. Akinin, Yu.S. Akinina, Yu.Yu. Gromov, V.V. Lavlinsky, A.L. Savchenko, S.V. Tyurin
This article offers the results of assessment of performance of software implementation of seven algorithms of polynomial transformation of Boolean functions, that was received with the help of specially developed program. On the basis of comparison of the received graphic dependences we conclude that there is a compliance between theoretical computing complexity of algorithms of transformation and the time of their software implementation. Approximate equality of tilt angles of the corresponding theoretical and experimental graphics demonstrates that there is a good profi ling of software implementation of the research algorithms.
Keywords: boolean function; polynomial transformation; assessment of performance; software implementation; computing complexity of algorithms.
Contacts: E-mail: aaakinin@mail.ru
Pp. 44-53. |
|
|
|
Last news:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |