dc.contributor.advisor | Smotrovs, Juris | en_US |
dc.contributor.author | Pužulis, Ilmārs | en_US |
dc.contributor.other | Latvijas Universitāte. Datorikas fakultāte | en_US |
dc.date.accessioned | 2015-07-06T01:08:21Z | |
dc.date.available | 2015-07-06T01:08:21Z | |
dc.date.issued | 2015 | en_US |
dc.identifier.other | 48971 | en_US |
dc.identifier.uri | https://dspace.lu.lv/dspace/handle/7/29523 | |
dc.description.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. | en_US |
dc.description.abstract | 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. | en_US |
dc.language.iso | N/A | en_US |
dc.publisher | Latvijas Universitāte | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Datorzinātne | en_US |
dc.subject | Būla funkcijas | en_US |
dc.subject | funkciju sarežģītība | en_US |
dc.subject | tuvinātie polinomi | en_US |
dc.subject | jūtīgums | en_US |
dc.subject | bloku jūtīgums | en_US |
dc.title | Atbalsta bibliotēka Būla funkciju izpētei | en_US |
dc.title.alternative | Support Library for Analysis of Boolean Functions | en_US |
dc.type | info:eu-repo/semantics/bachelorThesis | en_US |