Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Interpreting a Classical Geometric Proof with Interactive Realizability   We show how to extract a monotonic learning algorithm from a classical proof
of a geometric statement by interpreting the proof by means of interactive
realizability, a realizability sematics for classical logic.
  The statement is about the existence of a convex angle including a finite
collections of points in the real plane and it is related to the existence of a
convex hull. We define real numbers as Cauchy sequences of rational numbers,
therefore equality and ordering are not decidable. While the proof looks
superficially constructive, it employs classical reasoning to handle
undecidable comparisons between real numbers, making the underlying algorithm
non-effective.
  The interactive realizability interpretation transforms the non-effective
linear algorithm described by the proof into an effective one that uses
backtracking to learn from its mistakes. The effective algorithm exhibits a
"smart" behavior, performing comparisons only up to the precision required to
prove the final statement. This behavior is not explicitly planned but arises
from the interactive interpretation of comparisons between Cauchy sequences.

21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th