Results 1 to 10 of about 22,856,606 (379)
The time complexity of self-assembly. [PDF]
Proc Natl Acad Sci U S A, 2022 Significance An important limiting factor for self-assembly processes is the time it takes to assemble large structures with high yield. While equilibrium self-assembly systems slowly relax toward a state of minimal free energy, nonequilibrium systems ...
Gartner FM, Graf IR, Frey E.
europepmc +8 more sources
Taming Quantum Time Complexity [PDF]
Quantum, 2023 Quantum query complexity has several nice properties with respect to composition. First, bounded-error quantum query algorithms can be composed without incurring log factors through error reduction $exactness$.
Aleksandrs Belovs +2 more
doaj +7 more sources
New Classes of Distributed Time Complexity [PDF]
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018 A number of recent papers -- e.g. Brandt et al. (STOC 2016), Chang et al. (FOCS 2016), Ghaffari & Su (SODA 2017), Brandt et al. (PODC 2017), and Chang & Pettie (FOCS 2017) -- have advanced our understanding of one of the most fundamental questions in ...
Balliu, Alkida +5 more
core +7 more sources
On the Time Dependence of Holographic Complexity [PDF]
Journal of High Energy Physics, 2017 We evaluate the full time dependence of holographic complexity in various eternal black hole backgrounds using both the complexity=action (CA) and the complexity=volume (CV) conjectures.
Carmi, Dean +4 more
core +12 more sources
MUSCLE: a multiple sequence alignment method with reduced time and space complexity [PDF]
BMC Bioinformatics, 2004 BackgroundIn a previous paper, we introduced MUSCLE, a new program for creating multiple alignments of protein sequences, giving a brief summary of the algorithm and showing MUSCLE to achieve the highest scores reported to date on four alignment accuracy
R. C. Edgar
openalex +2 more sources
Complexity measure for continuous-time quantum algorithms [PDF]
, 2001 We consider unitary dynamical evolutions on n qubits caused by time dependent pair-interaction Hamiltonians and show that the running time of a parallelized two-qubit gate network simulating the evolution is given by the time integral over the chromatic ...
Dominik Janzing, T. Beth
openalex +4 more sources
Geometrical Relations Between Space–Time Block Code Designs and Complexity Reduction [PDF]
, 2006 In this work, the geometric relation between space time block code design for the coherent channel and its non-coherent counterpart is exploited to get an analogue of the information theoretic inequality $I(X;S)\le I((X,H);S)$ in terms of diversity.
Oliver Henkel
openalex +3 more sources
Application of a variational hybrid quantum-classical algorithm to heat conduction equation and analysis of time complexity [PDF]
The Physics of Fluids, 2022 The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields.
Yangyang Liu +4 more
semanticscholar +1 more source
Optimal Cooperative Driving at Signal-Free Intersections With Polynomial-Time Complexity [PDF]
IEEE transactions on intelligent transportation systems (Print), 2021 Cooperative driving at signal-free intersections, which aims to improve driving safety and efficiency for connected and automated vehicles, has attracted increasing interest in recent years.
Huaxin Pei +3 more
semanticscholar +1 more source
Mathematics, 2023 The method of the optimal movement trajectory construction in the terrain patrolling tasks is proposed. The method is based on the search of the Hamiltonian circuit on the graph of the terrain map and allows automatic construction of the optimal closed ...
Boris V. Rumiantsev +2 more
doaj +1 more source