错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computable Boolean Algebras and Complexity of the Fréchet Ideal

  • S. S. Goncharov

摘要

The concept of computability of Boolean algebras is widely used in the theory of constructive and computable models, initiated by A. I. Mal’tsev in the 1960s and actively developed in recent decades. In this paper, we study the long-standing question concerning the decidability of the Fréchet ideal and connections with the decidability of the set of atoms.