搜索结果: 76-90 共查到“理学 On the complexity”相关记录130条 . 查询时间(0.137 秒)
Kolmogorov complexity, Lovasz local lemma and critical exponents
Kolmogorov complexity Lovasz local lemma critical exponents
2010/12/13
D. Krieger and J. Shallit have proved that every real number greater than 1 is a critical exponent of some sequence [1].We show how this result can be derived from some general statements about sequen...
Cox rings of rational complexity one T-varieties
Cox ring branched coverings torus actions
2010/11/29
Let X be a Mori dream space together with an effective torus action of complexity one. In this note, we construct a polyhedral divisor DCox on a suitable finite covering of P1 which corresponds to the...
Forbidden substrings, Kolmogorov complexity and almost periodic sequences
Forbidden substrings Kolmogorov complexity almost periodic sequences
2010/12/10
Assume that for some < 1 and for all nutural n a set Fn of at most 2n “forbidden” binary strings of length n is fixed. Then there exists an infinite binary sequence ! that does not have (long) forb...
Higher topological complexity and homotopy dimension of configuration spaces on spheres
Lusternik-Schnirelmann category Schwarz genus topological complexity configuration spaces hyperplane arrangements
2010/12/3
In the paper “On Higher Analogs of Topological Complexity”Yu. Rudyak introduced the concept of TCn(X), the nth topological complexity of a path-connected space X. This concept was developed as a gener...
Statistical mechanics of classical and quantum computational complexity
Statistical mechanics classical quantum computational
2010/10/22
The quest for quantum computers is motivated by their potential for solving problems that defy
existing, classical, computers. The theory of computational complexity, one of the crown jewels of compu...
Complexity of Creative Telescoping for Bivariate Rational Functions
Hermite reduction creative telescoping
2013/9/3
The long-term goal initiated in this work is to obtain fast algorithms and implementations for definite integration in Almkvist and Zeilberger’s framework of (differential) creative telescoping. Our c...
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
Parallelized Solution Semidefinite Programmings Quantum Complexity Theory
2010/10/19
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale’s thesis [Kal07]. One of the main adv...
On the parity complexity measures of Boolean functions
Computational complexity Communication complexity Parity decision tree Log-Rank conjecture
2012/11/30
The parity decision tree model extends the decision tree model by allowing the computation of a parity function in one step. We prove that the deterministic parity decision tree complexity of any Bool...
Complexity
Complexity phenomenon
2010/4/6
There is no single definition of complexity (Edmonds 1999; Gershenson 2008; Mitchell 2009), as it acquires different meanings in different contexts. A general notion is the amount of information requi...
Uncertainty in the determination of soil hydraulic parameters and its influence on the performance of two hydrological models of different complexity
soil hydraulic parameters performance two hydrological models different complexity
2010/2/20
Data of soil hydraulic properties forms often a limiting factor in unsaturated zone modelling, especially at the larger scales. Investigations for the hydraulic characterization of soils are time-cons...
Uncertainty in the determination of soil hydraulic parameters and its influence on the performance of two hydrological models of different complexity
Uncertainty determination soil hydraulic parameters performance hydrological models
2010/3/5
Data of soil hydraulic properties forms often a limiting factor in unsaturated zone modelling, especially at the larger scales. Investigations for the hydraulic characterization of soils are time-cons...
The role of hydrological model complexity and uncertainty in climate change impact assessment
hydrological model complexity climate
2010/2/3
Little quantitative knowledge is as yet available about the role of hydrological model complexity for climate change impact assessment. This study investigates and compares the varieties of different ...
Magnetic Doppler imaging of alpha^2 Canum Venaticorum in all four Stokes parameters--Unveiling the hidden complexity of stellar magnetic fields
polarization stars atmospheres stars chemically peculiar stars magnetic fields stars individual: 2 CVn
2010/3/8
Strong organized magnetic fields have been studied in the upper main sequence chemically peculiar stars for more than half a century. However, only recently have observational methods and numerical te...
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that any bounded-error nonad...
Statistical Complexity in Traveling Densities
Statistical complexity traveling densities distribution shape
2010/4/7
In this work, we analyze the behavior of statistical complexity in several systems where two identical densities that travel in opposite direction cross each other. The crossing between two Gaussian, ...