Deterministic Turing machines in the range between real-time and linear-time. (Q1853527): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Andreas G. Klein / rank | |||
Property / author | |||
Property / author: Andreas G. Klein / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039803 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasi-realtime languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computational Complexity of One-Tape Turing Machine Computations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Computational Complexity of Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: One-tape, off-line Turing machine computations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On proving time constructibility of functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4160409 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On time hierarchies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real-Time Definable Languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5599173 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3707407 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:27, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Deterministic Turing machines in the range between real-time and linear-time. |
scientific article |
Statements
Deterministic Turing machines in the range between real-time and linear-time. (English)
0 references
21 January 2003
0 references
Turing machines
0 references
Automata
0 references
Computational complexity
0 references
Time hierarchies
0 references
Fast computations
0 references
Closure properties
0 references
Speed-up
0 references