
In this paper we define the notion of an abstract (Z, Q)-machine, which is a mathematical model for a device uniquely extending the functions of a real variable on the set Z to the set Q, where Z, Q are some subsets of the set of all nonnegative real numbers and Z ⊊ Q. Every such extension is called a computation of the machine. Any function which is a computation of some (Z, Q)machine is called (Z, Q)-computable. Similarly, a set of functions is called (Z, Q)-computable if it is the set of all computations of some (Z, Q)-machine. We examine the basic properties of these notions. It is proved that the theory of (Z, Q)-machines contains as special cases the theory of some discrete, continuous, as well as hybrid computers. Consequently, the paper contains one general mathematical model for a uniform theory of computability, closely related to existing computer practice.
Analysis of algorithms and problem complexity, Formal languages and automata, Computability and recursion theory on ordinals, admissible sets, etc., Engineering(all)
Analysis of algorithms and problem complexity, Formal languages and automata, Computability and recursion theory on ordinals, admissible sets, etc., Engineering(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
