Teorie složitosti

V matematice a informatice existuje hned několik teorií, jednou takových je teorie složitosti, se kterou se setkáváme zejména v teorii počítání. Tato teorie slouží k samotné klasifikaci výpočetních problémů, a to podle jejich konkrétní složitosti. Teorie složitosti dokáže definovat úkol řešení mechanickou aplikací a konkrétním algoritmem. Poprvé se náznak této teorie objevuje v roce 1844, a to jako Eukleidův algoritmus, který poprvé provedl francouzský matematik Gabriel Lamé. Dnešní podobě tohoto odvětí přispěly také studie nových technologií a jejich komplexnosti v 60. letech minulého století. Více v těchto dílech.