Search results for "function"
showing 2 items of 14432 documents
Uniform rectifiability and ε-approximability of harmonic functions in Lp
2020
Suppose that E⊂Rn+1 is a uniformly rectifiable set of codimension 1. We show that every harmonic function is ε-approximable in Lp(Ω) for every p∈(1,∞), where Ω:=Rn+1∖E. Together with results of many authors this shows that pointwise, L∞ and Lp type ε-approximability properties of harmonic functions are all equivalent and they characterize uniform rectifiability for codimension 1 Ahlfors–David regular sets. Our results and techniques are generalizations of recent works of T. Hytönen and A. Rosén and the first author, J. M. Martell and S. Mayboroda. peerReviewed
On the Amount of Nonconstructivity in Learning Recursive Functions
2011
Nonconstructive proofs are a powerful mechanism in mathematics. Furthermore, nonconstructive computations by various types of machines and automata have been considered by e.g., Karp and Lipton [17] and Freivalds [11]. They allow to regard more complicated algorithms from the viewpoint of much more primitive computational devices. The amount of nonconstructivity is a quantitative characterization of the distance between types of computational devices with respect to solving a specific problem. In the present paper, the amount of nonconstructivity in learning of recursive functions is studied. Different learning types are compared with respect to the amount of nonconstructivity needed to lea…