๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An improved Riemann mapping theorem and complexity in potential theory

โœ Scribed by Bell, Steven R.


Book ID
111921633
Publisher
Springer Netherlands
Year
2013
Tongue
English
Weight
534 KB
Volume
51
Category
Article
ISSN
0004-2080

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