HOẠT ĐỘNG TRONG TUẦN

Upper bound of the zero error Shannon capacity of cycle graphs
Người báo cáo: Lê Tiến Nam

Thời gian: 9h, Thứ 3, ngày 25/3/2014
Địa điểm: Phòng 303, Nhà A5, Viện Toán hoc, 18 Hoàng Quốc Việt, Cầu Giấy Hà Nội

Tóm tắt: Shannon capacity (also called Channel capacity) was introduced by C.E. Shannon in 1956 to measure the rate of information that can be reliably transmitted over a commutations channel and gained attentions from well-known mathematicians as L. Lovász and N. Alon. However, until now, almost problems on Shannon capacity is sill open. In the first part this talk, I will introduce about zero error Shannon capacity: definitions, some classical results, applications. In the second part, I will present my new improvements on the upper bound on the Shannon capacity of cycle graphs, and some open problems.

Trở lại