Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
AlgorithmAlgorithmic efficiencyAnalysis of algorithmsArbitrary-precision arithmetic

Broader (1)

Computational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Approximation solution of two-dimensional linear stochastic Volterra-Fredholm integral equation via two-dimensional Block-pulse functions
In this paper, a numerical ecient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a… 
2005
2005
An efficient coefficient-partitioning algorithm for realizing low-complexity digital filters
Algorithms that minimize the complexity of multiplication in digital filters focus on reducing the number of adders needed to… 
2004
2004
Spektroskopische und thermodynamische Untersuchungen zur Bindung von Azur B an Chondroitinsulfat und zur Bindungsgeometrie des metachromatischen Farbstoffkomplexes
SummaryThe binding of azur B to chondroitin sulfate (CHS) was investigated using absorption spectroscopy. In aqueous solutions it… 
2004
2004
The osteology and myology of the craniocervical region in squamate reptile: A comparative study.
Modem squamates (lizards, snakes and amphisbaenians) form a highly successful group of terrestrial reptiles with a range of… 
2003
2003
Use of algebraically independent numbers for zero recognition of polynomial terms
2000
2000
Surface-Based Structure-from-Motion using Feature Groupings
In this paper we describe a complete system from feature extraction to reconstruction of 3D models of indoor environments. The… 
1995
1995
Concurrent Process Equivalences: Some Decision Problems (Abstract)
My favorite example of a simple, “interesting” identity between regular expressions is $$(X^* .Y^* )^* = (X + Y)^*$$ 
1989
1989
Optimal Parallel 5-Colouring of Planar Graphs
We show that a 5-colouring of the vertices of an n-vertex planar graph may be computed in $O(\log n\log ^ * n)$ time by an… 
1988
1988
Failure of Statistical Tests to Detect Assumption Violations in the Mark–Recapture Population Estimation of Brook Trout in Adirondack Ponds
Abstract Misleading mark–recapture population estimates were obtained in three field comparisons of the performance of the… 
1987
1987
A 535 nm Active Atomic Line Filter Employing The Thallium Metastable State As An Absorbing Medium
A new kind of active atomic line filter (ALF) using the thallium metastable state as an absorption medium is discussed. The basic… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)