Negative Numberings in Admissible Sets. I

Siberian Advances in Mathematics Pub Date : 2023-12-14 DOI:10.1134/s105513442304003x

I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faĭzrakhmanov

引用次数: 0

Abstract

We construct an admissible set \(\mathbb {A}\) such that the family of all \( \mathbb {A}\)-computably enumerable sets possesses a negative computable \(\mathbb {A}\) -numbering but lacks positive computable \(\mathbb {A}\) -numberings. We also discuss the question on existence of minimal negative \(\mathbb {A} \)-numberings.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

可容许集合中的负数。I

构造了一个容许集\(\mathbb {A}\)，使得所有的\( \mathbb {A}\) -可计算枚举集合族具有负可计算的\(\mathbb {A}\) -编号，但缺乏正可计算的\(\mathbb {A}\) -编号。讨论了最小负\(\mathbb {A} \) -数的存在性问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Siberian Advances in Mathematics Mathematics-Mathematics (all)

CiteScore

0.70

自引率

0.00%

发文量

期刊介绍： Siberian Advances in Mathematics is a journal that publishes articles on fundamental and applied mathematics. It covers a broad spectrum of subjects: algebra and logic, real and complex analysis, functional analysis, differential equations, mathematical physics, geometry and topology, probability and mathematical statistics, mathematical cybernetics, mathematical economics, mathematical problems of geophysics and tomography, numerical methods, and optimization theory.