Results 321 to 330 of about 22,397,908 (376)
Some of the next articles are maybe not open access.
Permutation entropy: a natural complexity measure for time series.
Physical Review Letters, 2002We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data.
C. Bandt, B. Pompe
semanticscholar +1 more source
The Time Complexity of Consensus Under Oblivious Message Adversaries
Information Technology Convergence and ServicesWe study the problem of solving consensus in synchronous directed dynamic networks, in which communication is controlled by an oblivious message adversary that picks the communication graph to be used in a round from a fixed set of graphs $$\textbf{D}$$
Kyrill Winkler +4 more
semanticscholar +1 more source
Accelerating Diffusion Models with Parallel Sampling: Inference at Sub-Linear Time Complexity
Neural Information Processing SystemsDiffusion models have become a leading method for generative modeling of both image and scientific data. As these models are costly to train and evaluate, reducing the inference cost for diffusion models remains a major goal.
Haoxuan Chen +3 more
semanticscholar +1 more source
Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018Graph matching is essential in several fields that use structured information, such as biology, chemistry, social networks, knowledge management, document analysis and others.
Vincenzo Carletti +3 more
semanticscholar +1 more source
Optimal Time-Complexity Speed Planning for Robot Manipulators
IEEE Transactions on robotics, 2018In this paper, we consider the speed planning problem for a robotic manipulator. In particular, we present an algorithm for finding the time-optimal speed law along an assigned path that satisfies velocity and acceleration constraints and respects the ...
L. Consolini +4 more
semanticscholar +1 more source
Verifying Asymptotic Time Complexity of Imperative Programs in Isabelle
International Joint Conference on Automated Reasoning, 2018We present a framework in Isabelle for verifying asymptotic time complexity of imperative programs. We build upon an extension of Imperative HOL and its separation logic to include running time.
Bohua Zhan, Maximilian P. L. Haslbeck
semanticscholar +1 more source
Complexity and the Arrow of Time [PDF]
, 2013 There is a widespread assumption that the universe in general, and life in particular, is 'getting more complex with time'. This book brings together a wide range of experts in science, philosophy and theology and unveils their joint effort in exploring this idea.
Paul Davies +2 more
openaire +1 more source
Sparse Semidefinite Programs with Near-Linear Time Complexity
IEEE Conference on Decision and Control, 2017Some of the strongest polynomial-time relaxations to NP-hard combinatorial optimization problems are semidefinite programs (SDPs), but their solution complexity of up to O(n6.5 L) time and O(n4) memory for $L$ accurate digits limits their use in all but ...
Richard Y. Zhang, J. Lavaei
semanticscholar +1 more source
Transcription of chromatin: these are complex times
Current Opinion in Genetics & Development, 1998Transcription of chromatin-packaged genes involves highly regulated changes in nucleosomal structure that control DNA accessibility. Two systems that facilitate these changes are ATP-dependent chromatin remodeling complexes and enzymatic complexes which control histone acetylation and deacetylation.
Jennifer A. Armstrong +1 more
openaire +2 more sources
2004
Complexity introduces a measure associated with algorithms described for a computation model. This measure allows us to express that a problem is more difficult than another one and to understand why certain problems are inherently difficult. Two classical measures are introduced: time, which measures the number of elementary steps necessary in an ...
Michel de Rougemont, Richard Lassaigne
openaire +2 more sources
Complexity introduces a measure associated with algorithms described for a computation model. This measure allows us to express that a problem is more difficult than another one and to understand why certain problems are inherently difficult. Two classical measures are introduced: time, which measures the number of elementary steps necessary in an ...
Michel de Rougemont, Richard Lassaigne
openaire +2 more sources