Quiz

NP-complete — self-test

Answer each question from memory, reveal the answer, then tick the checkbox if you got it right. Your score updates as you go.

Score: 0 / 27

Back to article
Question 1

According to the article, what is recorded as the P10037 of NP-complete?

Show answer

problemi-np-completi

Source: Wikidata, item Q215206, statement P10037, retrieved 2026-10-18

Question 2

According to the article, what is recorded as the P10283 of NP-complete?

Show answer

C122749075

Source: Wikidata, item Q215206, statement P10283, retrieved 2026-10-18

Question 3

According to the article, what is recorded as the P10565 of NP-complete?

Show answer

207239

Source: Wikidata, item Q215206, statement P10565, retrieved 2026-10-18

Question 4

According to the article, what is recorded as the P1269 of NP-complete?

Show answer

Q746242

Source: Wikidata, item Q215206, statement P1269, retrieved 2026-10-18

Question 5

According to the article, what is recorded as the P14541 of NP-complete?

Show answer

2minu4

Source: Wikidata, item Q215206, statement P14541, retrieved 2026-10-18

Question 6

According to the article, what is recorded as the P1482 of NP-complete?

Show answer

https://cstheory.stackexchange.com/tags/np-complete

Source: Wikidata, item Q215206, statement P1482, retrieved 2026-10-18

Question 7

According to the article, what is recorded as the P1482 of NP-complete?

Show answer

https://cs.stackexchange.com/tags/np-complete

Source: Wikidata, item Q215206, statement P1482, retrieved 2026-10-18

Question 8

According to the article, what is recorded as the P1482 of NP-complete?

Show answer

https://stackoverflow.com/tags/np-complete

Source: Wikidata, item Q215206, statement P1482, retrieved 2026-10-18

Question 9

According to the article, what is recorded as the P1552 of NP-complete?

Show answer

Q65088257

Source: Wikidata, item Q215206, statement P1552, retrieved 2026-10-18

Question 10

According to the article, what is recorded as the P18 of NP-complete?

Show answer

http://commons.wikimedia.org/wiki/Special:FilePath/P%20np%20np-complete%20np-hard.svg

Source: Wikidata, item Q215206, statement P18, retrieved 2026-10-18

Question 11

According to the article, what is recorded as the P279 of NP-complete?

Show answer

Q3435924

Source: Wikidata, item Q215206, statement P279, retrieved 2026-10-18

Question 12

According to the article, what is recorded as the P2812 of NP-complete?

Show answer

NP-CompleteProblem

Source: Wikidata, item Q215206, statement P2812, retrieved 2026-10-18

Question 13

According to the article, what is recorded as the P31 of NP-complete?

Show answer

Q908207

Source: Wikidata, item Q215206, statement P31, retrieved 2026-10-18

Question 14

According to the article, what is recorded as the P361 of NP-complete?

Show answer

Q1137554

Source: Wikidata, item Q215206, statement P361, retrieved 2026-10-18

Question 15

According to the article, what is recorded as the P361 of NP-complete?

Show answer

Q628036

Source: Wikidata, item Q215206, statement P361, retrieved 2026-10-18

Question 16

According to the article, what is recorded as the P373 of NP-complete?

Show answer

NP-complete problems

Source: Wikidata, item Q215206, statement P373, retrieved 2026-10-18

Question 17

According to the article, what is recorded as the P3847 of NP-complete?

Show answer

np-complete_problems

Source: Wikidata, item Q215206, statement P3847, retrieved 2026-10-18

Question 18

According to the article, what is recorded as the P5106 of NP-complete?

Show answer

npcomplete

Source: Wikidata, item Q215206, statement P5106, retrieved 2026-10-18

Question 19

According to the article, what is recorded as the P527 of NP-complete?

Show answer

Q7977975

Source: Wikidata, item Q215206, statement P527, retrieved 2026-10-18

Question 20

According to the article, what is recorded as the P527 of NP-complete?

Show answer

Q7624684

Source: Wikidata, item Q215206, statement P527, retrieved 2026-10-18

Question 21

According to the article, what is recorded as the P6104 of NP-complete?

Show answer

Q8487137

Source: Wikidata, item Q215206, statement P6104, retrieved 2026-10-18

Question 22

According to the article, what is recorded as the P6366 of NP-complete?

Show answer

122749075

Source: Wikidata, item Q215206, statement P6366, retrieved 2026-10-18

Question 23

According to the article, what is recorded as the P646 of NP-complete?

Show answer

/m/09tkl

Source: Wikidata, item Q215206, statement P646, retrieved 2026-10-18

Question 24

According to the article, what is recorded as the P6781 of NP-complete?

Show answer

Definition:NP-Complete

Source: Wikidata, item Q215206, statement P6781, retrieved 2026-10-18

Question 25

According to the article, what is recorded as the P7726 of NP-complete?

Show answer

NPcomplete

Source: Wikidata, item Q215206, statement P7726, retrieved 2026-10-18

Question 26

According to the article, what is recorded as the P910 of NP-complete?

Show answer

Q7481159

Source: Wikidata, item Q215206, statement P910, retrieved 2026-10-18

Question 27

According to the article, what is recorded as the P9100 of NP-complete?

Show answer

np-completeness

Source: Wikidata, item Q215206, statement P9100, retrieved 2026-10-18