Computation, Cryptography, and Network Security 2015
DOI: 10.1007/978-3-319-18275-9_24
|View full text |Cite
|
Sign up to set email alerts
|

All Functions $$g: \mathbb{N} \rightarrow \mathbb{N}$$ Which have a Single-Fold Diophantine Representation are Dominated by a Limit-Computable Function $$f: \mathbb{N}\setminus \{0\} \rightarrow \mathbb{N}$$ Which is Implemented in MuPAD and Whose Computability is an Open Problem

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2015
2015
2016
2016

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 7 publications
0
1
0
Order By: Relevance
“…In this paragraph, we follow [9] and we explain why Matiyasevich's conjecture although widely known is less widely accepted. Let us say that a set M ⊆ N n has a bounded Diophantine representation, if there exists a polynomial W with integer coefficients such that (a 1 , .…”
Section: Lemma 3 Let T Be a Finite System Of Equations Of The Formsmentioning
confidence: 99%
“…In this paragraph, we follow [9] and we explain why Matiyasevich's conjecture although widely known is less widely accepted. Let us say that a set M ⊆ N n has a bounded Diophantine representation, if there exists a polynomial W with integer coefficients such that (a 1 , .…”
Section: Lemma 3 Let T Be a Finite System Of Equations Of The Formsmentioning
confidence: 99%