Constructions and bounds for (m,3)-uniform splitting system(m,3)-Uniform Splitting System의 구조와 범위

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 1061
  • Download : 0
Suppose $m$ and $t$ are integers such that $0 < t \leq m$. An $(m,t)$-splitting system is a pair $(X, \mathbf{B})$ where $|X|=m$, $\mathbf{B}$ is a set of subsets of $X$, called blocks such that for every $Y \subseteq X$ and $|Y|=t$, there exists a block $B \in \mathbf{\mathbf{B}}$ such that $|B \cup Y| = \lfloor t/2 \rfloor$. An $(m,t)$-splitting system is uniform if every block has size $\lfloor m/2 \rfloor$. We will give some results on uniform splitting systems for $t=3$.
Advisors
Hahn, Sang-Geunresearcher한상근researcherChoi, U-Jinresearcher최우진researcher
Description
한국과학기술원 : 수리과학과,
Publisher
한국과학기술원
Issue Date
2008
Identifier
296235/325007  / 020063528
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 수리과학과, 2008.2, [ iii, 23 p. ]

Keywords

Splitting system; Uniform splitting system; Discrete logarithm; 스플리팅 시스템; 이산로그문제; Splitting system; Uniform splitting system; Discrete logarithm; 스플리팅 시스템; 이산로그문제

URI
http://hdl.handle.net/10203/42188
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=296235&flag=dissertation
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0