6533b873fe1ef96bd12d474f
RESEARCH PRODUCT
Permutāciju grupas galīgiem automātiem
Agnese Zalcmanesubject
Datorzinātnedescription
Darbā tiek aplūkoti galīgi automāti, no kuriem īpaši tiek pievērsta uzmanība galīgiem kvantu automātiem un skaitļošanai ar tiem. Tiek aplūkota pieejamā informācija par permutācijām un to grupām, pētītas to īpašības un jēdziens par Heminga attālumiem starp permutācijām. Izpētītas līdzšinējās idejas par galīgu kvantu automātu ar jauktiem stāvokļiem konstruēšanu ar permutāciju grupu palīdzību kurām ir liels Heminga attālums, un iespējas tās izmantot galīga kvantu automāta pārākuma pār galīgu determinētu automātu parādīšanā. Visbeidzot tiek apskatīts veids varbūtisku reversējamu automātu eksponenciāla pārākuma pierādīšanai un, balstoties uz līdzīgām idejām, konstruēts galīgs kvantu automāts ar jauktiem stāvokļiem, kas supereksponenciāli pārāks pār galīgu determinētu automātu (pēc Kolmogorova).
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2008-01-01 |