How can one recognize an intractabl

How can one recognize an intractable problem? The theory of NP-completeness, pioneered
by Steven Cook (1971) and Richard Karp (1972), provides a method. Cook and Karp
showed the existence of large classes of canonical combinatorial search and reasoning problems
that are NP-complete. Any problem class to which the class of NP-complete problems
can be reduced is likely to be intractable. (Although it has not been proved that NP-complete

0/5000

Từ: -

Sang: -

Kết quả (Việt) 1: [Sao chép]

Sao chép!

Làm thế nào một có thể nhận ra một vấn đề intractable? Đi tiên phong trong lý thuyết của NP-đầy đủ,bởi Steven Cook (1971) và Richard Karp (1972), cung cấp một phương pháp. Cook và Karpcho thấy sự tồn tại của các lớp học lớn của kinh điển tìm tổ hợp và lý luận vấn đềđó là NP-đầy đủ. Bất kỳ lớp học vấn đề mà các lớp học của các vấn đề NP-đầy đủcó thể được giảm có thể intractable. (Mặc dù nó đã không được chứng minh rằng NP-đầy đủ

đang được dịch, vui lòng đợi..

Kết quả (Việt) 2:[Sao chép]

Sao chép!

Làm thế nào người ta có thể nhận ra một vấn đề nan giải? Lý thuyết về NP-đầy đủ, đi tiên phong
bởi Steven Cook (1971) và Richard Karp (1972), cung cấp một phương pháp. Cook và Karp
cho thấy sự tồn tại của các lớp học lớn của tìm kiếm và lập luận vấn đề tổ hợp kinh điển
đó là NP-đầy đủ. Bất kỳ lớp vấn đề mà các lớp học của NP-đầy đủ các vấn đề
có thể được giảm có thể sẽ khó chữa. (Mặc dù nó đã không được chứng minh rằng NP-đầy đủ

đang được dịch, vui lòng đợi..

Kết quả (Việt) 3:[Sao chép]

Sao chép!

đang được dịch, vui lòng đợi..

Các ngôn ngữ khác

Hỗ trợ công cụ dịch thuật: Albania, Amharic, Anh, Armenia, Azerbaijan, Ba Lan, Ba Tư, Bantu, Basque, Belarus, Bengal, Bosnia, Bulgaria, Bồ Đào Nha, Catalan, Cebuano, Chichewa, Corsi, Creole (Haiti), Croatia, Do Thái, Estonia, Filipino, Frisia, Gael Scotland, Galicia, George, Gujarat, Hausa, Hawaii, Hindi, Hmong, Hungary, Hy Lạp, Hà Lan, Hà Lan (Nam Phi), Hàn, Iceland, Igbo, Ireland, Java, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Kurd, Kyrgyz, Latinh, Latvia, Litva, Luxembourg, Lào, Macedonia, Malagasy, Malayalam, Malta, Maori, Marathi, Myanmar, Mã Lai, Mông Cổ, Na Uy, Nepal, Nga, Nhật, Odia (Oriya), Pashto, Pháp, Phát hiện ngôn ngữ, Phần Lan, Punjab, Quốc tế ngữ, Rumani, Samoa, Serbia, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenia, Somali, Sunda, Swahili, Séc, Tajik, Tamil, Tatar, Telugu, Thái, Thổ Nhĩ Kỳ, Thụy Điển, Tiếng Indonesia, Tiếng Ý, Trung, Trung (Phồn thể), Turkmen, Tây Ban Nha, Ukraina, Urdu, Uyghur, Uzbek, Việt, Xứ Wales, Yiddish, Yoruba, Zulu, Đan Mạch, Đức, Ả Rập, dịch ngôn ngữ.