Results 221 to 230 of about 21,944 (260)

Real Recursive Functions and Baire Classes

open access: closedFundamenta Informaticae, 2005
Recursive functions over the reals [6] have been considered, first as a model of analog computation, and second to obtain analog characterizations of classical computational complexity classes [2]. However, one of the operators introduced in the seminal paper by Cris Moore (in 1996), the minimalization operator, creates some ...
Jerzy Mycka
exaly   +5 more sources

Real-Time Computation and Recursive Functions Not Real-Time Computable

open access: closedIEEE Transactions on Electronic Computers, 1962
As an attempt to investigate a general theory of real-time computability in digital computers, a subclass of Turing machines is formally introduced together with some classes of functions that are computable by them in real time. Then the existence is established of a class of recursive functions that are not computable in real time by use of a class ...
Hisao Yamada
exaly   +4 more sources

Real-world computers and recursive function theory

open access: closedComputers & Electrical Engineering, 1991
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Aaron J. Shenhar
openalex   +2 more sources

Home - About - Disclaimer - Privacy