𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Analogue of Montel's Theorem for Rational Functions of Best Lp- Approximation

✍ Scribed by R.K. Kovacheva; J. Ławrynowicz


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
163 KB
Volume
115
Category
Article
ISSN
0021-9045

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