𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An analogue of Feller's theorem for logarithmic combinatorial assemblies

✍ Scribed by E. Manstavičius; J. Norkūnienė


Publisher
Springer
Year
2008
Tongue
English
Weight
180 KB
Volume
48
Category
Article
ISSN
0363-1672

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Looking for an Analogue of Rice's Theore
✍ Bernd Borchert; Frank Stephan 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 223 KB 👁 1 views

Rice's Theorem says that every nontrivial semantic property of programs is undecidable. In this spirit we show the following: Every nontrivial absolute (gap, relative) counting property of circuits is UP-hard with respect to polynomial-time Turing reductions. For generators [31] we show a perfect a