Related papers: An applicative theory for FPH
We here announce and outline a solution of this major and longstanding foundational problem, dealing with all seven of its heavily-interrelated local facets.
Interpretation methods and their restrictions to polynomials have been deeply used to control the termination and complexity of first-order term rewrite systems. This paper extends interpretation methods to a pure higher order functional…
We introduce the entangled quantum polynomial hierarchy $\mathsf{QEPH}$ as the class of problems that are efficiently verifiable given alternating quantum proofs that may be entangled with each other. We prove $\mathsf{QEPH}$ collapses to…
In this paper we provide a rigorous mathematical foundation for continuous approximations of a class of systems with piece-wise continuous functions. By using techniques from the theory of differential inclusions, the underlying piece-wise…
Approximation theory of entire functions has been used to demonstrate the construction of a map on $\mathbb{C}\times\mathbb{R}$ having wandering domains. We also present suitable modification to this construction that helps in obtaining…
We propose logical characterizations of problems solvable in deterministic polylogarithmic time (PolylogTime) and polylogarithmic space (PolylogSpace). We introduce a novel two-sorted logic that separates the elements of the input domain…
We describe a (nonlinear) Fredholm theory for a new class of ambient spaces, as well as for a certain type of categories. The theory is illustrated by an application to the category of stable maps.
We present an approximation notion for NP-hard optimization problems represented by binary functions. We prove that (assuming P != NP) the new notion is strictly stronger than FPTAS, but strictly weaker than having a polynomial-time…
The modular decomposition is a technique that applies but is not restricted to graphs. The notion of module naturally appears in the proofs of many graph theoretical theorems. Computing the modular decomposition tree is an important…
An approach is presented for making predictions about functional time series. The method is applied to data coming from periodically correlated processes and electricity demand, obtaining accurate point forecasts and narrow prediction bands…
The objective of this paper is twofold: (i) to survey existing results of generalized polynomials on time scales, covering definitions and properties for both delta and nabla derivatives; (ii) to extend previous results by using the more…
Mathematical and phenomenological arguments in favor of asymmetric time evolution of micro-physical states are presented.
By means of a symbolic method, in this paper we introduce a new family of multivariate polynomials such that multivariate L\'evy processes can be dealt with as they were martingales. In the univariate case, this family of polynomials is…
We define an appropriate logarithm function on time scales and present its main properties. This gives answer to a question posed by M. Bohner in [J. Difference Equ. Appl. {\bf 11} (2005), no. 15, 1305--1306].
A theory of 'time' as a form of 'information' is proposed. New tools such as Feynman Clocks, Collective Excitation Networks, Sequential Excitation Networks, Plateaus of Complexity, and Causal Networks are used to unify previously separate…
The satisfactory development of Quaternionic Analysis has indicated new solutions for physical and mathematical problems. It is worth mentioning the fact that quaternions possess four dimensions, and in this way they may be considered as…
We consider a recently introduced fair repetitive scheduling problem involving a set of clients, each asking for their associated job to be daily scheduled on a single machine across a finite planning horizon. The goal is to determine a job…
In this paper we propose a new approach for developing a proof that P=NP. We propose to use a polynomial-time reduction of a NP-complete problem to Linear Programming. Earlier such attempts used polynomial-time transformation which is a…
In this paper, we seek to explore under what conditions the periodicity of an entire function $ f(z) $ follows from the periodicity of a differential polynomial in $ f(z) $. We improve and generalize some earlier results and we give other…
We investigate a subdiffusive, fractional Fokker-Planck dynamics occurring in time-varying potential landscapes and thereby disclose the failure of the fractional Fokker-Planck equation (FFPE) in its commonly used form when generalized in…