Output concepts for accelerated Turing machines
From MaRDI portal
Publication:609032
DOI10.1007/S11047-010-9197-XzbMATH Open1206.68119OpenAlexW2083602672MaRDI QIDQ609032FDOQ609032
Authors: Petrus H. Potgieter, Elemer E. Rosinger 
Publication date: 30 November 2010
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-010-9197-x
Recommendations
- scientific article; zbMATH DE number 1869997
- A note on accelerated Turing machines
- Output compression, MPC, and iO for Turing machines
- Fast Simulation of Turing Machines by Random Access Machines
- Tools and Algorithms for the Construction and Analysis of Systems
- scientific article; zbMATH DE number 641702
- A hierarchy of fast reversible Turing machines
- Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape
- scientific article; zbMATH DE number 1773073
- On TAE machines and their computational power
accelerated Turing machinenon-standard output conceptsThomson's lampultrafilter accepting computationsZeno machine
Cites Work
- Ultrafilters: Some old and some new results
- Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
- Why there is no such discipline as hypercomputation
- Infinite time Turing machines
- A complete logic for reasoning about programs via nonstandard model theory. II
- Nonstandard methods in combinatorics and theoretical computer science
- A complete logic for reasoning about programs via nonstandard model theory. I
- The many forms of hypercomputation
- Infinite time Turing machines with only one tape
- A note on accelerated Turing machines
- Hypercomputation and the Physical Church‐Turing Thesis
- Title not available (Why is that?)
Cited In (4)
This page was built for publication: Output concepts for accelerated Turing machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q609032)
