Functions Computable in the Limit by Probabilistic Machines

@inproceedings{Freivald1974FunctionsCI,
  title={Functions Computable in the Limit by Probabilistic Machines},
  author={R. V. Freivald},
  booktitle={MFCS},
  year={1974}
}

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
10 Extracted Citations
5 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-5 of 5 references

Complexity of finite objects and basing of the notions of information and randomness by means 0f the theory of algorithms ( Russian

  • A. K. ZVOHEIN, L. A. LEVIN
  • Uspehi matematicheskih nauk
  • 1970
1 Excerpt

On reducibilities of classes of functions ( Russian )

  • K. M. PODNIEKS
  • Uravnenija matematicheskoi fiziki i teorija…
  • 1970

On computability by probabilistic machines ( Russian )

  • J. M. BARZDIN
  • Dokladi AN SSSR
  • 1967

Lectures in constructive mathematical analysis ( Russian )

  • B. A. KUSP ER
  • 1956

SHAPIR0,N. C0mputa bility by probabilistic machines. Automata Studies

  • K.DE LEEUW, E. F. MOORE
  • SHANNON,C.E
  • 1956

Similar Papers

Loading similar papers…