Насколько я понимаю, все NP-полные проблемы являются NP-сложными, но некоторые NP -сложные задачи, как известно, не являются NP-полными, а NP-сложные задачи по крайней мере так же сложны, как NP-полные проблемы. Означает ли это ...
вопрос задан: 28 September 2010 05:26