Rekursija
Rekursija ir process, kurā kaut kādi objekti tiek atkārtoti vai definēti pašlīdzīgā veidā (tātad, sarežģītākus reducējot uz vienkāršākiem, tos uz vēl vienkāršākiem utt.). Piemēram, ja divu spoguļu virsmas ir paralēlas viena otrai, tad atkārtotie attēli, kas rodas, ir bezgalīgas rekursijas veids. Rekursijas jēdzienam ir daudzas nozīmes atkarībā no zinātnes nozares, piemēram, sākot ar lingvistiku un beidzot ar loģiku. Visizplatītākie rekursijas pielietojumi ir matemātikā un datorzinātnē, kurās tā veido funkciju definēšanas metodi, kurā funkcija tiek definēta ar pašas definīciju. Konkrētāk, tas definē bezgalīgu skaitu ar gadījumiem (funkcijas vērtībām), izmantojot galīgu izteiksmi, kas dažu instanču gadījumā var atsaukties uz citām instancēm, bet tā, ka neveidojas cilpa vai bezgalīga ķēde ar atsaucēm. Termins tiek lietots arī vēl vispārīgāk, lai aprakstītu procesu ar pašlīdzīgā veidā atkārtojošiem objektiem.