Atbalsta bibliotēka Būla funkciju izpētei

Abstract

Būla funkcijas ir joprojām aktuāls pētījumu objekts. Tās izmanto sarežģītības teorijā, elektrisko slēgumu projektēšanā, kvantu kriptogrāfijā un citur. Šī darba mērķis ir izveidot pro-grammatūru vienkāršāko Būla funkciju raksturotāju noteikšanai: jūtīguma, bloku jūtīguma, pārstāvošo un tuvināto polinomu aprēķināšanai. Tās galvenais pielietojums varētu būt pielie-tošana projektā “Kvantu algoritmi” (angliski: QALGO: Quantum Algorithmics), kas pēta arī Būla funkcijas. Motivācija šādas programmas izstrādei nāk no pētnieku puses, kas ikdienā no-darbojas ar funkciju un algoritmu sarežģītības pētīšanu, kā procesā ir nepieciešams veikt atse-višķu raksturotāju noteikšanu pastarpinātiem algoritmiem vai funkcijām.

Boolean functions are still topical subject of the research. They are used in complexity theory, electrical circuit design, quantum cryptography and elsewhere. This work aims to cre-ate software for calculation of the simplest Boolean function descriptors: sensitivity, block sensitivity, representing and approximated polynomial. Its main use could be in the project “QALGO: Quantum Algorithmic”, which explores the Boolean functions as well. Motivation for developing such a program comes from the research community.