Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A falsifiable statement Ψ of the form "∃f:N→N of unknown computability such that ...", where ZFC expresses Ψ at any time and Ψ significantly strengthens a non-trivial mathematical theorem

Tytuł:
A falsifiable statement Ψ of the form "∃f:N→N of unknown computability such that ...", where ZFC expresses Ψ at any time and Ψ significantly strengthens a non-trivial mathematical theorem
Autorzy:
Tyszka, Apoloniusz
Data publikacji:
2024-12-13
Wydawca:
Elsevier
Słowa kluczowe:
eventual domination
single-fold Diophantine representation
time-dependent truth in mathematics with the predicate K of the written down mathematical knowledge
predicate K of the written down mathematical knowledge
limit-computable function
Źródło:
SSRN Electronic Journal
Język:
angielski
Linki:
https://open.icm.edu.pl/handle/123456789/25175  Link otwiera się w nowym oknie
Dostawca treści:
Repozytorium Centrum Otwartej Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
We present a new constructive proof of the following theorem: there exists a limit-computable function β_1:N→N which eventually dominates every computable function δ_1:N→N. We prove: (1) there exists a limit-computable function f:N→N of unknown computability which eventually dominates every function δ:N→N with a single-fold Diophantine representation, (2) statement (1) significantly strengthens a non-trivial mathematical theorem, (3) Martin Davis' conjecture on single-fold Diophantine representations disproves (1), (4) ZFC expresses (1) at any time. We present both constructive and non-constructive proof of (1).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies