2024 Автор: Elizabeth Oswald | [email protected]. Акыркы өзгөртүү: 2024-01-13 00:09
NP-толук маселе, кластагы эсептөө көйгөйлөрү Эсептөө маселелери Теориялык информатикада эсептөө маселеси – бул компьютер чече ала турган маселе же компьютер чече ала турган суроо.деп жооп бере алуу. Мисалы, факторинг маселеси. "Бүтүн n саны берилген болсо, n санынын маанилүү эмес жөнөкөй факторун табыңыз." https://en.wikipedia.org › wiki › Computational_problem
Эсептөө маселеси - Wikipedia
бул үчүн эффективдүү чечүү алгоритми табылган жок. Бул класска көптөгөн орчундуу информатика көйгөйлөрү кирет, мисалы, кыдыруучу сатуучу маселеси, канааттандыруу көйгөйлөрү жана графикти жабуу маселелери.
НПнын канча көйгөйү бар?
Бул тизме эч кандай толук эмес (3000ден ашык белгилүү NP-толук көйгөйлөр бар). Бул тизмедеги көйгөйлөрдүн көбү Гари менен Джонсондун "Компьютерлер жана татаалдыгы: NP-толуктуулук теориясына жетекчилик" деген негизги китебинен алынган жана бул жерде ошол эле тартипте жана уюшкандыкта берилген.
Маселе NP-толук экенин кантип билесиз?
A чечим маселеси L NP-толук болуп саналат, эгерде: 1) L NPде болсо (NP-толук көйгөйлөр үчүн берилген чечимди тез текшерүүгө болот, бирок эффективдүү жок белгилүү чечим). 2) NPдеги ар бир маселе полиномдук убакытта L чейин кыскартылат (Төмөндө кыскартуу аныкталат).
NP толуктугу деген эмнеNP-толук көйгөйгө мисал?
NP-Толук маселелерди полиномдук убакытта детерминистикалык эмес Алгоритм/Тюринг машинасы аркылуу чечсе болот. Бул көйгөйдү чечүү үчүн, ал NP болбошу керек. … Бул бир гана Чечим кабыл алуу маселеси. Мисал: Токтотуу маселеси, Vertex капкагы көйгөйү, Схеманы канааттандыруу көйгөйү, ж.б.
Сорттоо маселеси NP-толукпу?
Сорттоо сандары
Сандардын тизмеси берилгенде, тизменин полиномдук убакытта ирээттелген же сорттолбогондугун текшере аласыз, андыктан көйгөй NP. Сандардын тизмесин полиномдук убакытта иреттөө үчүн белгилүү алгоритмдер бар. (Көбүктү сорттоо O(n^2) ж.б.).
Сунушталууда:
Кайсы сегун Япониянын биригүүсүн аягына чыгара алган?
Toyotomi Hideyoshi, баштапкы аты Хиёсимару, (1536/37-ж. туулган, Накамура, Овари провинциясы [азыркы Айчи префектурасы], Япония - 1598-жылы 18-сентябрда каза болгон, Фушими), феодал жана башкы император министри (1585–98), 16-кылымда Ода Нобунага баштаган Японияны бириктирүүнү аяктаган.
Фундаменталдык маселелер камсыздандырууда камтылганбы?
Фундаментиңиз үйүңүздүн башка бөлүктөрүндөй эле үй ээлеринин камсыздандыруусу менен жабылат. Бирок үйүңүздүн башка бөлүктөрүнөн айырмаланып, пайдубалдын бузулушуна алып келген көптөгөн себептер стандарттык саясаттардан ачык түрдө алынып салынган.
Сот тармагында кандай маселелер бар?
Структуралык көйгөйлөр, мисалы, соттордун ар түрдүүлүгүнүн, идеолог-соттордун жоктугу жана сот жоопкерчилигинин жоктугу - соттордун легитимдүүлүгүнө шек келтирип, соттун чечимдерин кабыл алууга олуттуу терс таасирин тийгизет. Сот бутагы эмне үчүн алсыз болгон?
Нордстромдо кандайдыр бир юридикалык маселелер барбы?
Жакында федералдык сотко алынып салынган класстык доо арыз Nordstrom кардарларды өз өнүмдөрүн сатып алууга азгыруу үчүн Nordstrom Rack'те жасалма сатууларды жарнамалайт деп ырастады. Nordstrom жасалма сатуу классынын доо арызын Лори Муннинг 2017-жылдын июлунда Нью-Джерсидеги Nordstrom Rackка барганын айткан.
Рби губернаторунун кайсы орун басары жакында пенсияга чыкты?
Раби Санкар RBIде төлөм системасы, финтек, маалыматтык технологиялар жана тобокелдиктерди башкаруу үчүн жооптуу. Ал губернатордун орун басары катары Б.П.Канунгонун ордуна келди, ал кызматын бир жылга узарткандан кийин 2-апрелде отставкага кетти.