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

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

    Research output: Contribution to journalArticle

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

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

    Research output: Contribution to journalArticle

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

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

    Research output: Chapter in Book/Report/Conference proceedingArticle in an anthology

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

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

    Research output: Chapter in Book/Report/Conference proceedingArticle in an anthology

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

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

    Research output: Chapter in Book/Report/Conference proceedingArticle in an anthology

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

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

    Research output: Chapter in Book/Report/Conference proceedingArticle in an anthology

  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 Sep 2007, In: Vestnik St. Petersburg University: Mathematics. 40, 3, p. 218-223 6 p.

    Research output: Contribution to journalArticlepeer-review

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

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

    Research output: Chapter in Book/Report/Conference proceedingArticle in an anthologypeer-review

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

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

    Research output: Contribution to journalArticlepeer-review

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

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

    Research output: Contribution to journalArticlepeer-review

ID: 194195