Switch to: Citations

Add references

You must login to add references.
  1. Computational complexity on computable metric spaces.Klaus Weirauch - 2003 - Mathematical Logic Quarterly 49 (1):3-21.
    We introduce a new Turing machine based concept of time complexity for functions on computable metric spaces. It generalizes the ordinary complexity of word functions and the complexity of real functions studied by Ko [19] et al. Although this definition of TIME as the maximum of a generally infinite family of numbers looks straightforward, at first glance, examples for which this maximum exists seem to be very rare. It is the main purpose of this paper to prove that, nevertheless, the (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • (1 other version)Filter spaces and continuous functionals.J. M. E. Hyland - 1979 - Annals of Mathematical Logic 16 (2):101.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • (1 other version)Filter spaces and continuous functionals.J. M. E. Hyland - 1979 - Annals of Mathematical Logic 16 (2):101-143.
    Download  
     
    Export citation  
     
    Bookmark   10 citations