6 found
Order:
  1.  36
    Physical Oracles: The Turing Machine and the Wheatstone Bridge.Edwin J. Beggs, José Félix Costa & John V. Tucker - 2010 - 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 (7 more)  
     
    Export citation  
     
    Bookmark  
  2.  10
    Solving Smullyan Puzzles with Formal Systems.José Félix Costa & Diogo Poças - 2018 - Axiomathes 28 (2):181-199.
    Solving numeric, logic and language puzzles and paradoxes is common within a wide community of high school and university students, fact witnessed by the increasing number of books published by mathematicians such as Martin Gardner, Douglas Hofstadter [in one of the best popular science books on paradoxes ], inspired by Gödel’s incompleteness theorems), Patrick Hughes and George Brecht and Raymond M. Smullyan, inter alia. Books by Smullyan are, however, much more involved, since they introduce learning trajectories and strategies across several (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  3.  12
    Mr2729665 (2012b: 68075) 68q05.Edwin J. Beggs, José Félix Costa & John V. Tucker - 2010 - Studia Logica 95 (1-2):279-300.
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  4
    A Física da Terminação.José Félix Costa - 2016 - Kairos 16 (1):14-60.
    Sumário Mostramos que, em virtude dos limites teóricos da computação, nem toda a ciência formulada com carácter preditivo pode ser simulada. Em particular, evidencia- se que a Fisica Clássica, nomeadamente a Físíca Newtoniana, padece deste mal, encerrando processos de Zenão.
    No categories
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark  
  5.  9
    Three Forms of Physical Measurement and Their Computability.Edwin Beggs, José Félix Costa & John V. Tucker - 2014 - Review of Symbolic Logic 7 (4):618-646.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  6.  8
    A Foundation for Real Recursive Function Theory.José Félix Costa, Bruno Loff & Jerzy Mycka - 2009 - 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 (8 more)  
     
    Export citation  
     
    Bookmark