Results 31 to 40 of about 279,680 (80)

Special Issue “Conference on Computational Complexity 2013” Guest editor’s foreword

Computational Complexity, 2014
C. Umans
semanticscholar   +1 more source

On the computational complexity of membership problems for the completely positive cone and its dual

Computational optimization and applications, 2013
Peter J. C. Dickinson, Luuk Gijben
semanticscholar   +1 more source

Some of the next articles are maybe not open access.

Related searches:

Density functional theory calculations of large systems: Interplay between fragments, observables, and computational complexity

WIREs Computational Molecular Science, 2021
In the past decade, developments of computational technology around density functional theory (DFT) calculations have considerably increased the system sizes which can be practically simulated.
William Dawson, A. Degomme, M. Stella, T. Nakajima, L. Ratcliff, L. Genovese   +5 more
semanticscholar   +1 more source

Computational Complexity of the Interleaving Distance

International Symposium on Computational Geometry, 2017
The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings.
Håvard Bakke Bjerkevik, M. B. Botnan
semanticscholar   +1 more source

The Parameterized Complexity of Coordinated Motion Planning

International Symposium on Computational Geometry, 2023
In Coordinated Motion Planning (CMP), we are given a rectangular-grid on which $k$ robots occupy $k$ distinct starting gridpoints and need to reach $k$ distinct destination gridpoints.
E. Eiben, R. Ganian, Iyad A. Kanj
semanticscholar   +1 more source

Computational complexity, algorithmic scope, and evolution

Journal of Physics: Complexity
Biological systems are widely regarded as performing computations. It is much less clear, however, what exactly is computed and how biological computation fits within the framework of standard computer science.
Leonhard Sidl, Maximilian Faissner, Manuel Uhlir, Cristian A. Velandia-Huerto, Maria Waldl, Hua-Ting Yao, I. Hofacker, Peter F. Stadler   +7 more
semanticscholar   +1 more source

Assembly theory and its relationship with computational complexity

npj Complexity
Assembly theory (AT) quantifies selection using the assembly equation, identifying complex objects through the assembly index, the minimal steps required to build an object from basic parts, and copy number, the observed instances of the object.
Christopher P. Kempes, S. Walker, Michael Lachmann, Leroy Cronin   +3 more
semanticscholar   +1 more source

Computational Complexity of Dependence Estimation via Generalized Linear Models in Multidimensional Feature Spaces

IEEE Region International Conference on Computational Technologies in Electrical and Electronics Engineering, 2019
Usually, when speaking about dependence estimation in big sets of empirical data, it is adopted to suggest that the set of precedents does not fit in the memory of one computer, and some technology of distributed computing is required.
V. Mottl, V. Sulimova, O. Krasotkina, A. Morozov, A. Tatarchuk, Ilya Pugach   +5 more
semanticscholar   +1 more source

Optimization of algorithmic efficiency in AI: Addressing computational complexity and scalability challenges

Applied and Computational Engineering
This study explores the efficiency and scalability challenges present in artificial intelligence (AI) algorithms, with particular consideration given to computational complexity issues and optimization strategies.
Xianghui Meng
semanticscholar   +1 more source

A random block-coordinate Douglas–Rachford splitting method with low computational complexity for binary logistic regression

Computational optimization and applications, 2017
In this paper, we propose a new optimization algorithm for sparse logistic regression based on a stochastic version of the Douglas–Rachford splitting method. Our algorithm performs both function and variable splittings.
L. Briceño-Arias, Giovanni Chierchia, É. Chouzenoux, J. Pesquet   +3 more
semanticscholar   +1 more source