2024 Зохиолч: Elizabeth Oswald | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2024-01-13 00:10
NP-бүрэн бодлого, ангиллын тооцооллын бодлого Тооцооллын бодлого Онолын компьютерийн шинжлэх ухаанд тооцооллын бодлого гэдэг нь компьютерийн шийдэж чадах асуудал эсвэл компьютерийн байж болох асуулт юм.гэж хариулах боломжтой. Тухайлбал, факторингийн асуудал. "n эерэг бүхэл тоо өгөгдсөн бол n-ийн энгийн бус анхны хүчин зүйлийг ол." https://en.wikipedia.org › wiki › Тооцооллын_асуудал
Тооцооллын асуудал - Википедиа
үр дүнтэй шийдлийн алгоритм олдоогүй. Энэ ангид компьютерийн шинжлэх ухааны олон чухал асуудлууд хамаарах болно, тухайлбал, аялагч худалдагчийн асуудал, сэтгэл ханамжийн асуудал, график бүрхэлтийн асуудлууд.
NP-ийн иж бүрэн асуудал хэд байна?
Энэ жагсаалт ямар ч иж бүрэн биш юм (3000 гаруй мэдэгдэж байгаа NP-бүрэн асуудал). Энэ жагсаалтын ихэнх асуудлуудыг Гари, Жонсон нарын "Компьютер ба бэрхшээл: БЦГ-ын бүрэн бүтэн байдлын онолын гарын авлага" номноос авсан бөгөөд энд ижил дараалал, зохион байгуулалттайгаар толилуулж байна.
Асуудал NP дууссан эсэхийг яаж мэдэх вэ?
A шийдвэрийн асуудал L нь NP-бүрэн байна, хэрэв: 1) L нь NP-д байвал (NP-бүрэн асуудлуудын өгөгдсөн аливаа шийдлийг хурдан шалгаж болно, гэхдээ үр дүнтэй бодлого байхгүй байна) мэдэгдэж байгаа шийдэл). 2) NP дахь бодлого бүр олон гишүүнт хугацаанд L болж буурдаг (Багасалтыг доор тайлбарлав).
БЦГ-ын бүрэн бүтэн байдал гэж юу вэ aNP-бүрэн асуудлын жишээ?
NP-Бүрэн асуудлуудыг олон гишүүнт хугацаанд детерминистик бус алгоритм/Тюрингийн машинаар шийдэж болно. Энэ асуудлыг шийдэхийн тулд энэ нь NP-д байх албагүй. … Энэ нь зөвхөн Шийдвэрийн асуудал юм. Жишээ: Зогсоох асуудал, Оройн бүрхүүлийн асуудал, Хэлхээний сэтгэл ханамжийн асуудал гэх мэт.
Ангилах асуудал NP дууссан уу?
Тоонуудыг эрэмбэлэх
Тоонуудын жагсаалтыг өгөгдсөн бол та жагсаалт олон гишүүнт хугацаанд эрэмблэгдсэн эсэхийг шалгах боломжтой тул асуудал NP байгаа нь ойлгомжтой. Олон гишүүнт цагийн тоонуудын жагсаалтыг эрэмбэлэх алгоритмууд байдаг. (Хөөс ялгах O(n^2) гэх мэт).
Зөвлөмж болгож буй:
Цэрдийн галавын үе яагаад дууссан бэ?
Цэрдийн галавын төгсгөлд 65 сая жилийн өмнө астероид Мексикийн Юкатан хойгт дэлхийг мөргөж, өнөөгийн Чиксулубын цохилтот тогоо гэж нэрлэгддэг . … Шалтгаанаас үл хамааран энэхүү устах үйл явдал нь Цэрдийн галавын үе ба Мезозойн эриний төгсгөлийг тэмдэглэж байна.
Цэрдийн үе хэрхэн дууссан бэ?
Цэрдийн галав нь 145-66 сая жилийн өмнө үргэлжилсэн геологийн үе юм. Энэ бол мезозойн эриний гурав дахь буюу сүүлчийн үе бөгөөд хамгийн урт үе юм. Бараг 80 сая жилийн хугацаатай энэ нь бүхэл бүтэн Фанерозойн хамгийн урт геологийн үе юм. Цэрдийн галавын төгсгөлд үй олноор устах болсон шалтгаан юу вэ?
Хугацаа нь дууссан ингалятор ажилладаг уу?
Хэрэв танд яаралтай нөхцөл байдал үүсэж, амьсгалахад астма эм шаардлагатай бол хугацаа нь дуусаагүй ингалятор олдох, эсвэл эмнэлгийн тусламж авах хүртэл хугацаа нь дууссан ингаляторыг нэмэлт тэжээл болгон хэрэглээрэй. Ихэнх амьсгалын аппаратыг хугацаа нь дууссанаас хойш нэг жил хүртэл хэрэглэхэд аюулгүй байдаг.
Ердийн болон ердийн бус асуудлууд юу вэ?
Ердийн асуудлыг шийдэх нь өдөр тутмын амьдралд (одоо болон ирээдүйд) хэрэгтэй асуудлуудыг шийдвэрлэхэд хамаатай бол ердийн бус асуудлыг шууд бусаар шийдвэрлэхэд л хамаатай. Ердийн бус асуудал юу вэ? Хэвийн бус асуудал гэдэг нь шийдэхэд тодорхой хэмжээний бүтээлч байдал, өвөрмөц байдал шаарддаг аливаа нарийн төвөгтэй асуудал юм.
Хугацаа нь дууссан ямар эм аюултай вэ?
Хугацаа нь дууссан эмнэлгийн бүтээгдэхүүн нь химийн найрлага өөрчлөгдөх, хүч чадал буурах зэргээс шалтгаалж үр дүн багатай эсвэл эрсдэлтэй байдаг. Хугацаа нь дууссан зарим эм нь нян үржих эрсдэлтэй бөгөөд суд хүчтэй антибиотик нь халдварыг эмчлэхгүй байж, илүү ноцтой өвчин болон антибиотикт тэсвэртэй болоход хүргэдэг.