组词典 词语

自动停机问题

【自动停机问题】基础信息( 英文,繁体)

【自动停机问题】是什么意思

有关事先决定一个特定程式或演算法会终止或永远执行的问题。它是一种无解问题;即使藉实际执行演算法或模拟执行过程的每个步骤,也只能局限说:「在所设定的条件下,程式会终止;反之则未必见得。」

浏览历史