Showing 1 - 10 results of 10 for search 'universal Turing machine', query time: 0.14s Refine Results
  1. 1
  2. 2
  3. 3

    Saya ou l’impossible virtuosité by Zaven Paré

    Published 2011-06-01
    “…This demonstration gone wrong provides the starting point for the author to reflect on the virtuosity of machines. He questioned the link maintained by the Saya demonstration with the Turing Test and the ambiguity between man and machine that haunts every demonstration in robotics. …”
    Get full text
    Article
  4. 4
  5. 5
  6. 6
  7. 7

    De la logique à l’algorithme : la traduction dans le design de programmes by Kim Sacks

    Published 2022-07-01
    “…Heir to Turing’s theoretical universal machine, this utopian machine would be capable of everything and nothing. …”
    Get full text
    Article
  8. 8

    Solving Vertex Cover Problem Using DNA Tile Assembly Model by Zhihua Chen, Tao Song, Yufang Huang, Xiaolong Shi

    Published 2013-01-01
    “…In previous works, tile assembly models have been proved be Turing-universal; that is, the system can do what Turing machine can do. …”
    Get full text
    Article
  9. 9

    A Computable Measure of Algorithmic Probability by Finite Approximations with an Application to Integer Sequences by Fernando Soler-Toscano, Hector Zenil

    Published 2017-01-01
    “…We study formal properties of a Levin-inspired measure m calculated from the output distribution of small Turing machines. We introduce and justify finite approximations mk that have been used in some applications as an alternative to lossless compression algorithms for approximating algorithmic (Kolmogorov-Chaitin) complexity. …”
    Get full text
    Article
  10. 10