Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2005, том 45, номер 5, страницы 935–940 (Mi zvmmf660)  
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

О числе тупиковых покрытий целочисленной матрицы

Е. В. Дюкова

119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (659 kB) Список цитирования (7)
Список литературы:
PDF
HTML
Аннотация: Изучаются метрические (количественные) свойства множества покрытий целочисленной матрицы. Получена асимптотика логарифма типичного числа тупиковых $\sigma$-покрытий для случая, когда число строк в матрице не меньше числа столбцов. Как следствие получена аналогичная оценка для числа максимальных конъюнкций двузначной логической функции от $n$ переменных, у которой число нулей не меньше $n$. Библ. 6.
Ключевые слова: дискретные процедуры распознавания, тупиковое покрытие целочисленной матрицы, метрические свойства множества покрытий, метрические свойства дизъюнктивных нормальных форм.
Поступила в редакцию: 26.11.2004
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6:519.712.63
Образец цитирования: Е. В. Дюкова, “О числе тупиковых покрытий целочисленной матрицы”, Ж. вычисл. матем. и матем. физ., 45:5 (2005), 935–940; Comput. Math. Math. Phys., 45:5 (2005), 903–908
Цитирование в формате AMSBIB
\RBibitem{Dyu05}
\by Е.~В.~Дюкова
\paper О~числе тупиковых покрытий целочисленной матрицы
\jour Ж. вычисл. матем. и матем. физ.
\yr 2005
\vol 45
\issue 5
\pages 935--940
\mathnet{http://mi.mathnet.ru/zvmmf660}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2190083}
\zmath{https://zbmath.org/?q=an:1090.15014}
\transl
\jour Comput. Math. Math. Phys.
\yr 2005
\vol 45
\issue 5
\pages 903--908
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf660
  • https://www.mathnet.ru/rus/zvmmf/v45/i5/p935
    • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025