NP-vollständige Probleme sind nicht in polynomiellem Zeitaufwand lösbare Probleme .
1	NP-vollständige	vollständig	ADJ	ADJA	Degree=Pos|Number=Plur	2	amod	_	_
2	Probleme	Problem	NOUN	NN	Gender=Neut|Number=Plur|Person=3	9	nsubj	_	_
3	sind	sein	AUX	VAFIN	Mood=Ind|Number=Plur|Person=3|Tense=Pres|VerbForm=Fin	9	cop	_	_
4	nicht	nicht	PART	PTKNEG	Polarity=Neg	8	advmod	_	_
5	in	in	ADP	APPR	AdpType=Prep|Case=Dat	7	case	_	_
6	polynomiellem	polynomiellem	ADJ	ADJA	Case=Dat|Number=Sing	7	amod	_	_
7	Zeitaufwand	Aufwand	NOUN	NN	Gender=Masc|Number=Sing|Person=3	8	obl	_	_
8	lösbare	lösbar	ADJ	ADJA	Degree=Pos|Number=Plur	9	amod	_	_
9	Probleme	Problem	NOUN	NN	Gender=Neut|Number=Plur|Person=3	0	root	_	_
10	.	.	PUNCT	$.	PunctType=Peri	9	punct	_	_
