Proof of the Nonexistence of an Algorithm That Tells If a Point Is on a Closed Sets Boundary or Exterior
This study investigates the connection between the undecidability of certain sets and the problem of determining the position of a point relative to the boundary or exterior of a closed set. We introduce a new algorithm, referred to as Algorithm A, which generates a closed set at regular intervals. By employing a reductio ad absurdum argument, we demonstrate that no algorithm exists that can consistently determine whether a point lies on the boundary or in the exterior of a closed set. This finding highlights the limitations of algorithmic approaches in the context of constructive mathematics.
Authors
- Jincan Li (ORCID: https://orcid.org/0009-0004-8802-816X)
- J. H. Fan (ORCID: https://orcid.org/0000-0002-4482-0196)
Institutions
- University of Leeds (GB)
- Green Valley High School (US)
Publication Details
- Journal
- Theoretical and Natural Science
- Published
- 2025-05-06
- DOI
- https://doi.org/10.54254/2753-8818/2025.22647
- Primary Topic
- Advanced Optimization Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00