35.5k views
5 votes
答えを書くのを手伝ってください!
P vs NPは何の略ですか?

User Kaajal
by
6.0k points

2 Answers

3 votes

Answer: 非決定論的多項式時間

English: nondeterministic polynomial time

User Jibran Khan
by
6.2k points
7 votes

Answer: あるアルゴリズムが多項式時間で答えを提供できる一般的なクラスの質問は、「クラスP」または単に「P」と呼ばれます。 ...多項式時間で答えを検証できる質問のクラスは、NPと呼ばれ、「非決定論的多項式時間」を表します。

Step-by-step explanation: 恵まれた一日を

User Mirko Catalano
by
5.9k points