ХАЛЫҚАPАЛЫҚ АҚПАРАТТЫҚ ЖӘНЕ КОММУНИКАЦИЯЛЫҚ ТЕХНОЛОГИЯЛАР ЖУРНАЛЫ

P & NP СЫНЫПТАРЫ ҮШІН МЫҢЖЫЛДЫҚ МӘСЕЛЕСІ ТУРАЛЫ

Авторлар

  • Bakhtgerey Sinchev МУИТ https://orcid.org/0000-0001-8557-8458
  • О. Danchenko доктор технических наук, профессор, ЧЕРКАССКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ (Украина)

DOI:

https://doi.org/10.54309/IJICT.2023.14.2.009

Кілт сөздер:

Кілт сөздер: P, NP, NP-толық сыныптар, жиын, Ішкі жиын, қуат, уақыт, кеңістік

Аңдатпа

Аннотация. P және NP сыныптарының теңдігі мәселесі ішкі жиындардың қосындысы мәселесін шешуге дейін азаяды. NP-complete класына жататын берілген тапсырманың сызықтық (немесе квадраттық ) шешімділігі дәлелденді. Осылайша, subset sum problem сызықтық ажыратымдылығы мен толықтығы P және NP сыныптарының теңдігін растайды.

##plugins.generic.usageStats.downloads##

##plugins.generic.usageStats.noStats##

Жүктеулер

Жарияланды

2023-06-15

Дәйексөзді қалай келтіруге болады

Sinchev, B., & О. Danchenko. (2023). P & NP СЫНЫПТАРЫ ҮШІН МЫҢЖЫЛДЫҚ МӘСЕЛЕСІ ТУРАЛЫ. ХАЛЫҚАPАЛЫҚ АҚПАРАТТЫҚ ЖӘНЕ КОММУНИКАЦИЯЛЫҚ ТЕХНОЛОГИЯЛАР ЖУРНАЛЫ, 4(2), 94–101. https://doi.org/10.54309/IJICT.2023.14.2.009

Журналдың саны

Нөмір 4 № 2 (2023): ХАЛЫҚАРАЛЫҚ АҚПАРАТТЫҚ ЖӘНЕ КОММУНИКАЦИЯЛЫҚ ТЕХНОЛОГИЯЛАР ЖУРНАЛЫ

Бөлім

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Лицензия

Авторлық құқық (c) 2023 ХАЛЫҚАPАЛЫҚ АҚПАРАТТЫҚ ЖӘНЕ КОММУНИКАЦИЯЛЫҚ ТЕХНОЛОГИЯЛАР ЖУРНАЛЫ

Creative Commons лицензиясы

Бұл жұмыс Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Дүние жүзінде.

https://creativecommons.org/licenses/by-nc-nd/3.0/deed.en