https://www.preprints.org/manuscript/201611.0033
Construct Linear Polynomial Complementary Transformation for NP-Completeness Using Parallel Genetic...
This paper examines the correlation between numbers of computer cores in parallel genetic algorithms. The objective to determine the linear polynomial...
linear polynomialnp completenessconstructcomplementarytransformation
https://deepai.org/publication/a-strongly-polynomial-algorithm-for-linear-exchange-markets
A Strongly Polynomial Algorithm for Linear Exchange Markets | DeepAI
Sep 17, 2018 - 09/17/18 - We present a strongly polynomial algorithm for computing an equilibrium in Arrow-Debreu exchange markets with linear utilities. Th...
strongly polynomialalgorithmlinearexchangemarkets
https://deepai.org/publication/polynomial-time-reinforcement-learning-in-correlated-fmdps-with-linear-value-functions
Polynomial Time Reinforcement Learning in Correlated FMDPs with Linear Value Functions | DeepAI
Jul 12, 2021 - 07/12/21 - Many reinforcement learning (RL) environments in practice feature enormous state spaces that may be described compactly by a
polynomial timereinforcement learning
https://deepai.org/publication/verification-protocols-with-sub-linear-communication-for-polynomial-matrix-operations
Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations | DeepAI
Jul 3, 2018 - 07/03/18 - We design and analyze new protocols to verify the correctness of various computations on matrices over the ring F[x] of univariate...
sub linearpolynomial matrixverificationprotocols
https://www.varsitytutors.com/practice/subjects/algebra-ii/help/comparing-linear-quadratic-polynomial-exponential-growth
Comparing Linear, Quadratic, Polynomial,... | Varsity Tutors
Get help with Comparing Linear, Quadratic, Polynomial, Exponential Growth in Algebra 2. Get detailed explanations, step-by-step solutions, and instant...
quadratic polynomialcomparinglinearvarsitytutors
https://www.varsitytutors.com/practice/subjects/algebra/help/comparing-linear-quadratic-polynomial-exponential-growth
Comparing Linear, Quadratic, Polynomial,... | Varsity Tutors
Get help with Comparing Linear, Quadratic, Polynomial, Exponential Growth in Algebra. Get detailed explanations, step-by-step solutions, and instant...
quadratic polynomialcomparinglinearvarsitytutors
https://openreview.net/forum?id=QN0E0KX2LM
Learning Linear Attention in Polynomial Time | OpenReview
Previous research has explored the expressivity of Transformer models in simulating Boolean circuits or Turing machines. However, the efficient learnability of...
polynomial timelearninglinearattentionopenreview