Электронный архив

Просмотр по автору "Batyrshin I.I."

Просмотр по автору "Batyrshin I.I."

Отсортировать по:Сортировать:Результаты поиска на странице:

  • Asymptotic Density and Computability 
    Batyrshin I.I. (2021)
    We prove that a set is bi-immune if and only if its images under computable permutations are not generically computable or effectively densely computable sets. An example of a coarsely computable bi-immune set is constructed. ...
  • CEA Operators and the Ershov Hierarchy 
    Arslanov M.M.; Batyrshin I.I.; Yamaleev M.M. (2021)
    We examine the relationship between the CEA hierarchy and the Ershov hierarchy within $\Delta_2^0$ Turing degrees. We study the long-standing problem raised in [1] about the existence of a low computably enumerable (c.e.) ...
  • On 1-Degrees Inside m -Degrees 
    Batyrshin I.I. (2021)
    Abstract: We study the structure of 1-degrees inside m-degrees and prove that every ∆02m-degree that has more than one 1-degree contains an infinite antichain of 1-degrees. This strengthens Degtev’s result on computably ...
  • Similarity-Based Correlation Functions for Binary Data 
    Batyrshin I.Z.; Ramirez-Mejia I.; Batyrshin I.I.; Solovyev V. (2020)
    © 2020, Springer Nature Switzerland AG. The purpose of this study is to survey the correlation and association coefficients introduced previously on the set of binary n-tuples and to determine coefficients satisfying the ...

Поиск в электронном архиве

Просмотр

Моя учетная запись