Serikzhan A. Badaev

Serikzhan A. Badaev

Auto-generated profile, based on publicly available information

Serikzhan A. Badaev

Al-Farabi Kazakh National University

Research Focus & Metrics

Academic Career Length

53Years (1974-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 December 2016
Verified
Book Chapter
Closed access
PDF file
UAUri Andrews
Uri Andrews
SBSerikzhan Badaev
Serikzhan Badaev
ASAndrea Sorbi
Andrea Sorbi

1 September 2001 in Algebra and Logic
Verified
Journal Article
Closed access
PDF file
SBS. A. Badaev
S. A. Badaev
Sergey GoncharovSergey Goncharov
Sergey Goncharov

1 January 2003
Verified
Book Chapter
Closed access
PDF file
SBSerikzhan Badaev
Serikzhan Badaev
SGSergey Goncharov
Sergey Goncharov
ASAndrea Sorbi
Andrea Sorbi

1 November 2014 in Algebra and Logic
Verified
Journal Article
Closed access
PDF file
SBS. A. Badaev
S. A. Badaev
Sergey GoncharovSergey Goncharov
Sergey Goncharov

1 November 2006 in Algebra and Logic
Verified
Journal Article
Closed access
PDF file
SBS. A. Badaev
S. A. Badaev
Sergey GoncharovSergey Goncharov
Sergey Goncharov
ASA. Sorbi
A. Sorbi

1 June 2009 in The Journal of Symbolic Logic
Verified
Journal Article
Closed access
PDF file
SBSerikzhan A. Badaev
Serikzhan A. Badaev
SLSteffen Lempp
Steffen Lempp
Khutoretskii's Theorem states that the Rogers semilattice of any family of c.e. sets has either at most one or infinitely many elements. A lemma in the inductive step of the proof shows that no Rogers semilattice can be partitioned into a principal ideal and a principal filter. We show that such a partitioning is possible for some family of d.c.e. sets. In fact, we construct a family of c.e. sets which, when viewed as a family of d.c.e. sets, has (up to equivalence) exactly two computable Friedberg numberings μ and ν, and μ reduces to any computable numbering not equivalent to ν. The question of whether the full statement of Khutoretskii's Theorem fails for families of d.c.e. sets remains open.