Results 51 to 60 of about 22,856,606 (379)
Dendrite Net with Acceleration Module for Faster Nonlinear Mapping and System Identification
Mathematics, 2022 Nonlinear mapping is an essential and common demand in online systems, such as sensor systems and mobile phones. Accelerating nonlinear mapping will directly speed up online systems.
Gang Liu +5 more
doaj +1 more source
Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis [PDF]
, 2014 Obtaining lower bounds for NP-hard problems has for a long time been an active area of research. Recent algebraic techniques introduced by Jonsson et al.
D. Lau +14 more
core +2 more sources
On preemptive scheduling on unrelated machines using linear programming
AIMS Mathematics, 2023 We consider a basic preemptive scheduling problem where $ n $ non-simultaneously released jobs are to be processed by $ m $ unrelated parallel machines so as to minimize maximum job completion time.
Nodari Vakhania
doaj +1 more source
On Parameterized Exponential Time Complexity
Theoretical Computer Science, 2009 AbstractIn this paper we study the notion of parameterized exponential time complexity. We show that a parameterized problem can be solved in parameterized 2o(f(k))p(n) time if and only if it is solvable in time O(2δf(k)q(n)) for any constant δ>0, where p and q are polynomials.
Ge Xia, Iyad A. Kanj, Jianer Chen
openaire +2 more sources
On Finding All Reducts of Consistent Decision Tables
Cybernetics and Information Technologies, 2015 The problem of finding reducts plays an important role in processing information on decision tables. The objective of the attribute reduction problem is to reject a redundant attribute in order to find a core attribute for data processing.
Janos Demetrovics +2 more
doaj +1 more source
Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length [PDF]
, 2016 We provide an implicit characterization of polynomial time computation in terms of ordinary differential equations: we characterize the class $\operatorname{PTIME}$ of languages computable in polynomial time in terms of differential equations with ...
Bournez, Olivier +2 more
core +3 more sources
Linear Time Complexity Time Series Clustering with Symbolic Pattern Forest
International Joint Conference on Artificial Intelligence, 2019 With increasing powering of data storage and advances in data generation and collection technologies, large volumes of time series data become available and the content is changing rapidly.
Xiaosheng Li, Jessica Lin, Liang Zhao
semanticscholar +1 more source
Time complexity of concurrent programs [PDF]
International Workshop on Formal Aspects of Component Software, 2015 We study the problem of automatically computing the time complexity of concurrent object-oriented programs. To determine this complexity we use intermediate abstract descriptions that record relevant information for the time analysis cost of statements ...
Elena Giachino +3 more
semanticscholar +1 more source
Dynamical complexity of discrete time regulatory networks
, 2005 Genetic regulatory networks are usually modeled by systems of coupled differential equations and by finite state models, better known as logical networks, are also used.
Aguirre C Martin J Vilela Mendes R +5 more
core +1 more source
On paths-based criteria for polynomial time complexity in proof-nets [PDF]
, 2013 Girard's Light linear logic (LLL) characterized polynomial time in the proof-as-program paradigm with a bound on cut elimination. This logic relied on a stratification principle and a "one-door" principle which were generalized later respectively in the ...
JY Girard +9 more
core +6 more sources