𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Stochastic Analog of Bogolyubov's Second Theorem

✍ Scribed by B. V. Bondarev; E. E. Kovtun


Book ID
106553493
Publisher
Springer
Year
2005
Tongue
English
Weight
222 KB
Volume
57
Category
Article
ISSN
0041-5995

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A second step towards complexity-theoret
✍ Lane A. Hemaspaandra; JΓΆrg Rothe πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 122 KB

Rice's Theorem states that every nontrivial language property of the recursively enumerable sets is undecidable. Borchert and Stephan (1997) initiated the search for complexity-theoretic analogs of Rice's Theorem. In particular, they proved that every nontrivial counting property of circuits is UP-h

An analog of Birkhoff's theorem
✍ V. P. Semenov πŸ“‚ Article πŸ“… 1981 πŸ› Springer 🌐 English βš– 335 KB
An analog of Nelson's theorem
✍ M. M. Malamud πŸ“‚ Article πŸ“… 1985 πŸ› Springer US 🌐 English βš– 302 KB