1. 2010
  2. Полиномиальный тезис Чёрча для рефал-5 функций, нормальных алгоритмов и их обобщений

    Косовский, Н. К. & Косовская, Т. М., 2010, в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 5, стр. 12 – 21

    Результаты исследований: Научные публикации в периодических изданияхстатья

  3. Принадлежность классу FP дважды полиномиальных паскалевидных функций над подпрограммами из FP

    Косовская, Т. М. & Косовский, Н. К., 2010, в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 3, стр. 3-7

    Результаты исследований: Научные публикации в периодических изданияхстатья

  4. Условия полиномиальности числа шагов алгоритмов РАМ и РАСП при реализации их на машинах Тьюринга

    Косовский, Н. К., 2010, Материалы X Международного семинара “Дискретная математика и ее приложения”, (Москва, 6 – 10 февраля 2010 г.). Издательство Московского университета

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике

  5. Эквивалентность условий эффективности машин Тьюринга, нормальных и продукционных алгоритмов

    Косовский, Н. К., 2010, Проблемы информатики в образовании, управлении, экономике и технике: Сб. Статей X Международной научно-технической конференции.. Приволжский Дом Знаний

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике

  6. 2009
  7. Полиномиальный алгоритм проверки разрешимости ограниченной универсальной теории сравнений по простому модулю

    Косовский, Н. К., 2009, Труды VIII Международной конференции «Дискретные модели в теории управляющих систем». (Москва, 6 – 9 апреля 2009 г.). МАКС Пресс

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике

  8. 2008
  9. Представление алгоритмов класса FLIN-SPACE итеративно неудлиняющими алгоритмами

    Косовский, Н. К., 2008, Международная научная конференция «Космос, астрономия, программирование» [Лавровские чтения].. стр. 66 – 73

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике

  10. 2007
  11. The number of steps for construction of a Boolean solution to polynomial congruences and systems of polynomial congruences

    Kosovskii, N. K. & Kosovskaya, T. M., 1 сен 2007, в: Vestnik St. Petersburg University: Mathematics. 40, 3, стр. 218-223 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  12. Об эффективности получения булевого решения у полиномиальных сравнений и у систем из них

    Косовская, Т. М. & Косовский, Н. К., 2007, Матер. IX Международного семинара «Дискретная математика и ее приложения». Издательство Московского университета

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборникеРецензирование

  13. О ЧИСЛЕ ШАГОВ ПОЛУЧЕНИЯ БУЛЕВОГО РЕШЕНИЯ У ПОЛИНОМИАЛЬНЫХ СРАВНЕНИЙ И У СИСТЕМ ИЗ НИХ

    Косовский, Н. К. & Косовская, Т. М., 2007, в: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ. 3, стр. 84-90

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  14. Полиномиальность и NP-трудность задачи вычисления знака постоянного терма

    Косовская, Т. М. & Косовский, Н. К., 2007, в: МАТЕМАТИЧЕСКИЕ ВОПРОСЫ КИБЕРНЕТИКИ. 16, стр. 82 – 90

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

ID: 194195