Cover Image

Identification of boolean functions by methods of linear algebra

We prove that the problem of identification of a Boolean function by using methods of the theory of linear spaces over finite fields is solvable.

Saved in:

Bibliographic Details
Date:	1995
Main Authors:	Skobelev, V. G., Speranskii, D. V., Скобелев, В. Г., Сперанский, Д. В.
Format:	Article
Language:	Russian English
Published:	Institute of Mathematics, NAS of Ukraine 1995
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/5411
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Ukrains’kyi Matematychnyi Zhurnal
Download file:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Similar Items

Идентификация булевых функций методами линейной алгебры
by: Скобелев, В.Г., et al.
Published: (1995)

On axiomatizations of Boolean algebras
by: Lisovik, L. P., et al.
Published: (1997)

Quantum Boolean algebras
by: Diaz, Rafael
Published: (2017)

Quantum Boolean algebras
by: Diaz, R.
Published: (2017)

Representation of Automata by Groups. II
by: Skobelev, V. G., et al.
Published: (2000)

Search on partially ordered structures
by: Skobelev , V. G., et al.
Published: (1992)

Representation of automata by groups
by: Skobelev, V. G., et al.
Published: (1992)

Matrix characterization of symmetry groups of boolean functions
by: Jasionowski, Pawel
Published: (2018)

Matrix characterization of symmetry groups of boolean functions
by: P. Jasionowski
Published: (2012)

Matrix characterization of symmetry groups of boolean functions
by: Jasionowski, P.
Published: (2012)

Best linear methods for the approximation of functions of the Bergman class by algebraic polynomials
by: Savchuk, V. V., et al.
Published: (2006)

Limit distribution of the number of solutions of a system of random Boolean equations with a linear part
by: Masol, V. I., et al.
Published: (1998)

Автоматы на абстрактных конечных квазигруппах
by: Скобелев, В.В., et al.
Published: (2017)

О некоторых задачах анализа гибридных автоматов
by: Скобелев, В.В., et al.
Published: (2018)

Автоматы на конечных Т-квазигруппах
by: Скобелев, В.В., et al.
Published: (2018)

О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)

On an algorithm for constructing reduced DNF of order-prominent boolean functions
by: A. I. Timoshkin
Published: (2019)

Minimization of the conjunctive normal forms of partially monotonic Boolean functions
by: A. P. Pynko
Published: (2017)

Fuzzy boolean variables and their applications
by: O. O. Provotar
Published: (2015)

Evolutionary Models Boolean Programming Problem
by: I. V. Kozin
Published: (2013)

A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
by: Ye. Rytsar
Published: (2019)

A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. II
by: Rytsar, B.Ye.
Published: (2019)

A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiation. I
by: Rytsar, B.Ye.
Published: (2019)

О вычислительной стойкости квантовых алгоритмов преобразования информации
by: Скобелев, В.Г.
Published: (2010)

Поиск на частично упорядоченных структурах
by: Скобелев В.Г.
Published: (1992)

Оценки сложности экспериментов с блоками управляемых перестановок
by: Скобелев, В.Г.
Published: (2011)

Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)

Теория конечных квантовых автоматов (обзор)
by: Скобелев, В.Г.
Published: (2012)

Представление автоматов группами. II
by: Скобелев, В.Г.
Published: (2000)

Анализ задачи параметрической идентификации нелинейных автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)

Вероятностная модель взаимодействия агента с сетевой средой
by: Скобелев, В.Г.
Published: (2015)

Анализ автоматно-алгебраических моделей
by: Скобелев, В.Г.
Published: (2012)

Анализ автомата Спротта над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)

Автоматы над конечным кольцом: неподвижные точки автоматных отображений
by: Скобелев, В.Г.
Published: (2011)

О некоторых множествах автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2011)

Об одном семействе суперпозиций перестановок
by: Скобелев, В.Г.
Published: (2011)

Characterization of clones of boolean operations by identities
by: Butkote, Runglawan, et al.
Published: (2018)

Characterization of clones of boolean operations by identities
by: Butkote, R., et al.
Published: (2007)

Rank approach to the solution of problems of linear and nonlinear boolean programming for planning and management in distributed computing systems
by: S. V. Listrovoj, et al.
Published: (2017)

A New Method for Symmetry Recognition in Boolean Functions Based on the Set-Theoretical Logic Differentiatio4. I
by: Ye. Rytsar
Published: (2019)