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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

We present new efficient data structures for elements of Coxeter groups of type Am and their associated Iwahori–Hecke algebras H…

2006

The displacement structure is extended to a Kronecker matrix W ⊗ Z. A new class of Kronecker-like matrices with the displacement…

2003

Let μq(n) denote the number of multiplications required for computation of the product of two polynomials of degree n over a…

2001

"# $ % " & ' ( " ) " * + , . " / 0 " / , & 1 " 2 3546 ( 1 , .7 5 8 9 : ;/ $ * 1 $ 0 9 2< = " * > $ ?@" ) 1 A 1 9 A ", . " B C D…

1989

<YJ .5 4, New Collections of Upper Cretaceous (Campanian) vertebrate fossils ^ £ _^ from Stewart County, Georgia, contain…

1988

Abstract Misleading mark–recapture population estimates were obtained in three field comparisons of the performance of the…

1983

CONSTRAINTS IN ADOPTION OP POULTRY PERMING IN VAI3AD DISTRICT OP GUJARAT STATE" Name of t h e s tuden t Name o£ Majof Advisor…

1981

Dramatic changes occurred in the landings, species composition, and sizes of fishes caught in the charter boat fishery for…

Review

1947

Review

1947

^ *^is v?lume Dr Weinbren gives an authoritative account of the application 0 this method in the investigation of disease in…

1936