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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Proof of the Nonexistence of an Algorithm That Tells If a Point Is on a Closed Sets Boundary or Exterior

Jincan Li, J. H. Fan
Theoretical and Natural Science
Advanced Optimization Algorithms Research
article

Proof of the Nonexistence of an Algorithm That Tells If a Point Is on a Closed Sets Boundary or Exterior

Jincan Li, J. H. Fan
article en

Abstract

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.

Theoretical and Natural ScienceVol. 108(1)
University of Leeds (GB), Green Valley High School (US)
Openalex Percentile: Top 85%
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.