On the computational complexity of the Dirichlet Problem for Poisson's Equation

From MaRDI portal
Publication:4593239


DOI10.1017/S096012951600013XzbMath1456.03069MaRDI QIDQ4593239

Akitoshi Kawamura, Martin Ziegler, Florian Steinberg

Publication date: 22 November 2017

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)


03F60: Constructive and recursive analysis

03D15: Complexity of computation (including implicit computational complexity)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

28A50: Integration and disintegration of measures

03D78: Computation over the reals, computable analysis