6533b7dbfe1ef96bd1270440

RESEARCH PRODUCT

Nekonstruktivitātes daudzums induktīvajā izvedumā

Iļja Kucevalovs

subject

Datorzinātne

description

Induktīvā izveduma modelis, oriģināli piedāvātais Gold, tiek papildināts ar Freivalda definēto nekonstruktīvās skaitļošanas mehānismu. Abstraktais skaitļošanas modelis ar palīdzību, definētais analizējot nekonstruktīvo modeli salīdzinājumā ar citiem modeļiem ar palīdzību, ir izmantots par pamatu, lai definētu trīs nekonstruktīvas variācijas induktīvā izveduma modelim. Tiek pētītas vairākas šo modeļu īpatnības. Dažiem zināmiem konstruktīvi neatrisināmiem uzdevumiem tiek dots nekonstruktīvais atrisinājums, kā arī tiek uzradīta virkne jaunu nekonstruktīvi atrisināmu uzdevumu. Tiek pētīts gan funkciju, gan valodu izvedums. Dažu uzdevumu risināšanā tiek izmantota Kolmogorova sarežģītība. Tiek pētīts nekonstruktīvais induktīvais izvedums drošo un noraidošo uzdevumu nostādnē. Daži jautājumi sakarā ar ieviestiem modeļiem paliek atklāti.

https://dspace.lu.lv/dspace/handle/7/19085