信息论是少数几个具有可识别性的科学领域之一。它提供了研究社会、政治和技术相互作用的机会,这些相互作用有助于指导其发展并确定其轨迹,并使我们深入了解新领域如何发展。
信息论由香农 (Shannon) 在 20 世纪 40 年代末提出,作为一种数学理论,用于理解和量化压缩和可靠存储/通信数据的局限性。自成立以来,除了在数字通信中发挥关键作用外,该学科还不断拓宽,在科学和工程的许多不同领域中找到应用。近年来,信息论技术和直觉在理论计算机科学中也发挥着越来越重要的作用。本课程将涵盖信息论的基本概念,然后是使用信息论技术的理论计算机科学和相关数学的各种应用示例。