图灵完全集

（计算机科学技术）

图灵完全集（Turing complete set），计算机科学技术名词，给定自然数集合 A ，如果 A 是计算可枚举的，而且对任何计算可枚举集 X，均有 XA ，则称 A 是图灵完全集。