Gordian knot vs problem

Gordian knot and problem both are nouns.

Word	Noun	Adjective	Verb	Adverb
Gordian knot	Yes	No	No	No
problem	Yes	No	No	No

As nouns, problem is a hypernym of Gordian knot; that is, problem is a word with a broader meaning than Gordian knot:

Gordian knot (noun)	problem (noun)
an intricate knot tied by Gordius, the king of Phrygia, and cut by the sword of Alexander the Great after he heard that whoever undid it would become ruler of Asia	a source of difficulty
any very difficult problem; insoluble in its own terms	a question raised for consideration or solution
	a state of difficulty that needs to be resolved