13 found
Order:
Disambiguations
Ivan N. Soskov [9]Ivan Soskov [5]
  1.  13
    Intrinsically Hyperarithmetical Sets.Ivan N. Soskov - 1996 - Mathematical Logic Quarterly 42 (1):469-480.
    The main result proved in the paper is that on every recursive structure the intrinsically hyperarithmetical sets coincide with the relatively intrinsically hyperarithmetical sets. As a side effect of the proof an effective version of the Kueker's theorem on definability by means of infinitary formulas is obtained.
    Direct download  
     
    Export citation  
     
    Bookmark   9 citations  
  2.  11
    The jump operator on the ω-enumeration degrees.Hristo Ganchev & Ivan N. Soskov - 2009 - Annals of Pure and Applied Logic 160 (3):289-301.
    The jump operator on the ω-enumeration degrees was introduced in [I.N. Soskov, The ω-enumeration degrees, J. Logic Computat. 17 1193–1214]. In the present paper we prove a jump inversion theorem which allows us to show that the enumeration degrees are first order definable in the structure of the ω-enumeration degrees augmented by the jump operator. Further on we show that the groups of the automorphisms of and of the enumeration degrees are isomorphic. In the second part of the paper we (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  3.  19
    Intrinsically II 11 Relations.Ivan N. Soskov - 1996 - Mathematical Logic Quarterly 42 (1):109-126.
    An external characterization of the inductive sets on countable abstract structures is presented. The main result is an abstract version of the classical Suslin-Kleene characterization of the hyperarithmetical sets.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  4.  15
    Preface.Joan Bagaria, Yiannis Moschovakis, Margarita Otero & Ivan Soskov - 2011 - Annals of Pure and Applied Logic 162 (7):489.
  5.  27
    Computability in Europe 2011.Sam Buss, Benedikt Löwe, Dag Normann & Ivan Soskov - 2013 - Annals of Pure and Applied Logic 164 (5):509-510.
  6.  29
    Computability by means of effectively definable schemes and definability via enumerations.Ivan N. Soskov - 1990 - Archive for Mathematical Logic 29 (3):187-200.
  7.  9
    Definability via enumerations.Ivan N. Soskov - 1989 - Journal of Symbolic Logic 54 (2):428-440.
  8.  4
    Second Order Definability Via enumerations.Ivan N. Soskov - 1991 - Mathematical Logic Quarterly 37 (2‐4):45-54.
    Direct download  
     
    Export citation  
     
    Bookmark  
  9.  21
    Second Order Definability Via enumerations.Ivan N. Soskov - 1991 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 37 (2-4):45-54.
    Direct download  
     
    Export citation  
     
    Bookmark  
  10.  39
    Chris Ash, Julia Knight, Mark Manasse, and Theodore Slaman. Generic copies of countable structures. Annals of pure and applied logic, vol. 42 , pp. 195–205. [REVIEW]Ivan N. Soskov - 1993 - Journal of Symbolic Logic 58 (3):1078-1079.
  11.  22
    Ershov Yuri L.. Definability and computability. English translation of Opredelimost′ i vychislimost′. Siberian school of algebra and logic. Consultants Bureau, New York, London, and Moscow, 1996, xiv + 264 pp. [REVIEW]Ivan Soskov - 1998 - Journal of Symbolic Logic 63 (2):747-748.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  12.  14
    Review: Chris Ash, Julia Knight, Mark Manasse, Theodore Slaman, Generic Copies of Countable Structures. [REVIEW]Ivan N. Soskov - 1993 - Journal of Symbolic Logic 58 (3):1078-1079.
  13. Review: Yuri L. Ershov, Definability and Computability. [REVIEW]Ivan Soskov - 1998 - Journal of Symbolic Logic 63 (2):747-748.