- 제목
- 세미나 [12/06] Efficient constructions of de Bruijn sequences
- 작성일
- 2017.12.17
- 작성자
- 전기전자공학부
- 게시글 내용
-
< BK21 플러스 BEST 정보기술 사업단 세미나 개최 안내>
-개최일시 : 2017년 12월 06일 수요일 11:00 ~ 12:00
-개최장소 : 제 2공학관 B701호
-세미나 제목 : Efficient constructions of de Bruijn sequences
-발표 초록 :
A de Bruijn sequence of order n is a string of length 2^n such that every binary string of length n appears exactly once as a substring when the sequence is considered cyclicly. De Bruijn sequences have applications in diverse areas such as bioinformatics, cryptography and even magic. In this talk, we present a brief history regarding the efficient generation of de Bruijn sequences followed by the presentation of new and simple successor rules for constructing four different de Bruijn sequences.
- 강연자 : Prof. Deinnis Wong / SUNY Korea
- 초청자 : 전기전자공학과 교수 이충용, 송홍엽