Related papers: Some Results on the Complexity of Numerical Integr…
We prove the curse of dimensionality for multivariate integration of C^r functions: The number of needed function values to achieve an error \epsilon\ is larger than c_r (1+\gamma)^d for \epsilon\le \epsilon_0, where c_r,\gamma>0 and d is…
The reader can find in the literature a lot of different techniques to study the dynamics of a given system and also, many suitable numerical integrators to compute them. Notwithstanding the recent work of Maffione et al. (2011a) for…
We present a rigorous and relatively fast method for the computation of the "complexity" of a natural number (sequence A005245), and answer some "old and new" questions related to the question in the title of this note. We also extend the…
We introduce a notion of Kolmogorov complexity of unitary transformation, which can (roughly) be understood as the least possible amount of information required to fully describe and reconstruct a given finite unitary transformation. In the…
One presents many Concatenated and Operation Sequences, P-Q Relationships, Digital Sequences, Magic Squares, Prime Conjectures, k-Divisibility and Strong Divisibility Sequences, Geometric Conjectures, Proposed problems.
The program package SecDec is presented, allowing the numerical evaluation of multi-loop integrals. The restriction to Euclidean kinematics of version 1.0 has been lifted: thresholds can be handled by an automated deformation of the…
We review some essential aspects of classically integrable systems. The detailed outline of the lectures consists of: 1. Introduction and motivation, with historical remarks; 2. Liouville theorem and action-angle variables, with examples…
In the present paper we extend the multiplicative integral to complex-valued functions of complex variable. The main difficulty in this way, that is the multi-valued nature of the complex logarithm, is avoided by division of the interval of…
This is an overview article on the Kontsevich integral written for the Encyclopedia of Mathematical Physics, to be published by Elsevier.
The paper is written for Kluwer's Encyclopaedia of Mathematics.
We analyze univariate oscillatory integrals defined on the real line for functions from the standard Sobolev space $H^s({\mathbb{R}})$ and from the space $C^s({\mathbb{R}})$ with an arbitrary integer $s\ge1$. We find tight upper and lower…
Markov Chain Monte Carlo (MCMC) is a computational approach to fundamental problems such as inference, integration, optimization, and simulation. The field has developed a broad spectrum of algorithms, varying in the way they are motivated,…
We consider the problem of numerically integrating functions with hyperplane discontinuities over the entire Euclidean space in many dimensions. We describe a simple process through which the Euclidean space is partitioned into simplices on…
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…
Nearly 30 years ago, J.P. Crutchfield and K. Young proposed in Phys. Rev. Lett. {\bf 63}, 105 (1989) some supposedly novel measures of time series complexity, and their relations to existing concepts in nonlinear dynamical systems. At that…
Numerical Relativity is concerned with solving the Einstein equations, as well as any field or matter equations on curved space-time, by means of computer calculations. The methods developed for this purpose up to now, as well as the…
This is a survey paper in two parts. In the first part we list main variants of one-dimensional fractional integrodifferential operators. Also some historical and priority remarks are given. As a special question we consider the impact of…
During the last few years of his life, Ramanujan had adamantly tried to invert the modular invariant. Subsequent efforts failed until May 30, 2011 when an explicit closed formula for an inverse was presented at the CCRAS (Moscow, Russia).…
In this note, we provide a unifying framework to investigate the computational complexity of classical spin models and give the full classification on spin models in terms of system dimensions, randomness, external magnetic fields and types…
This is a collection of teaching materials used in several Russian universities, schools, and mathematical circles. Most problems are chosen in such a way that in the course of the solution and discussion a reader learns important…