question: can np problems be solved in polynomial time
passage: In computational complexity theory, NP (nondeterministic polynomial time) is a complexity class used to describe certain types of decision problems. Informally, NP is the set of all decision problems for which the instances where the answer is ``yes'' have efficiently verifiable proofs. More precisely, these proofs have to be verifiable by deterministic computations that can be performed in polynomial time.
question_kg: NP маселелерин полиномдук убакытта чечүүгө болобу?
passage_kg: Эсептөө татаалдыгы теориясында, NP (детерминацияланбаган полиномдук убакыт) — бул чечим маселелеринин айрым түрлөрүн сүрөттөө үчүн колдонулган татаалдык классы. Бейрасмий түрдө, NP — бул аларда жооп "ооба" болгон инстанциялар натыйжалуу текшерилүүчү далилдерге ээ болгон бардык чечим маселелеринин жыйындысы. Тактап айтканда, бул далилдер полиномдук убакытта аткарыла турган детерминациялык эсептөөлөр аркылуу текшерилиши керек.