English
Related papers

Related papers: Primordial function and ambiguity in its determina…

200 papers

The notion of a real-valued function is central to mathematics, computer science, and many other scientific fields. Despite this importance, there are hardly any positive results on decision procedures for predicate logical theories that…

Logic in Computer Science · Computer Science 2025-04-30 Stefan Ratschan

Let No be Conway's class of surreal numbers. I will make explicit the notion of a function f on No recursively defined over some family of functions. Under some "tameness" and uniformity condition, f must satisfy some interesting…

Logic · Mathematics 2007-05-23 Antongiulio Fornasiero

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

Logic in Computer Science · Computer Science 2019-07-19 Mario Carneiro

In this article, we study some new characterizations of primitive recursive functions based on restricted forms of primitive recursion, improving the pioneering work of R. M. Robinson and M. D. Gladstone in this area. We reduce certain…

Symbolic Computation · Computer Science 2014-05-28 Daniel E. Severin

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

Computational Complexity · Computer Science 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

We are interested in belief revision involving conditional statements where the antecedent is almost certainly false. To represent such problems, we use Ordinal Conditional Functions that may take infinite values. We model belief change in…

Artificial Intelligence · Computer Science 2016-04-01 Aaron Hunter

The present work contains a review of some of the work we have done on complex action or non-Hermitian Hamiltonian theory, especially the result that the anti-Hermitian part of the Hamiltonian functions by determining the actual solution to…

Quantum Physics · Physics 2023-03-09 Holger Bech Nielsen , Keiichi Nagao

Bayesian inference --- although becoming popular in physics and chemistry --- is hampered up to now by the vagueness of its notion of prior probability. Some of its supporters argue that this vagueness is the unavoidable consequence of the…

Data Analysis, Statistics and Probability · Physics 2008-02-03 O. -A. Al-Hujaj , H. L. Harney

The theorem below gives another way of computing the distribution prime counting function without using recursion and the values of Prime numbers

Number Theory · Mathematics 2016-03-10 Igor Turkanov

A new characterization of provably recursive functions of first-order arithmetic is described. Its main feature is using only terms consisting of 0, the successor S and variables in the quantifier rules, namely, universal elimination and…

Logic in Computer Science · Computer Science 2012-01-06 Evgeny Makarov

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. These notions, definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc.…

General Mathematics · Mathematics 2016-03-29 Octavian Cira , Florentin Smarandache

The purpose of this article is to introduce the concept of invariance and its properties. These properties can be used to check the primality of a number. Combining these properties with the Euler theorem, it is possible to generalize this…

Number Theory · Mathematics 2023-09-06 Juan Hernandez-Toro

A natural connection between rational functions of several real or complex variables, and subspace collections is explored. A new class of function, superfunctions, are introduced which are the counterpart to functions at the level of…

Algebraic Geometry · Mathematics 2016-02-23 Graeme W. Milton

Over the last few years, it was realised that non-canonical scalar fields can lead to the accelerated expansion in the early universe. The primordial spectrum in these scenarios not only shows near scale-invariance consistent with CMB…

Cosmology and Nongalactic Astrophysics · Physics 2010-03-05 Corrado Appignani , Roberto Casadio , S. Shankaranarayanan

We propose a new method to numerically calculate higher-order correlation functions of primordial fluctuations generated from any early-universe scenario. Our key-starting point is the realization that the tree-level In-In formalism is…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 Hiroyuki Funakoshi , Sébastien Renaux-Petel

We introduce the notion of rationality for hyperholomorphic functions (functions in the kernel of the Cauchy-Fueter operator). Following the case of one complex variable, we give three equivalent definitions: the first in terms of…

Functional Analysis · Mathematics 2007-05-23 D. Alpay , M. Shapiro , D. Volok

Previously, we have introduced a very small number of examples of what we call Ouroboros functions. Using our already established theory of Ouroboros spaces and their functions, we will provide a set of families of Ouroboros functions that…

Functional Analysis · Mathematics 2021-06-10 Nathan Thomas Provost

Formula for the nth prime using elementary arithmetical functions based in a previous formula changing the characteristic function of prime numbers.

General Mathematics · Mathematics 2007-05-23 Sebastian Martin Ruiz

Functions with fixed initial coefficient have been widely studied. A new methodology is proposed in this paper by making appropriate modifications and improvements to the theory of second-order differential subordination. Several…

Complex Variables · Mathematics 2012-08-02 Rosihan M. Ali , Sumit Nagpal , V. Ravichandran