Skip to main content
edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
formatting
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Let $\mathbb{N}$ denote the set of positive integers. We define a relation on ${\text R} \subseteq \mathbb{N}^4$$R \subseteq \mathbb{N}^4$ in the following way:

$(p,q,n,s)\in {\text R}$$(p,q,n,s)\in R$ if and only if there is $S\subseteq [0,1]^n$ with $|S| = s$ such that for all $x\in [0,1]^n$ there is $y\in S$ such that $|| x-y ||< \frac{p}{q}$$\| x-y \|< \frac{p}{q}$.

Question. Is ${\text R}\subseteq \mathbb{N}^4$$R\subseteq \mathbb{N}^4$ computable?

Let $\mathbb{N}$ denote the set of positive integers. We define a relation on ${\text R} \subseteq \mathbb{N}^4$ in the following way:

$(p,q,n,s)\in {\text R}$ if and only if there is $S\subseteq [0,1]^n$ with $|S| = s$ such that for all $x\in [0,1]^n$ there is $y\in S$ such that $|| x-y ||< \frac{p}{q}$.

Question. Is ${\text R}\subseteq \mathbb{N}^4$ computable?

Let $\mathbb{N}$ denote the set of positive integers. We define a relation $R \subseteq \mathbb{N}^4$ in the following way:

$(p,q,n,s)\in R$ if and only if there is $S\subseteq [0,1]^n$ with $|S| = s$ such that for all $x\in [0,1]^n$ there is $y\in S$ such that $\| x-y \|< \frac{p}{q}$.

Question. Is $R\subseteq \mathbb{N}^4$ computable?

added "computable analysis"-tag, which is relevant here
Link
Arno
  • 4.7k
  • 25
  • 41
Source Link
Loading