Switch to: References

Add citations

You must login to add citations.
  1. Are complex systems hard to evolve?Andy Adamatzky & Larry Bull - 2009 - Complexity 14 (6):15-20.
    Download  
     
    Export citation  
     
    Bookmark  
  • Some Hierarchies of Primitive Recursive Functions on Term Algebras.Klaus-Hilmar Sprenger - 1997 - Mathematical Logic Quarterly 43 (2):251-286.
    Download  
     
    Export citation  
     
    Bookmark  
  • Every recursive linear ordering has a copy in dtime-space (n, log(n)).Serge Grigorieff - 1990 - Journal of Symbolic Logic 55 (1):260-276.
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • From thin objects to thin concepts?Massimiliano Carrara, Ciro De Florio & Francesca Poggiolesi - 2023 - Theoria 89 (3):256-265.
    In this short paper we consider Linnebo's thin/thick dichotomy: first, we show that it does not overlap with the very common one between abstract/concrete objects; second, on the basis of some difficulties with the distinction, we propose, as a possible way out, to move from thin/thick objects to thin/thick concepts.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP.Gerhard Lischke - 1986 - Mathematical Logic Quarterly 32 (17-18):257-270.
    Download  
     
    Export citation  
     
    Bookmark  
  • Towards the Actual Relationship Between NP and Exponential Time.Gerhard Lischke - 1999 - Mathematical Logic Quarterly 45 (1):31-49.
    We consider the relationship between the computational complexity classes NP and EL . Taking into account the inclusion or incomparability of these classes, the existence or nonexistence of immune sets in their differences, and the existence or nonexistence of sparse sets in the differences, there are exactly 24 different cases for their relationship. We show that 16 cases are impossible in the real nonrelativized world as well as in any relativized world. Each of the remaining 8 cases is realizable in (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • On Sparse Complete Sets.Gerd Wechsung - 1985 - Mathematical Logic Quarterly 31 (14-18):281-287.
    Download  
     
    Export citation  
     
    Bookmark