6533b86efe1ef96bd12cb808
RESEARCH PRODUCT
Atbalsta bibliotēka Būla funkciju izpētei
Ilmārs Pužulissubject
bloku jūtīgumstuvinātie polinomiDatorzinātnefunkciju sarežģītībaBūla funkcijasjūtīgumsdescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-01-01 |