aiwiki.page
中文
首页 / 分类

Computer science

35 个词条
比特

比特是二进制数位,也是信息量的单位,是数字计算、存储与通信的基础。

bit
博弈树

博弈树表示博弈中可能的行动序列及结果,用于分析策略决策和设计计算机博弈算法。

game-tree
策略(强化学习)

策略是强化学习中智能体依据状态、观测或交互历史选择动作的规则。

policy-reinforcement-learning
递归

递归通过自身的更简单实例来定义结构或计算,是数学定义和许多算法的基础。

recursion
二分查找

二分查找通过反复排除约一半的剩余候选项,在有序搜索空间中定位目标值或边界。

binary-search
分治法

一种算法设计范式,通过将问题分解为较小的子问题并合并其解来求解原问题。

divide-and-conquer
哈夫曼编码

哈夫曼编码为给定的符号分布构造变长前缀码,使平均码字长度最小。

huffman-coding
极小极大算法

极小极大算法是一种对抗搜索算法,假定对手采取最优策略,据此选择能取得最佳结果的行动。

minimax
计算复杂性

计算复杂性研究解决计算问题所需的资源,以及高效计算的极限。

computational-complexity
纠错码

纠错码为数据加入有结构的冗余,使解码器能在出现一定传输或存储错误时恢复信息。

error-correcting-code
空间复杂度

空间复杂度衡量在指定计算模型和计量约定下,算法所需内存随输入规模增长的情况。

space-complexity
逻辑门

逻辑门对二进制信号执行布尔运算,是数字电路的基本构成单元。

logic-gate
密码学

密码学研究保护信息的数学方法,使通信与计算在存在对手的情况下仍能安全进行。

cryptography
启发式方法

利用估计或简化规则指导决策的实用问题求解方法,但不一定保证得到最优结果。

heuristic
启发式评估函数

估计状态价值或到达目标所需代价的函数,使搜索算法无需穷尽所有可能即可作出决策。

heuristic-evaluation-function
前缀码

任何码字都不是其他码字前缀的编码,拼接后的码字无需向后预读或分隔符即可解码。

prefix-code
时间复杂度

时间复杂度描述在指定计算模型下,算法所需的计算工作量如何随输入规模增长。

time-complexity
数据结构

数据结构组织信息及其相互关系,使计算机程序能够高效地访问、修改和处理数据。

data-structure
数据压缩

数据压缩以更少的比特表示信息,通过精确保留原始数据或允许受控损失,降低存储和传输需求。

data-compression
算术编码

算术编码是一种无损压缩技术,通过逐步细分概率区间来表示符号序列。

arithmetic-coding
随机化算法

在计算过程中使用随机选择,并以概率分析其正确性、运行时间或近似质量的算法。

randomized-algorithm
特征选择

特征选择通过选取输入变量的子集,改善预测建模、降低计算或测量成本,并帮助解释模型。

feature-selection
停机问题

停机问题询问程序在给定输入下是否会终止;不存在能对所有程序和输入都作出正确判断的算法。

halting-problem
伪代码

伪代码以编程结构、数学符号和自然语言描述算法,便于人类阅读,无须遵守可执行代码的句法规则。

pseudocode
无损数据压缩

无损数据压缩在减小数据表示大小的同时,允许精确还原原始数据。

lossless-data-compression
信息检索

信息检索是根据特定信息需求,从资料集合中查找相关内容的实践及对这一过程的研究。

information-retrieval
形式验证

形式验证在明确假设下,利用精确的数学模型和逻辑推理,确立硬件或软件满足指定性质。

formal-verification
学习率

学习率控制迭代训练中参数更新的幅度,影响优化速度、稳定性和模型性能。

learning-rate
循环不变式

循环不变式是程序状态的一种性质,在循环每次迭代前后的指定位置都成立。

loop-invariant
早停

早停通过选择停止训练的时点,通常依据验证表现,来限制模型的迭代训练,控制过拟合和计算成本。

early-stopping
证明助手

证明助手是一类软件,通过人工引导、自动推理和精确定义的逻辑规则来构造并检查形式证明。

proof-assistant
自助聚合法

自助聚合法通过组合在重采样数据上训练的多个模型,使预测更稳定并降低方差。

bagging
最短路径问题

最短路径问题旨在寻找图中顶点之间总权重最小的路线,算法选择取决于图的结构和边权。

shortest-path-problem
Alpha–Beta 剪枝

Alpha–Beta 剪枝通过排除不影响根节点值的分支,加速极小化极大算法的博弈树搜索。

alpha-beta-pruning
Lean(证明助手)

Lean 是开源的证明助手兼编程语言,利用依赖类型论表达数学命题并检查形式证明。

lean-proof-assistant