Электронные ресурсы

Базы данных


Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска
Электронный каталог
Статьи из журналов: 2001-2014
Труды ОмГУ
История ОмГУ
Сводный каталог периодических изданий вузовских библиотек г.Омска
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=булевы матрицы<.>)
Общее количество найденных документов : 4
Показаны документы с 1 по 4
1.
519.714
Д 957

    Дюкова, Е. В.
    О процедурах класификации, основанных на построении покрытий классов [Текст] / Е. В. Дюкова, А. С. Инякин // Журнал вычислительной математики и математической физики. - 2003. - Т.43,N12. - Библиогр.: 13 назв. - Дан реферат . - ISSN 0044-4669
УДК
519.714
ББК 22.162
Рубрики: Математика--Функциональный анализ
Кл.слова (ненормированные):
дискретный анализ -- тупиковые покрытия целочисленных матриц -- булевы матрицы -- алгоритм кластеризации
Аннотация: Описывается подход к решению задачи кластеризации с целочисленной информацией, основанный на построении специальных наборов значений признаков, не содержащихся в признаковых описаниях объектов. Задача сводится к построению туриковых покрытий целочисленных матриц, которое может быть осуществлено на основе построения неприводимых покрытий булевых матриц. Предлагается новый метод построения неприводимых и минимальных покрытий булевой матрицы, использующий геометрическую интерпретацию понятия покрытия. Изучаются метрические свойства близких к минимальным покрытий целочисленных матриц.

Перейти: www.maik.ru

Доп.точки доступа:
Инякин, А.С.

Найти похожие
2.
519.6:519.712.4
Д 957

    Дюкова, Е. В.
    О сложности реализации дискретных (логических) процедур распознавания [Текст] / Е. В. Дюкова // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 3. - Библиогр.: 13 назв. . - ISSN 0044-4669
УДК
519.6:519.712.4
ББК 22.19 + 22.18
Рубрики: Математика--Вычислительная математика--Математическая кибернетика
Кл.слова (ненормированные):
булевы матрицы -- целочисленные матрицы -- логические функции
Аннотация: Получены новые оценки вычислительной сложности процедур распознавания, основанных на построении неприводимых покрытий булевых матриц (поиске максимальных конъюнкций монотонных булевых функций) .


Найти похожие
3.


    Поплавский, В. Б.
    О рангах, классах Грина и теории определителей булевых матриц [Текст] / В. Б. Поплавский // Дискретная математика. - 2008. - Т. 20, вып. 4. - С. 42-60. - Библиогр.: с. 59-60 . - ISSN 0234-0860
УДК
^a512
ББК 22.14
Рубрики: Математика
   Алгебра
Кл.слова (ненормированные):
булевы матрицы -- матрицы -- определители булевых матриц -- теории определителей -- классы Грина -- Грина классы -- группоид матриц -- ранги булевых матриц -- булевы алгебры
Аннотация: Рассматривается группоид всевозможных матриц над произвольной булевой алгеброй с частичной операцией произведения матриц. На этом группоиде определяются классы эквивалентностей, аналогичные классам Грина H, C, R, D, J для полугрупп.


Найти похожие
4.
512
Ш 648

    Шитов, Я. Н.
    О булевых матрицах полного факторизационного ранга / Я. Н. Шитов // Математический сборник. - 2013. - Т. 204, № 11. - С. 151-160. - Библиогр.: с. 160 (16 назв.) . - ISSN 0368-8666
УДК
512
ББК 22.14
Рубрики: Математика
   Алгебра
Кл.слова (ненормированные):
булевы матрицы -- матрицы факторизационных рангов -- асимптотически оптимальные оценки -- тропические ранги матриц -- минорные ранги матриц -- матрицы полных рангов -- булевы полукольца -- факторизационные ранги -- булевы ранги -- оценки матриц
Аннотация: Показано, что каждая (0, 1) -матрица конкретного размера содержит столбец, в котором некоторое количество элементов равно нулю. Доказано, что приведенная оценка является асимптотически оптимальной.


Доп.точки доступа:
Национальный исследовательский университет "Высшая школа экономики"

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)