Universal Turing machine

Results: 81



#Item
1

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Add to Reading List

Source URL: wpmedia.wolfram.com

Language: English - Date: 2018-03-14 11:53:24
    2Computability theory / Theoretical computer science / Formal methods / Models of computation / Lambda calculus / Eval / Scheme / Env / Interpreter / Anonymous function / Halting problem / Turing machine

    Microsoft PowerPoint - universal_machinesv2.ppt

    Add to Reading List

    Source URL: sicp.csail.mit.edu

    Language: English - Date: 2005-12-08 08:45:06
    3Turing machine / Computability theory / Theory of computation / Models of computation / Alan Turing / Universal Turing machine / Turing completeness / Kolmogorov complexity / Computational complexity theory / ChurchTuring thesis / Cellular automaton / Computer

    Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute

    Add to Reading List

    Source URL: www.danieldewey.net

    Language: English - Date: 2014-04-04 07:59:10
    4

    quantum machines… for computing the universal Turing machine Alan Turing Church-Turing

    Add to Reading List

    Source URL: www.physinfo.fr

    Language: English - Date: 2009-05-16 09:41:48
      5

      Logical Depth and Physical Complexity Charles H. Bennett IBM Research, Yorktown Heights NY 10598, USA ppin The Universal Turing Machine– a Half-Century Survey, edited by Rolf Herken, Oxford University Press (

      Add to Reading List

      Source URL: web.archive.org

      Language: English
        6University of Pennsylvania / Turing machine / Alan Turing / ENIAC / John Mauchly / Von Neumann architecture / John von Neumann / J. Presper Eckert / Universal Turing machine / Computing / Classes of computers / History of computing hardware

        UCRL-TREarly Computing and Its Impact on Lawrence Livermore National Laboratory

        Add to Reading List

        Source URL: e-reports-ext.llnl.gov

        Language: English - Date: 2007-04-16 19:30:05
        7Science / Formal sciences / Bioinformatics / Formal grammar / Regular expression / Universal Turing machine / Pattern matching / Unification / Pattern / Applied mathematics / Formal languages / Mathematics

        ‘Computing’ as Information Compression by Multiple Alignment, Unification and Search∗ J Gerard Wolff (University of Wales, Bangor, UK )

        Add to Reading List

        Source URL: www.cognitionresearch.org

        Language: English - Date: 2012-01-09 18:03:26
        8Computability theory / Models of computation / Turing machine / Theory of computation / Turing completeness / Halting problem / Universal Turing machine / Parsing / Deterministic pushdown automaton / Theoretical computer science / Computer science / Applied mathematics

        The Halting Problems of Network Stack Insecurity Le n S a s s a m a n , M e r e d i t h L . P a t t e r s o n , Se r g e y B r a t u s , and Anna Shubina Len Sassaman was a PhD

        Add to Reading List

        Source URL: langsec.org

        Language: English - Date: 2011-12-01 04:10:13
        9Computer science / Turing machine / Formal methods / Models of computation / Turing degree / Recursively enumerable set / Computability / Μ-recursive function / Lambda calculus / Computability theory / Theoretical computer science / Theory of computation

        Randomness and Universal Machines Santiago Figueira∗ Frank Stephan† Guohua Wu‡

        Add to Reading List

        Source URL: www.glyc.dc.uba.ar

        Language: English - Date: 2007-07-08 19:57:54
        10Computability theory / Models of computation / Turing machine / Theory of computation / Turing completeness / Halting problem / Universal Turing machine / Parsing / Deterministic pushdown automaton / Theoretical computer science / Computer science / Applied mathematics

        The Halting Problems of Network Stack Insecurity Le n S a s s a m a n , M e r e d i t h L . P a t t e r s o n , Se r g e y B r a t u s , and Anna Shubina Len Sassaman was a PhD

        Add to Reading List

        Source URL: static.usenix.org

        Language: English - Date: 2011-11-23 16:29:49
        UPDATE