General theorems on space- and time complexity
A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity
... Implications We perceive two principle benefits from sep-CMA-ES. First, the study of sep-CMA-ES allows to explicitly measure the benefits and drawbacks from learning de- pendencies. We can quantify the gain or loss that ...
11
Space, time and complexity in plant dispersal ecology
... dynamic complexity of en- vironments, ecological networks and communities will be essential for characterizing all relevant biotic and abiotic mechanisms driving plant dispersal and their sensitivity to global ...
17
Space, time and complexity in plant dispersal ecology
... dynamic complexity of en- vironments, ecological networks and communities will be essential for characterizing all relevant biotic and abiotic mechanisms driving plant dispersal and their sensitivity to global ...
17
Applications of the complexity space to the General Probabilistic Divide and Conquer Algorithms
... The theory of Complexity Spaces, that we will recall next, relies on an adaptation of techniques of Denotational Semantics to the context of Complexity Theory. Denotational Semantics is an approach which ...
10
Time-Space-Wavelength Networks for Low-Complexity Processor Interconnection
... combining space-division at the local level, wavelength- division at the global level, with time-division as a conflict- free access scheme at both levels and in the form of a speedup factor associated with ...
12
On the time and space complexity of genetic programming for evolving Boolean conjunctions
... a general purpose bio-inspired meta-heuristic for the evolution of computer ...more general problems which extend the terminal set with undesired variables or negated ...
36
BLOCK BASED VIDEO ALIGNMENT WITH LINEAR TIME AND SPACE COMPLEXITY
... The main contributions of this paper are the keyframe matching using path extension and a parameter-free DDTW for the keyframe matching, which outperforms the standard DTW in terms of ac[r] ...
5
Restricted Complexity, General Complexity
... logical complexity, because we should link concepts which normally repel each other logically, like unity and ...same time—absolute coincidence—of three helium ...
25
Gravitation in Flat Space Time and General Relativity
... flat space-time is stated and compared with general ...flat space-time and of general relativity agree for weak gravitational fields to low ...Flat space-time ...
5
Sustained Space Complexity
... make one call to the random oracle at a time) while M will also include parallel devices. In this work, both the computational models M and ¯ M are parametrized by the same space P . For each model, the ...
41
MoL 2007 14: Space Complexity in Infinite Time Turing Machines
... infinite time Turing machine T that reaches the halt state at stage β + 1 from input ...infinite time Turing machines; at every stage of this simulation, we obtain a real x, and check if it codes an ...
82
Multi-set space-time shift-keying with reduced detection complexity
... same complexity order as its STSK coun- ...same complexity order of O(32) and O(8), when using ML based and HL-ML based detectors, respectively, but the MS-STSK scheme has an enhanced system per- ...a ...
13
A Low Complexity Approach to Space Time Coding for Multipath Fading Channels
... a space-time coding scheme based on the concatena- tion of trellis-coded modulation (TCM) with time-reversal orthogonal space-time block coding ...decoder complexity is inde- ...
10
General Relativity without Curved Space Time (₲ R)
... of general relativity is related to the concept of curvature of space- time induced by the presence of the massive ...the general relativity can be linked with linear Algebra and Vector ...
11
Comparing Gravitation in Flat Space Time with General Relativity
... Abstract General relativity (GR) and gravitation in flat space-time (GFST) are covariant theories to describe ...flat space-time form different from that of ...of space, in ...
8
Full Diversity Space Time Error Correcting Codes with Low Complexity Receivers
... the complexity of MAP detector remains high especially for high-order ...the complexity of the detector, we propose an hybrid structure mixing the MMSE interference canceller and the turbo product code ...
9
Low Complexity Decoding of the 4×4 Perfect Space-time Block Code
... perfect space-time block code (STBC) is one type in a family of perfect STBCs that have full rate, full diversity, a non- vanishing constant minimum determinant that improves spectral efficiency, uniform ...
6
Low Complexity Receiver Structures for Space Time Coded Multiple Access Systems
... for space-time coded synchronous multiple-access systems in the presence of independent Rayleigh fading is ...diversity-achieving) space-time codes designed for single-user channels, can still ...
14
Sheer complexity of the concepts of «space
... of general philosophical, everyday and scientific catego- ...Sheer complexity of the concepts of «space », «time» and «number» is compounded by the fact that in our experience is directly ...
25
Renormalized stress tensor in Kerr space-time: General results
... the space-time should be mirrored by the stress tensor for the physical vacua in which we are ...is time-reversal invariant, although the Unruh vacuum is not, due to the Hawking ...Schwarzschild ...
25