Induktīvā izveduma sarežģītība

Abstract

Darbā sniegts induktīvāis izvedums un tās sarežģītības apraksts. Sniegtas galvenās teorētiskās definīcijas, kā arī praktiskie uzdevumi, kuri tiek risināti ar induktīvo izvedumu palīdzību. Sniegti induktīvo algoritmu un to sarežģītības, realizācijās un darbības piemēri. Lielākā uzmanība veltīta rekursīvajiem un ģenētiskajiem algoritmiem. Eksperimenta nolūkā izveidotas vairākas programmas, kas parāda ģenētiskā algoritma aprēķinu sarežģītības principus un rekursīvo algoritmu piemērošanas praktiskās problēmas. Izdarīti secinājumi. Darbs noderēs profesionāliem programmētājiem, lai gūtu zināšanas par induktīvajiem algoritmiem, kā arī par to risināmajiem uzdevumiem.

The inductive inference and its complexity are introduced in this work. The main theoretical definitions as well as practical tasks, which could be solved using the inductive inference, are given. The examples of inductive algorithms and their complexity, realization and application are given. Great attention is given to recursive and genetic algorithms. Several programs have been developed in order to show the genetic algorithm complexity concept calculation, and the recursive algorithm practical usage problems. The conclusion has been drawn. This work could be useful for the professional programmers, giving them the learning opportunity in the area of inductive algorithm, and the tasks which could be solved using them