< 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

- 초청자 : 전기전자공학과 교수 이충용, 송홍엽