Computational complexity of mathematical operations

Known as: Complexity (disambiguation), Computational complexity 
The following tables list the running time of various algorithms for common mathematical operations. Here, complexity refers to the time complexity… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1970-2018
0246819702018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The Ihara limit (or constant) A(q) has been a central problem of study in the asymptotic theory of global function fields (or… (More)
  • table I
Is this relevant?
2012
2012
We give new improvements to the Chudnovsky-Chudnovsky method that provides upper bounds on the bilinear complexity of… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
This contribution develops a theoretical framework that takes into account the effect of approximate optimization on learning… (More)
  • table 1
  • table 2
Is this relevant?
2004
2004
Low-power and high-speed implementation of discrete cosine transform (DCT) for mobile multimedia terminals presents a hardware… (More)
  • table I
  • figure 2
  • figure 1
Is this relevant?
2004
2004
From the existence of a tower of algebraic function fields, we improve upper bounds on the bilinear complexity of multiplication… (More)
Is this relevant?
2003
2003
1. PREFACE This is a revised and updated version of [28]. Paris Kanellakis and the second author (Smolka) were among the first to… (More)
Is this relevant?
2000
2000
We estimate the Boolean complexity of multiplication of structured matrices by a vector and the solution of nonsingular linear… (More)
  • table 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
In combinatorial auctions, multiple goods are sold simultaneously and bidders may bid for arbitrary combinations of goods… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Fast algorithms for computing the product by a vector are presented for a number of classes of matrices whose properties relate… (More)
Is this relevant?