По моему мнению, все NP-полные проблемы NP-hard, но некоторые NP-жесткие проблемы, как известно, не являются NP-полными, а NP-жесткие проблемы по меньшей мере столь же сложны, как NP-полные проблемы.
Являются ли эти сложные NP-жесткие проблемы, которые не являются NP-полными, сложнее? И как это сложнее?