1. Edwin J. Beggs, José Félix Costa & John V. Tucker (2010). Mr2729665 (2012b: 68075) 68q05. Studia Logica 95 (1-2):279-300.
    Direct download  
     
    My bibliography  
     
    Export citation  
  2. Edwin J. Beggs, José Félix Costa & John V. Tucker (2010). Physical Oracles: The Turing Machine and the Wheatstone Bridge. Studia Logica 95 (1/2):279 - 300.
    Earlier, we have studied computations possible by physical systems and by algorithms combined with physical systems. In particular, we have analysed the idea of using an experiment as an oracle to an abstract computational device, such as the Turing machine. The theory of composite machines of this kind can be used to understand (a) a Turing machine receiving extra computational power from a physical process, or (b) an experimenter modelled as a Turing machine performing a test of a known physical (...)
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  3. José Félix Costa, Bruno Loff & Jerzy Mycka (2009). A Foundation for Real Recursive Function Theory. Annals of Pure and Applied Logic 160 (3):255-288.
    The class of recursive functions over the reals, denoted by , was introduced by Cristopher Moore in his seminal paper written in 1995. Since then many subsequent investigations brought new results: the class was put in relation with the class of functions generated by the General Purpose Analogue Computer of Claude Shannon; classical digital computation was embedded in several ways into the new model of computation; restrictions of were proved to represent different classes of recursive functions, e.g., recursive, primitive recursive (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation