22 由于Coq不允许不终止计算，因此Coq不一定是图灵完备的。Coq可计算的功能类别是什么？（是否有有趣的特征？） computability pl.programming-languages coq — 史蒂夫 source
18 本杰明·沃纳（Benjamin Werner）在他的论文《类型集，类型集》中证明了ZFC与众多不可访问性和归纳构造演算的相互解释性。 粗略地讲，这意味着可以在Coq中定义在ZFC中可以显示为全部功能且具有许多不可访问性的任何功能。因此，除非您是从事大型枢机工作的固定理论家，否则不太可能无法在Coq中定义您想要的任何可计算函数。 — 尼尔·克里希纳斯瓦米（Neel Krishnaswami） source 7 除了Coq口译员…… — Jules 2012年 6 实际上，您可以在Coq内部实现Coq解释器（实际上是任意的通用递归函数）。如果CIC一致，那么您当然不能证明解释器是一个完整的函数，但是您可以肯定地实现它。 — Neel Krishnaswami 2012年 2 A⊥≜να.A+αA⊥≜να.A+αcontext→term→type→bool⊥context→term→type→bool⊥ 1 @Neel：那是作弊。并且有一个很好的理由，否则我们会出现不一致的情况。 — 安德烈·鲍尔 2 之所以作弊是因为评估功能应该评估事物，而不是给您无答案。 — 安德烈·鲍尔