V teorii algoritmů byly vyšetřovány zvláště otázky jejich složitosti, a to jak z axiomatického hlediska, tak se zřetelem na realizaci pomocí různých automatů a Turingových strojů, bylo dosaženo pozoruhodných výsledků o hierarchiích odpovídajících různým mírám složitosti.
1	V	v	ADP	RR--6----------	AdpType=Prep|Case=Loc	2	case	2:case	LId=v-1
2	teorii	teorie	NOUN	NNFS6-----A----	Case=Loc|Gender=Fem|Number=Sing|Polarity=Pos	5	obl	5:obl:v:loc|31:obl:v:loc	_
3	algoritmů	algoritmus	NOUN	NNIP2-----A----	Animacy=Inan|Case=Gen|Gender=Masc|Number=Plur|Polarity=Pos	2	nmod	2:nmod:gen	_
4	byly	být	AUX	VpTP---XR-AA---	Animacy=Inan|Gender=Fem,Masc|Number=Plur|Polarity=Pos|Tense=Past|VerbForm=Part|Voice=Act	5	aux:pass	5:aux:pass	_
5	vyšetřovány	vyšetřovaný	ADJ	VsTP---XX-AP---	Animacy=Inan|Aspect=Imp|Gender=Fem,Masc|Number=Plur|Polarity=Pos|Variant=Short|VerbForm=Part|Voice=Pass	0	root	0:root	LDeriv=vyšetřovat
6	zvláště	zvláště	ADV	Db-------------	_	7	advmod:emph	7:advmod:emph	_
7	otázky	otázka	NOUN	NNFP1-----A----	Case=Nom|Gender=Fem|Number=Plur|Polarity=Pos	5	nsubj:pass	5:nsubj:pass	_
8	jejich	jeho	DET	PSXXXXP3-------	Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs	9	det	9:det	LGloss=(přivlast.)
9	složitosti	složitost	NOUN	NNFS2-----A----	Case=Gen|Gender=Fem|Number=Sing|Polarity=Pos	7	nmod	7:nmod:gen	SpaceAfter=No|LDeriv=složitý
10	,	,	PUNCT	Z:-------------	_	16	punct	16:punct	_
11	a	a	CCONJ	J^-------------	_	16	cc	16:cc	LId=a-1
12	to	to	PART	PDNS4----------	_	11	fixed	11:fixed	_
13	jak	jak	ADV	Db-------------	PronType=Int,Rel	16	cc	16:cc	LId=jak-3
14	z	z	ADP	RR--2----------	AdpType=Prep|Case=Gen	16	case	16:case	LId=z-1
15	axiomatického	axiomatický	ADJ	AANS2----1A----	Case=Gen|Degree=Pos|Gender=Neut|Number=Sing|Polarity=Pos	16	amod	16:amod	_
16	hlediska	hledisko	NOUN	NNNS2-----A----	Case=Gen|Gender=Neut|Number=Sing|Polarity=Pos	5	obl	5:obl:z:gen	SpaceAfter=No
17	,	,	PUNCT	Z:-------------	_	22	punct	22:punct	_
18	tak	tak	CCONJ	J^-------------	_	22	cc	22:cc	LId=tak-2
19	se	s	ADP	RV--7----------	AdpType=Voc|Case=Ins	22	case	22:case	LId=s-1
20	zřetelem	zřetel	NOUN	NNIS7-----A----	Animacy=Inan|Case=Ins|Gender=Masc|Number=Sing|Polarity=Pos	19	fixed	19:fixed	_
21	na	na	ADP	RR--4----------	AdpType=Prep|Case=Acc	19	fixed	19:fixed	LId=na-1
22	realizaci	realizace	NOUN	NNFS4-----A----	Case=Acc|Gender=Fem|Number=Sing|Polarity=Pos	16	conj	5:obl:z:gen|16:conj	_
23	pomocí	pomocí	ADP	RR--2----------	AdpType=Prep|Case=Gen	25	case	25:case	_
24	různých	různý	ADJ	AAIP2----1A----	Animacy=Inan|Case=Gen|Degree=Pos|Gender=Masc|Number=Plur|Polarity=Pos	25	amod	25:amod	_
25	automatů	automat	NOUN	NNIP2-----A----	Animacy=Inan|Case=Gen|Gender=Masc|Number=Plur|Polarity=Pos	22	nmod	22:nmod:pomocí:gen	_
26	a	a	CCONJ	J^-------------	_	28	cc	28:cc	LId=a-1
27	Turingových	Turingův	ADJ	AUIP2M---------	Animacy=Inan|Case=Gen|Gender=Masc|Gender[psor]=Masc|NameType=Sur|Number=Plur|Poss=Yes	28	amod	28:amod	LDeriv=Turing
28	strojů	stroj	NOUN	NNIP2-----A----	Animacy=Inan|Case=Gen|Gender=Masc|Number=Plur|Polarity=Pos	25	conj	22:nmod:pomocí:gen|25:conj	SpaceAfter=No
29	,	,	PUNCT	Z:-------------	_	31	punct	31:punct	_
30	bylo	být	AUX	VpNS---XR-AA---	Gender=Neut|Number=Sing|Polarity=Pos|Tense=Past|VerbForm=Part|Voice=Act	31	aux:pass	31:aux:pass	_
31	dosaženo	dosažený	ADJ	VsNS---XX-AP---	Gender=Neut|Number=Sing|Polarity=Pos|Variant=Short|VerbForm=Part|Voice=Pass	5	conj	0:root|5:conj	LDeriv=dosáhnout
32	pozoruhodných	pozoruhodný	ADJ	AAIP2----1A----	Animacy=Inan|Case=Gen|Degree=Pos|Gender=Masc|Number=Plur|Polarity=Pos	33	amod	33:amod	_
33	výsledků	výsledek	NOUN	NNIP2-----A----	Animacy=Inan|Case=Gen|Gender=Masc|Number=Plur|Polarity=Pos	31	nsubj:pass	31:nsubj:pass	_
34	o	o	ADP	RR--6----------	AdpType=Prep|Case=Loc	35	case	35:case	LId=o-1
35	hierarchiích	hierarchie	NOUN	NNFP6-----A----	Case=Loc|Gender=Fem|Number=Plur|Polarity=Pos	33	nmod	33:nmod:o:loc	_
36	odpovídajících	odpovídající	ADJ	AGFP6-----A----	Aspect=Imp|Case=Loc|Gender=Fem|Number=Plur|Polarity=Pos|Tense=Pres|VerbForm=Part|Voice=Act	35	amod	35:amod	LDeriv=odpovídat
37	různým	různý	ADJ	AAFP3----1A----	Case=Dat|Degree=Pos|Gender=Fem|Number=Plur|Polarity=Pos	38	amod	38:amod	_
38	mírám	míra	NOUN	NNFP3-----A----	Case=Dat|Gender=Fem|Number=Plur|Polarity=Pos	36	obl:arg	36:obl:arg:dat	LGloss=(měřítko,poměr)
39	složitosti	složitost	NOUN	NNFS2-----A----	Case=Gen|Gender=Fem|Number=Sing|Polarity=Pos	38	nmod	38:nmod:gen	SpaceAfter=No|LDeriv=složitý
40	.	.	PUNCT	Z:-------------	_	5	punct	5:punct	_
