Imagen de Portada

A non-recursively enumerable subset of $\mathbb{N}$ which has a short description in terms of arithmetic

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Tyszka, Apoloniusz
Formato:	Preprint
Publicado:	2013
Materias:	Number Theory 03D25
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the representation of number-theoretic functions by arithmetic terms
por: Prunescu, Mihai, et al.
Publicado: (2024)

Six equations in search of a finite-fold-ness proof
por: Cantone, Domenico, et al.
Publicado: (2023)

On arithmetic terms expressing the prime-counting function and the n-th prime
por: Prunescu, Mihai, et al.
Publicado: (2024)

Undecidability on Diophantine equations over $\mathbb Z[i]$ with $20$ unknowns
por: Matiyasevich, Yuri, et al.
Publicado: (2025)

A computably enumerable many-one degree with no least finite-one degree
por: Cintioli, Patrizio
Publicado: (2026)

Mixed quantifier prefixes over Diophantine equations with integer variables
por: Sun, Zhi-Wei
Publicado: (2021)

Low$_2$ computably enumerable sets have hyperhypersimple supersets
por: Cholak, Peter, et al.
Publicado: (2024)

On the integrality of modular functions over $\mathbb{Z}[j]$ and Kronecker-type congruences
por: Jung, Ho Yun, et al.
Publicado: (2026)

The Diophantine problem for addition and divisibility for rings of $S$-integers of quadratic imaginary extensions of $\mathbb{Q}$
por: Hormazábal, Natalia, et al.
Publicado: (2025)

A Computably Enumerable $tt$-Degree Without Computably Enumerable Irreducible $m$-Degrees
por: Cintioli, Patrizio
Publicado: (2026)

Computability in infinite Galois theory and algorithmically random algebraic fields
por: Calvert, Wesley, et al.
Publicado: (2023)

Undecidability of infinite towers of Kummer extensions of $\mathbb{F}_p(t)$
por: Martinez-Ranero, Carlos, et al.
Publicado: (2024)

\texorpdfstring{$D$}{D}-maximal many-one degrees contain least finite-one degrees
por: Cintioli, Patrizio
Publicado: (2026)

Conjunctive reducibilities and completeness
por: Chitaia, Irakli, et al.
Publicado: (2026)

The singleton degrees of the $Σ^0_2$ sets are not dense
por: Kent, Thomas F., et al.
Publicado: (2024)

The Diophantine equation $b (b+1) (b+2) = t a (a + 1) (a + 2)$ and gap principle
por: Chan, Tsz Ho
Publicado: (2024)

Complete $3$-term arithmetic progression free sets of small size in vector spaces and other abelian groups
por: Csajbók, Bence, et al.
Publicado: (2024)

On the limits of comparing subset sizes within $\mathbb{N}$
por: Wenmackers, Sylvia
Publicado: (2024)

A new proof of Chen's theorem for Markoff graphs
por: Martin, Daniel E.
Publicado: (2025)

A question of Erdös on $3$-powerful numbers and an elliptic curve analogue of the Ankeny-Artin-Chowla conjecture
por: Walsh, P. G.
Publicado: (2024)

Three integers whose sum, product and the sum of the products of the integers, taken two at a time, are perfect squares
por: Choudhry, Ajai
Publicado: (2025)

Hilbert's tenth problem for rings of holomorphic functions of bounded order
por: Pasten, Hector
Publicado: (2024)

Thue equations over $\mathbb{C}(T)$: The Complete Solution of a Simple quartic family
por: Faye, Bernadette, et al.
Publicado: (2023)

On the largest Sidon subset in a finite subset of $\mathbb{R}^N$
por: Bailleul, Alexandre, et al.
Publicado: (2026)

On an elementary method for solving $Ax^4-By^2=1$
por: Walsh, P. G.
Publicado: (2026)

Some Diophantine equations involving arithmetic functions and Bhargava factorials
por: Baczkowski, Daniel M., et al.
Publicado: (2024)

Order positive fields II
por: Korovina, Margarita, et al.
Publicado: (2025)

Analytic expressions pertaining to certain arithmetical functions
por: Maw, Aung Phone
Publicado: (2024)

Regainingly approximable numbers and sets
por: Hertling, Peter, et al.
Publicado: (2023)

Extensions of categoricity relative to a degree
por: Villano, Java Darleen
Publicado: (2025)

Computable categoricity relative to a c.e. degree
por: Villano, Java Darleen
Publicado: (2024)

Supercharacters of finite abelian groups and applications to spectra of $U$-unitary Cayley graphs
por: Nguyen, Tung T., et al.
Publicado: (2025)

A non-computable c.e. closed subset of $[0,1]$
por: Badaev, Serikzhan, et al.
Publicado: (2025)

Character varieties on a four-holed sphere
por: Shin, Eunju
Publicado: (2023)

The Gamified Katětov order is not linear (in fact, very much not so)
por: Kihara, Takayuki, et al.
Publicado: (2026)

Monochromatic sums and quotients in $\mathbb N$
por: Di Nasso, Mauro, et al.
Publicado: (2026)

A Balanced Three-term Generalization of Nicomachus' Identity
por: Kim, Seon-Hong, et al.
Publicado: (2025)

Two dimensional arithmetic progressions avoiding squares
por: Dietmann, Rainer, et al.
Publicado: (2026)

Uniform bounds for maximal flat periods on $SL_n(\mathbb{R})$
por: Harris, Phillip
Publicado: (2024)

Hallucination, abstention, and computable inseparability
por: Imamura, Takuma
Publicado: (2026)