自動定理証明
関連した問題に、自動証明検証と、証明のコンピュータによる支援がある。定理の証明の正当性を検証するには、証明の各段階を原始再帰関数やプログラムで検証できる必要があり、そうすることで問題は常に決定可能となる。
自動定理証明で生成される証明は長大なものとなることが多く、証明の圧縮 (proof compression) という問題が重要となり、様々な技法が考案されている。
対話型定理証明機では人間のユーザーがシステムにヒントを与える必要がある。自動化の度合いによっては、証明機が単なる証明検証機的なものとなってユーザーが提供した形式的証明を検証するだけの場合もあるし、大部分の証明を自動的に行う場合もある。対話型証明機は様々なタスクに使えるが、完全自動システムは長期にわたって人間の数学者がてこずってきた困難な問題を証明してきた。しかし、そのような成功例は稀で、一般に困難な問題を解くには熟練したユーザーの補助が必要である。