问题的提出 1900年 D. Hilbert 在巴黎第二届数学家大会上提出 著名的23个问题. 第10个问题:如何判定整系数多项式是否有整数根? 要求使用“有限次运算的过程” 1970 年证明不存在这样的判定算法, 即这个问题是 不可判定的, 或不可计算的

◼ 确定型有穷自动机(DFA) ◼ 非确定型有穷自动机(NFA) ◼ 带ε转移的NFA(ε-NFA) ◼ 用ε-NFA模拟右线性文法 ◼ 用右线性文法模拟DFA

◼ 9.1 无向树及生成树 ◼ 9.2 根树及其应用

8.1 二部图 8.2 欧拉图 8.3 哈密顿图

一、无向图与有向图 二、顶点的度数 三、握手定理 四、简单图 五、完全图 六、子图 七、补图

1. 正弦幅度调制——DSB调制与AM调制。 2. 同步解调与包络解调；频分复用（FDM）。 3. 单边带（SSB）幅度调制。 4. 脉冲串载波调制与时分复用（TDM）。 5. 脉冲幅度调制(PAM)与脉冲编码调制(PCM)。 6.离散时间正弦幅度调制

只对水中污染物的存在位置变化产生作用，而不对其 性质变化产生作用。其主要过程（作用）包括：移流（推 流、对流）、扩散（包括紊动扩散和离散等）、沉降或再 悬浮，以上过程（及作用）常称稀释混合

3.1 引言 3.2 自适应横向滤波器 3.3 自适应格型滤波器 3.4 最小二乘自适应滤波 3.5 自适应滤波的应用

4.1 引言 4.2 经典谱估计 4.3 现代谱估计中的参数建模 4.4 AR模型谱估计的性质 4.5 AR谱估计的方法 4.6 最大熵谱估计与最大似然谱估计 4.7 特征分解法谱估计

4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 4.4 分裂基FFT算法 4.5 离散哈特莱变换(DHT)