NP-сложные задачи, которые не являются NP-полными, сложнее?

Насколько я понимаю, все NP-полные проблемы являются NP-трудными, но некоторые NP-трудные проблемы известны как не NP-полные, а NP-сложные задачи по крайней мере так же сложны, как NP- полные задачи.

Означает ли это, что NP-сложные задачи, которые не являются NP-полными, сложнее? И насколько это сложнее?