论文信息 - Probabilistic Turing machines and computability - 字舞流文

Probabilistic Turing machines and computability

Eugene S. Santos | E. S. Santos

[1] A. Turing. On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[2] Martin D. Davis,et al. Computability and Unsolvability , 1959, McGraw-Hill Series in Information Processing and Computers.

[3] J. Carlyle. Reduced forms for stochastic sequential machines , 1963 .