0000000000399214

AUTHOR

Agnis ŠKuškovniks

showing 2 related works from this author

Galīgie kvantu automāti un matemātiskā loģika

2006

Bakalaura darba mērķis ir noskaidrot, vai iespējams, izmantojot matemātisko loģiku, saistīt sarežģītības klases (lielāka uzmanība tiek pievērsta P un NP klasēm) ar kvantu automātu atpazīstamajām valodām. Darba gaitā apskatīti dažādi matemātiskās loģikas veidi (vispārīgie Lindstroma kvantori, mazākā nekustīgā punkta loģika u.c.), pazīstamākie kvantu automātu veidi (MO-QFA, MM-QFA un 2QFA), kā arī sarežģītības klases. Darba rezultātā pamatots, ka apskatītajiem automātiem šādu sakarību nav iespējams atrast.

Datorzinātne
researchProduct

Kvantu algoritmu iespējas un veidošana

2008

Darba mērķis ir atrast valodas, kuru atpazīstošajam kvantu automātam vajadzētu mazāk stāvokļus nekā klasiskajam automātam. Tiek pētīti populārie ātrie kvantu algoritmi, kā arī dažādi kvantu automāti un to iespējas. Tiek apskatītas valodas, ko nevar efektīvi atpazīt ar kvantu automātiem. Darbā tiek definēta un pētīta valodu klase „Domino valodas”. Izvirzītā hipotēze: Domino valodas speciālgadījumam iespējams uzbūvēt kvantu automātu, kam būtu nepieciešams mazāks stāvokļu skaits nekā klasiskam automātam. Darba rezultātā izvirzītā hipotēze apstiprinās. Pētījuma rezultātā tiek parādīta valoda, kuru iespējams atpazīt ar kvantu automātu, kam nepieciešams mazāk stāvokļu nekā atbilstošam DFA; kā arī…

Datorzinātne
researchProduct