- On the Computational Power of Neural Nets
1995/02/01 by H.T. Siegelmann, Hava T. Siegelmann, E.D. Sontag +1 · 78 citations
Computer Science · Mathematics · #Algorithm #Computability, Logic, AI Algorithms #Computer science #Decidability #Discrete mathematics #Evolutionary Algorithms and Applications #Finite-state machine #Function (biology) #Mathematics #Neural Networks and Applications #Programming language #Pushdown automaton #Recursive functions #Theoretical computer science #Time hierarchy theorem #Turing #Turing machine #Universal Turing machine
- An Implementation of von Neumann's Self-Reproducing Machine
1995/01/01 by U. Pesavento · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Artificial intelligence #Automaton #Boundary value problem #Cellular Automata and Applications #Cellular automaton #Computer science #DNA and Biological Computing #Extension (predicate logic) #Finite-state machine #Mathematics #Modular Robots and Swarm Intelligence #Neumann boundary condition #Programming language #Theoretical computer science #Turing machine #Universal Turing machine #Von Neumann architecture
- On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines
1989/02/01 by Zvi Galil, Ravi Kannan, Endre Szemerédi · 1 citation
Computer Science · Mathematics · #Advanced Data Storage Technologies #Algorithm #Cellular Automata and Applications #Combinatorics #Computation #Discrete mathematics #Mathematics #NSPACE #Non-deterministic Turing machine #Nondeterministic algorithm #Probabilistic Turing machine #Quantum Computing Algorithms and Architecture #Sublinear function #Time hierarchy theorem #Turing machine #Upper and lower bounds
- Cosmological limits on computation
1986/06/01 by Frank J. Tipler · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Astrophysics #Boundary (topology) #Computability, Logic, AI Algorithms #Computation #Computer science #Cosmology #Dark energy #De Sitter universe #Geometry #Mathematical analysis #Mathematics #Metric expansion of space #Physics #Point (geometry) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Theoretical physics #Turing machine #Universe
- NP-Complete decision problems for binary quadratics
1978/04/01 by Kenneth L. Manders, Leonard M. Adleman, Leonard Adleman · 1 citation
Computer Science · Mathematics · #Algorithm #Combinatorics #Complexity class #Computability, Logic, AI Algorithms #Computational complexity theory #Decision problem #Degree (music) #Discrete mathematics #Logic, programming, and type systems #Mathematics #Modulo #NP #Natural number #Nondeterministic algorithm #P versus NP problem #PSPACE #Time complexity #Turing machine #Variable (mathematics) #semigroups and automata theory
- The other Turing machine
1977/01/01 by B. Carpenter, B. E. Carpenter, R. W. Doran +1 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Computer science #Description number #NSPACE #Non-deterministic Turing machine #Programming language #Super-recursive algorithm #Turing #Turing machine #Turing machine examples #Universal Turing machine
- Lucas against Mechanism
1969/07/01 by David Lewis · 2 citations
Computer Science · Physics and Astronomy · Mathematics · Chemistry · #Computability, Logic, AI Algorithms #Advanced Mathematical Theories and Applications #Chaos-based Image/Signal Encryption #Turing machine #Turing #Mechanism (biology) #Computer science #Sequence (biology) #Arithmetic #Sentence #Non-deterministic Turing machine #Universal Turing machine #Philosophy #Artificial intelligence #Mathematics #Algorithm #Programming language #Epistemology #Chemistry
prev