{
  "annotation_id": "a74a6434-f1ed-4213-b5ad-38c27978d8d0",
  "date_created": "2026-02-17T05:53:08.654000Z",
  "date_modified": "2026-02-17T05:53:08.654000Z",
  "file_hash": "0aa91114a7656b50dac2d1b1d4346b02cf5bb30985c7bd065b7f00dc75f0c13e",
  "private": false,
  "record": {
    "abstract": "The classical Dirichlet problem on the unit disk can be solved by different numerical approaches. The two most common and popular approaches are the integration of the associated Poisson integral and, by applying Dirichlet\u0027s principle, solving a particular minimization problem. For practical use, these procedures need to be implemented on concrete computing platforms. This paper studies the realization of these procedures on Turing machines, the fundamental model for any digital computer. We show that on this computing platform both approaches to solve Dirichlet\u0027s problem yield generally a solution that is not Turing computable, even if the boundary function is computable. Then the paper provides a precise characterization of this non-computability in terms of the Zheng--Weihrauch hierarchy. For both approaches, we derive a lower and an upper bound on the degree of non-computability in the Zheng--Weihrauch hierarchy.",
    "arxiv_id": "2601.06954",
    "authors": [
      "Holger Boche",
      "Volker Pohl",
      "H. Vincent Poor"
    ],
    "categories": [
      "cs.CC"
    ],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "title": "Arithmetic Complexity of Solutions of the Dirichlet Problem",
    "url": "https://arxiv.org/abs/2601.06954",
    "version": "v1"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "e1f063d6-a227-4761-824d-caecf78a6abe",
    "id": "arXiv Dataset",
    "type": "Model",
    "variant": "snapshot-2026-01-17",
    "version": "0.1.0"
  },
  "user_id": 1000002
}