Computationally Infeasible
Definition / 定义
“计算上不可行；在计算资源（时间、内存、能耗等）限制下几乎无法完成”。常用于计算机科学与密码学中，表示某个问题或攻击即使理论上能做，但所需计算量巨大到现实中做不到（或代价高得不现实）。也可泛指“在实际计算条件下不切实际”。
Pronunciation / 发音
/ˌkɑːm.pjuːˈteɪ.ʃən.əl.i ɪnˈfiː.zə.bəl/
Examples / 例句
Solving this by brute force is computationally infeasible.
用穷举法解决这个问题在计算上不可行。
Although a solution exists in theory, the algorithm becomes computationally infeasible as the data size grows.
虽然理论上存在解，但随着数据规模增大，这个算法在计算上变得不可行。
Etymology / 词源
- computationally 来自 computation（计算）+ 形容词后缀 -al + 副词后缀 -ly，表示“在计算意义上/从计算角度”。
- infeasible 由否定前缀 in-（不）+ feasible（可行的）构成；feasible 追溯到拉丁语词根，和“做、完成”的含义相关，整体表示“做不到/不可行”。
Related Words / 相关词
Literary Works / 文学作品
- Introduction to the Theory of Computation（Michael Sipser）
- Applied Cryptography（Bruce Schneier）
- Introduction to Modern Cryptography（Jonathan Katz & Yehuda Lindell）
- Complexity Theory: A Modern Approach（Sanjeev Arora & Boaz Barak）
Select Language