Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
04.07.1967
E-mail: Сайт: https://im.bas-net.by/naidenko Ключевые слова: алгоритмическая неразрешимость; вычислительная сложность; частичная выпуклость.
Основные публикации:
Найденко В. Г. К проблеме P =? NP // Доклады АН / Российская академия, 1996, т. 348, № 6, с. 731–732.
Найденко В. Г. Проблема композиции конструктивных трансрекурсивных операторов // Доклады АН / Российская академия, 1996, т. 349, № 1, с. 20–21.
Метельский Н. Н., Найденко В. Г. Частично-выпуклые оболочки в пространстве $R^n$ // Весцi НАН Беларусi. Сер. фiз.-мат. навук, 1999, № 4, с. 47–52.
Метельский Н. Н., Найденко В. Г. Алгоритмические аспекты частичной выпуклости // Математические заметки, 2000, т. 68, вып. 3, с. 399–410.
Найденко В. Г., Орлович Ю. Л. Независимые и доминирующие множества в $K_{1,r}$-свободных графах // Весцi НАН Беларусi. Сер. фiз.-мат. навук, 2000, № 2, с. 126–130.
