Darbā tiek apskatīti varbūtiskie (reversējamie) galīgie automāti, kā arī galīgie kvantu automāti, tiek dotas šo automātu definīcijas. Tiek apskatīta šo automātu sarežģītība un tā tiek salīdzināta. Tiek iegūti rezultāti, ...