Mathematics of Information Processing

丛 书 名：Proceedings of Symposia in Applied Mathematics 034

作     者：Michael Anshel William Gerwirtz 

I S B N：(纸本) 9780821800867 

出 版 社：Amer Mathematical Society 

出 版 年：1986年

页      数：xi, 233 p. :页

主 题 词：Computer science 

学科分类：07[理学] 08[工学] 09[农学] 070104[理学-应用数学] 070101[理学-基础数学] 0710[理学-生物学] 0810[工学-信息与通信工程] 081203[工学-计算机应用技术] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0835[工学-软件工程] 081002[工学-信号与信息处理] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

摘      要：These introductory survey lectures, the result of a 1984 AMS Short Course, focus on the algorithmic problems arising in the construction and utilization of large-scale information systems. Addressed to both mathematicians and computer scientists, the lectures require a background in the methodologies of discrete mathematics, in particular the elements of algebra, combinatorics and graph theory, discrete probability, logic and the theory of computation. All of the articles either are of high research value or survey profound themes in current research. They cover the two fundamental aspects of the field, i.e., database systems and communication networks. An overview of database architectures, the theory of data dependencies, and transaction management are provided, respectively, by the articles of Jacobs, Fagin and Vardi, and Garcia-Molina. Chung evaluates problems in the design of communication networks. Miller s discussion of data compression algorithms links current research to classical information theory. Finally, Tuzhilin describes a general framework evolved in the Soviet Union for modelling problems of information processing.