1. 2017
  2. NP-complete problems for systems of Linear polynomial’s values divisibilities

    Kosovskii, N. K., Kosovskaya, T. M., Kosovskii, N. N. & Starchak, M. R., 1 Apr 2017, In: Vestnik St. Petersburg University: Mathematics. 50, 2, p. 145-152 8 p.

    Research output: Contribution to journalArticlepeer-review

  3. Examples of NP-complete essential restrictions of the SUBSET SUM PROBLEM

    Kosovskii, N. K., Kosovskaya, T. & Starchak, M., 2017, In: International Journal on Information Theory and Applications. 24, 3, p. 279–282

    Research output: Contribution to journalArticlepeer-review

  4. NP- полные задачи о системах делимостей значений линейных выражений

    Косовский, Н. К., Косовская, Т. М., Косовский, Н. Н. & Старчак, М. Р., 2017, In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ. 4(62), 2, p. 236-246

    Research output: Contribution to journalArticlepeer-review

  5. Some NP-Hard Problems for the Simultaneous Coprimeness of Values of Linear Polynomials

    Старчак, М. Р., Косовский, Н. К. & Косовская, Т. М., 2017, In: Global Journal of Computer Science and Technology. 17, 4, p. 21-25 5 p.

    Research output: Contribution to journalArticlepeer-review

  6. 2016
  7. NP-completeness conditions for consistency verification of some types of systems of linear Diophantine dis-equations

    Kosovskii, N. K., Kosovskaya, T. M. & Kosovskii, N. N., 1 Jul 2016, In: Vestnik St. Petersburg University: Mathematics. 49, 3, p. 243-247 5 p.

    Research output: Contribution to journalArticlepeer-review

  8. NP completeness conditions for verifying the consistency of several kinds of systems of linear Diophantine congruences and equations

    Kosovskii, N. K., Kosovskaya, T. M. & Kosovskii, N. N., 1 Apr 2016, In: Vestnik St. Petersburg University: Mathematics. 49, 2, p. 111-114 4 p.

    Research output: Contribution to journalArticlepeer-review

  9. NP completeness conditions for verifying the consistency of several kinds of systems of linear diophantine discongruences

    Kosovskii, N. K., Kosovskaya, T. M. & Kosovskii, N. N., 1 Jan 2016, In: Vestnik St. Petersburg University: Mathematics. 49, 1, p. 18-22 5 p.

    Research output: Contribution to journalArticlepeer-review

  10. Условия NP-полноты проверки совместности нескольких видов систем линейных диофантовых дизсравнений

    Косовский, Н. К., Косовская, Т. М. & Косовский, Н. Н., 2016, In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 3(.61), 1, p. 196 — 201.

    Research output: Contribution to journalArticlepeer-review

  11. Условия NP-полноты проверки совместности нескольких видов систем линейных диофантовых дизуравнений

    Косовский, Н. К., Косовская, Т. М. & Косовский, Н. Н., 2016, In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 3 (61), 3, p. 408–414

    Research output: Contribution to journalArticlepeer-review

  12. Условия NP-полноты проверки совместности нескольких видов систем линейных диофантовых сравнений и уравнений

    Косовский, Н. К., Косовская, Т. М. & Косовский, Н. Н., 2016, In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 3 (61), 2, p. 198 — 203

    Research output: Contribution to journalArticlepeer-review

Previous 1 2 3 4 5 6 7 8 Next

ID: 194195