Anatoly D. Plotnikov's Publications
На главную страницу Резюме Избранные статьи Решатель

Публикации А.Д. Плотникова

Изобретения

Книги

1. Дискретная математика, Москва, ``Новое знание'', (1-е издание) 2005.- 288 c. (2-е издание) 2006. - 304 c. (3-е издание) 2008. - 320 с.
http://wnk.biz/booksmart/985-475-371-3.html
2. Математическое программирование Минск, ``Новое знание'', (1-е издание) 2006, (2-е издание) 2007, 171 с.
http://wnk.biz/booksmart/978-985-475-242-6.html
3. Численные методы Минск, ``Новое знание'', 2007, 174 с.
http://wnk.biz/booksmart/978-985-475-283-9.html

Список научных статей

Я имею научные статьи, опубликованные:

На английском:

  1. Logical cryptoanalysis on the example of the cryptosystem DES.
    http:////eprint.iacr.org/2010/053
  2. Experimental Algorithm for the Maximum Independent Set Problem.
    http://lanl.arxiv.org/abs/0706.3565.
  3. About presentation of a digraph by dim 2 poset. "Advanced Studies in Contemporary Mathematics" volume 12 (1), 2006, с. 55-60.
  4. The lower bound of the number of all-or-none DAGs. "Advanced Studies in Contemporary Mathematics" volume 12 (2), 2006, с. 323-326.
  5. A formal approach to the oDAG/POSET problem (2004)
    http://www.cumulativeinquiry.com/Problems/solut2.pdf
  6. A Logical Model of HCP. "International Journal of Mathematics and Mathematical Sciences", Vol. 26, issue 11, 2001. Hindawi Publishing Corporation.
  7. Formalization of the class of problems solvable by a nondeterministic Turing machine http://xxx.lanl.gov/abs/cs/9903012.
  8. A class of problems of NP to be worth to search an efficient solving algorithm.
    http://xxx.lanl.gov/abs/cs/9903010.
  9. Designing SAT for HCP. http://xxx.lanl.gov/abs/cs/9903006.
  10. The problems without lookahead. (manuscript)
  11. One criterion of existence of a hamiltonian cycle. "Reliable Computing journal", issue 2 , (1998), 199 - 202.
  12. About the finding of independent vertices of a graph, Journal "Kibernetika", No. 1, 1989, p. 119 - 121.
  13. Formalization of the Class of Problems Solvable by a Nondeterministic Turing Machine, "Cybernetics and Systems Analysis", Vol. 33, No. 5, (1997), 635 - 640.
  14. Set-theoretical properties of extreme combinatorial problems. "SouthWest Journal Pure and Applied Mathematics" (SWJPAM), Vol. No. 2, (1996), 11 - 28.
  15. Polynomial-time partition of a graph into cliques. "SouthWest Journal Pure and Applied Mathematics" (SWJPAM), Vol. No. 1, (1996), 16 - 21.

На украинском:

  1. Використання покриваючих дерев для побудови гамiльтонового циклу.
    Мiжнародний науково-технiчний журнал " Вимiрювальна та обчислювальна технiка в технологiчних процесах", 2(12), 2000, c. 143 - 146. (спiвавтор - Ольшевський Ї.Л.)
  2. Двоiстi задачi комбiнаторноi оптимiзацii.
    "Вiсник ВПI", No. 3, 1995, p. 55 - 58.
  3. Один пiдхiд до знаходження гамiльтонового циклу в графi.
    "Вiсник ВПI", No. 1, 1995, p. 65 - 69.
  4. Нормальна форма екстремальних комбiнаторних задач.
    "Вiсник ВПI", No. 3, 1994, p. 73 - 76.
  5. До питання про побудову найкоротшоi диз'юктивноi нормальноi форми булевоi функцii.
    "Вiсник ВПI", No. 2(3),1994, p. 89 - 92.
  6. Про розбиття графа на найменшу кiлькiсть клик.
    "Вiстник ВПI", No. 1, 1993, p. 91 - 96.

На русском:

  1. Построение суперпозиции булевых функций
    "Збірник наукових праць Військового інституту КНУ, 2010, вип. №26, с. 107-110. (соавтор Петров А.С.).
  2. Некоторые особенности анализа симметричных криптосистем
    "Информационная безопасность", 2010, No. 1(3), с. 107 - 111. (соавтор Петров А.С.).
  3. Логический подход к анализу симметричных криптосистем
    "Вестник СНУ им. В. Даля", 2010, No. 3 (145), с. 311 - 319. (соавтор Петров А.С.).
  4. О сложности алгоритмов и программ. 2002, 23 с. http://homepages.compuserve.de/chasluebeck/dn/complex.rar
  5. Логическая модель задачи поиска гамильтонова цикла.
    Журнал "Дискретный анализ и исследование операций", 2000, Новосибирск, с. 101.
  6. Об уточнении класса задач, решаемых недетерминированной машиной Тьюринга.
    "Кибернетика и системный анализ", No. 5, 1997, с. 30 - 36.
  7. Некоторые свойства экстремальных комбинаторных задач.
    В сборнике "Математические и программные методы разработки информационных и управляющих систем", 1990, Пенза, с. 14 - 15.
  8. О задаче нахождения независимого множества вершин графа.
    Журнал "Кибернетика", No. 1, 1989, с. 119 - 121.
  9. О числе булевых матриц, инвариантных перестановке строк.
    Журнал "Новости высшей школы. Математика.", No. 6, 1985, (соавтор Мастюк А.В.), 1 с.
  10. Метод комбинаторной оптимизации.
    Доклады Академии Наук Украины, серия "A", No. 2, 1981, 4 с.
  11. К минимизации бисуммарных нормальных форм булевых функций.
    Журнал "Математическая физика", вып. 15, 1974 (соавтор Манукян В.А.), 7 с.
  12. Применение интерполяции к построению минимальных нормальных форм булевых функций.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, (соавтор Манукян В.А.), с. 59 - 60.
  13. О разделительной декомпозиции булевых функций.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, (соавтор Полякова Т.Д.), с. 59.
  14. Свертки L-функций.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, с. 58 - 59.
  15. Построение минимальных нормальных форм функций 2m-значной логики.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, с. 58.
  16. Об одном подходе к минимизации булевых функций.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, с. 57 - 58.
  17. Интерполяция и минимизация некоторых классов булевых функций.
    НТК ""Автоматизация технологич. подготовки производства в машиностр. с помощью ЭВМ", 1973, Ворошиловград, (соавтор Манукян В.А.), с. 57.
  18. О разделительной декомпозиции булевых функций.
    НТК "Разработка и применение средств ВТ на микроэлектронной базе", 1973, Северодонецк, (соавтор Полякова Т.Д.), 1 с.
  19. Построение минимальных ДНФ симметрических булевых функций.
    НТК "Разработка и применение средств ВТ на микроэлектронной базе", 1973, Северодонецк, 1 с.
  20. Интерполяция булевых функций и ее применение.
    Препринт ИК АН УССР, 1972, (соавтор Манукян В.А.), 27 с.
  21. Использование булевых функций в ВТ.
    Инф.центр МУГ УССР, No. 2 - 4 (149), 1972, (соавтор Манукян В.А.), 6 с.
  22. Аналитическое представление функций 2m-значной логики.
    В сб.: "Многоустойчивые элементы и их применение", Сов. радио, 1971, 88 - 94.
  23. Теория последовательных дискретных преобразователей информации.
    НТК "Разработка и внедрение средств ВТ", Северодонецк, 1969, 1 с.
  24. Вопросы функцианального синтеза дискретных преобразователей информации типа слово --- слово.
    Кандидатская диссертация, Харьков, 1968, 160 с.
  25. К синтезу дискретных преобразователей информации.
    НТК "Применение методов кибернетики для решения задач упр-я", Харьков, 1968 (соавтор Рвачёв В.Л.), 4 с.
  26. Машина централизованного контроля.
    В сб.: "Вычислительная техника", Киев, 1968 (соавторы Великих Н.П., Тарасенко А.Н., Тарасюк С.Ф.), 3 - 6.
  27. К теории дискретных преобразователей информации.
    НТК "Разработка и внедрение средств ВТ и автоматики", 1968, Северодонецк, 1 с.
  28. Использование избыточной системы счисления для ЦВМ.
    В сб.: "Механизация и автоматизация управления", Вып. 4, 1968 (соавторы Костелянский В.М., Розенфельд Т.К.), 3 с.
  29. Машина централизованного контроля технологического процесса плавок в мартеновских печах.
    В сб.: "Приборы и средства автоматизации", Вып. 2, 1968, (соавторы Великих Н.П., Тарасенко А.Н., Тарасюк С.Ф.), 4 с.
  30. Многоканальная система обработки сигналов частотных датчиков.
    В сб.: "Технические системы обработки данных", ИК АН УССР, вып. 1, 1968 (соавторы Великих Н.П., Тарасенко А.Н., Тарасюк С.Ф.), 12 с.
  31. О функциональной полноте системы логических операций, определенных на множестве m-разрядных двоичных чисел.
    Журнал "Приборы и средства автоматики" ХГУ, вып 6, 1967, с. 28 - 32.
  32. Дискретная установка вала по кратчайшему пути.
    Журнал "Приборы и средства автоматизации", Вып. 5, 1965, с. 3
  33. Специализированное вычислительное устройство.
    Журнал "Автоматика и приборостроение", No. 2, 1965, (соавторы Афанасьев В.А., Казаис Э.Б.), p. 17 - 19.
  34. Арифметическое устройство параллельного действия с плавающей запятой.
    Отчет НИИУВМ, Северодонецк, 1963 , 17 с.
  35. Вычислительное устройство параллельного действия.
    Отчет НИИУВМ, Северодонецк, 1963 , 63 с.
  36. Арифметическое устройство с плавающей запятой.
    Отчет НИИУВМ, Северодонецк, 1963 , 12 с.

На главную страницу Резюме Избранные статьи Решатель


Copyright © 2002 - 2009 by Anatoly D. Plotnikov All rights reserved.

Last formatted 25-03-2011