Search results
From MaRDI portal
- Date of Publication Type Parallel machine models: how they are and where are they going 2024-07-17 Paper Weak parallel machines: a new class of physically...10 bytes (13 words) - 03:02, 11 April 2026
- Paper On the density of languages accepted by Turing machines and other machine models 2018-09-17 Paper Parallel recognition and parsing on the hypercube 2018-09-14...10 bytes (17 words) - 18:51, 10 April 2026
- 1-tape 2-symbol reversible Turing machines based on reversible logic elements 2012-11-27 Paper Sequential and maximally parallel multiset rewriting: reversibility...10 bytes (15 words) - 18:18, 10 April 2026
- Paper Depth-two P systems can simulate Turing machines with \textbf{NP} oracles 2022-02-21 Paper A Turing machine simulation by P systems without charges...10 bytes (13 words) - 22:21, 12 April 2026
- Paper Depth-two P systems can simulate Turing machines with \textbf{NP} oracles 2022-02-21 Paper A Turing machine simulation by P systems without charges...10 bytes (15 words) - 18:53, 10 April 2026
- in inconsistent databases 2024-03-20 Paper Program algebra for Turing-machine programs 2022-07-19 Paper Probabilistic process algebra and strategic interleaving...10 bytes (15 words) - 17:21, 10 April 2026
- polyhedral conic systems with a finite-precision machine 2002-04-23 Paper Decision problems and round-off machines 2002-02-28 Paper Best choices for regularization...10 bytes (15 words) - 18:26, 10 April 2026
- nondeterministic complexity classes 2011-12-15 Paper Approximation schemes for parallel machine scheduling with availability constraints 2011-10-27 Paper The complexity...10 bytes (13 words) - 21:42, 10 April 2026
- 1993-04-22 Paper Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time 1992-09-27 Paper On O(Tlog T) reduction...10 bytes (15 words) - 03:42, 11 April 2026
- aperiodic reversible Turing machine 2016-11-14 Paper Some undecidable problems about the trace-subshift associated to a Turing machine 2015-12-03 Paper Undecidability...10 bytes (13 words) - 23:06, 10 April 2026
- 1970-01-01 Paper Parallel program schemata 1969-01-01 Paper Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines 1967-01-01 Paper...10 bytes (16 words) - 17:51, 10 April 2026
- Problems Under Imperfect Information 2022-06-28 Paper Dynamic neural Turing machine with continuous and discrete addressing schemes 2021-10-12 Paper Gated...10 bytes (15 words) - 19:34, 10 April 2026
- maximal-literal unit strategy for horn clauses 2023-03-09 Paper What is the Church-Turing Thesis? 2022-12-13 Paper Topics in termination 2022-12-09 Paper Open problems...10 bytes (15 words) - 18:26, 10 April 2026
- diversity and unification. 2009-07-20 Paper Universality for Turing Machines, Inductive Turing Machines and Evolutionary Algorithms 2009-06-23 Paper Universality...10 bytes (13 words) - 21:57, 11 April 2026
- state machines with feedback: an architecture supporting minimal machine consciousness 2020-05-12 Paper Question answering by humans and machines: a complexity-theoretic...10 bytes (17 words) - 03:02, 11 April 2026
- Paper TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications 2022-07-21 Paper TuringMobile: a Turing machine...10 bytes (13 words) - 18:05, 10 April 2026
- 2016-06-09 Paper Deterministic one-way Turing machines with sublinear space 2016-05-11 Paper Returning parallel communicating finite automata with communication...10 bytes (13 words) - 05:01, 11 April 2026
- logarithmic space-bounded Turing machines 1993-01-16 Paper https://portal.mardi4nfdi.de/entity/Q3994391 1992-09-17 Paper On the parallel complexity of linear...10 bytes (13 words) - 18:17, 10 April 2026
- languages. 2003-05-25 Paper Parallel communicating grammar systems with incomplete information communication 2003-04-27 Paper Parallel communicating grammar...10 bytes (13 words) - 17:43, 10 April 2026
- Paper Reverse complexity 2016-05-26 Paper A formalization of multi-tape Turing machines 2015-10-12 Paper Computational Complexity Via Finite Types 2015-09-17...10 bytes (15 words) - 20:42, 10 April 2026
