مسألة NP كاملة (Q69036)

من Marefa data
complexity class الإنجليزية
اللغة التسمية الوصف أسماء أخرى
العربية
مسألة NP كاملة
لا يوجد وصف
    الإنجليزية
    NP-complete
    complexity class
    • NPC
    • nondeterministic polynomial time-complete
    • nondeterministic polynomial time-complete class
    • CNP

    بيانات

    Wikidata item الإنجليزية
    ٠ مرجع
    Freebase ID الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    instance of الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    facet of الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    part of الإنجليزية
    subclass of الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    has quality الإنجليزية
    completeness الإنجليزية
    of الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    Microsoft Academic ID الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    has part(s) الإنجليزية
    weak NP-completeness الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    strong NP-completeness الإنجليزية
    ١ مراجع
    Imported from Wikidata item الإنجليزية
    image الإنجليزية
    P np np-complete np-hard.svg
    ٨٠٠ × ٥٠٠؛ ١٣ كيلوبايت
    ١ مراجع
    Imported from Wikidata item الإنجليزية