• 제목/요약/키워드: Boolean

검색결과 513건 처리시간 0.026초

모든 $l{\times}n,\;n{\times}m,\;m{\times}k$ 불리언 행렬 사이의 중첩곱셈에 대한 연구 (A Study on the Two Consecutive Multiplications of All $l{\times}n,\;n{\times}m\;and\;m{\times}k$ Boolean Matrices)

  • 한재일
    • 한국IT서비스학회지
    • /
    • 제5권1호
    • /
    • pp.191-198
    • /
    • 2006
  • Boolean matrices have been successfully used in various areas, and many researches have been performed on them. However, almost all the researches focus on the efficient multiplication of two boolean matrices and no research has been shown to deal with the multiplication of all boolean matrices and their consecutive multiplications. The paper suggests a mathematical theory that enables the efficient consecutive multiplications of all $l{\times}n,\;n{\times}m,\;and\;m{\times}k$ boolean matrices, and discusses its computational complexity and the execution results of the consecutive multiplication algorithm based on the theory.

ON THE PROPERTIES OF POSITIVE BOOLEAN DEPENDENCIES BY GROUPS IN THE DATABASE MODEL OF BLOCK FORM

  • TRUC, TRINH NGOC;THANG, TRINH DINH;TUYEN, TRAN MINH
    • Journal of applied mathematics & informatics
    • /
    • 제40권3_4호
    • /
    • pp.531-543
    • /
    • 2022
  • The article proposed a new type of data relationship: Positive Boolean dependencies by groups on block and slice in the database model of block form, where instead of considering value pairs, we consider a group of p values (p ≥ 2). From this new concept, the article stated and demonstrated the equivalence of the three types of deduction, namely: deduction by logic, deduction by block with groups, deduction by block has no more than p elements with groups. Operations on blocks or slices performed for index attributes on blocks, the properties related to this new concept as theorem the equivalen of the three types of deduction, closure of set positive Boolean dependencies by groups and representation and tight representation set of positive Boolean dependencies by groups when the block degenerated into relation are true in the relational database model and also stated and proven in this paper.

BOOLEAN GEOMETRY (3)

  • Kim, Chang-Bum
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.349-356
    • /
    • 1998
  • We give the new formulas counting the total number of all lines planes and tetrahedrons in the n-dimensional Boolean space.

RANK PRESERVER OF BOOLEAN MATRICES

  • SONG, SEOK-ZUN;KANG, KYUNG-TAE;JUN, YOUNG-BAE
    • 대한수학회보
    • /
    • 제42권3호
    • /
    • pp.501-507
    • /
    • 2005
  • A Boolean matrix with rank 1 is factored as a left factor and a right factor. The perimeter of a rank-1 Boolean matrix is defined as the number of nonzero entries in the left factor and the right factor of the given matrix. We obtain new characterizations of rank preservers, in terms of perimeter, of Boolean matrices.

REGULAR GLOSED BOOLEAN ALGBRA IN THE SPACE WITH EXTENSION TOPOLOGY

  • Cao, Shangmin
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제7권2호
    • /
    • pp.71-78
    • /
    • 2000
  • Any Hausdoroff space on a set which has at least two points a regular closed Boolean algebra different from the indiscrete regular closed Boolean algebra as indiscrete space. The Sierpinski space and the space with finite complement topology on any infinite set etc. do the same. However, there is $T_{0}$ space which does the same with Hausdorpff space as above. The regular closed Boolean algebra in a topological space is isomorphic to that algebra in the space with its open extension topology.

  • PDF

HESITANT FUZZY SET THEORY APPLIED TO FILTERS IN MTL-ALGEBRAS

  • Jun, Young Bae;Song, Seok-Zun
    • 호남수학학술지
    • /
    • 제36권4호
    • /
    • pp.813-830
    • /
    • 2014
  • The notions of a (Boolean, prime, ultra, good) hesitant fuzzy filter and a hesitant fuzzy MV -filter of an MTL-algebras are introduced, and their relations are investigated. Characterizations of a (Boolean, ultra) hesitant fuzzy filter are discussed. Conditions for a hesitant fuzzy set to be a hesitant fuzzy filter, and for a hesitant fuzzy filter to be a Boolean hesitant fuzzy filter are provided.

THE BOOLEAN IDEMPOTENT MATRICES

  • Lee, Hong-Youl;Park, Se-Won
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.475-484
    • /
    • 2004
  • In general, a matrix A is idempotent if $A^2$ = A. The idempotent matrices play an important role in the matrix theory and some properties of the Boolean matrices are examined. Using the upper diagonal completion process, we give the characterization of the Boolean idempotent matrices in modified Frobenius normal form.

LINEAR MAPS THAT PRESERVE COMMUTING PAIRS OF MATRICES OVER GENERAL BOOLEAN ALGEBRA

  • SONG SEOK-ZUN;KANG KYUNG-TAE
    • 대한수학회지
    • /
    • 제43권1호
    • /
    • pp.77-86
    • /
    • 2006
  • We consider the set of commuting pairs of matrices and their preservers over binary Boolean algebra, chain semiring and general Boolean algebra. We characterize those linear operators that preserve the set of commuting pairs of matrices over a general Boolean algebra and a chain semiring.