Wednesday, February 14, 2024

<< >>  
2024. 1
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
2024. 2
Sun Mon Tue Wed Thu Fri Sat
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29
2024. 3
Sun Mon Tue Wed Thu Fri Sat
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
2024-02-15 / 14:00 ~ 15:00
학과 세미나/콜로퀴엄 - 기타: 정보이론과 수학, 그리고 양자정보이론 인쇄
by 윤상균(서울대학교)
정보 이론의 주요 관심사 중 하나는 통신 과정에서 오류가 발생할 확률을 최소화하는 것이다. 예를 들어 PCR 검사 결과 음성일 경우 0으로 코드화하고 양성일 경우 1로 코드화한다고 하였을 때, 이 중요한 정보가 통신 상황에서 오류가 발생하여 0이 1로 잘못 전달되거나 1이 0으로 잘못 전달되는 경우가 발생할 수 있다. 만약 오류 발생 확률이 10%라면 적절한 방법을 동원하여 오류 발생 확률을 3% 혹은 1% 등으로 줄이기 위해 노력하는 것이 자연스럽다. 강연 전반부의 목표는 주어진 자원의 어느 정도를 오류 정정에 사용하는 것이 가장 효율적일지를 다루는 샤논 채널 코딩 정리의 의미를 이해하는 것이다. 그리고 강연 후반부의 목표는 최근 큰 주목을 받고 있는 양자 정보 이론 분야에서 2000년대 초반 확립된 코딩 정리의 의미를 파악하고, 이와 관련한 수학적 난제를 소개하는 것이다.
2024-02-14 / 16:30 ~ 17:30
IBS-KAIST 세미나 - 이산수학: Packing even directed circuits quarter-integrally 인쇄
by Sebastian Wiederrecht(IBS 이산수학그룹)
We prove the existence of a computable function $f\colon\mathbb{N}\to\mathbb{N}$ such that for every integer $k$ and every digraph $D$ either contains a collection $\mathcal{C}$ of $k$ directed cycles of even length such that no vertex of $D$ belongs to more than four cycles in $\mathcal{C}$, or there exists a set $S\subseteq V(D)$ of size at most $f(k)$ such that $D-S$ has no directed cycle of even length. This is joint work with Maximilian Gorsky, Ken-ichi Kawarabayashi, and Stephan Kreutzer.
Events for the 취소된 행사 포함 모두인쇄
export to Google calendar  .ics download