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.

2016

In this paper, a numerical ecient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a…

2004

SummaryThe binding of azur B to chondroitin sulfate (CHS) was investigated using absorption spectroscopy. In aqueous solutions it…

2004

Modem squamates (lizards, snakes and amphisbaenians) form a highly successful group of terrestrial reptiles with a range of…

2003

2000

In this paper we describe a complete system from feature extraction to reconstruction of 3D models of indoor environments. The…

1995

My favorite example of a simple, “interesting” identity between regular expressions is $$(X^* .Y^* )^* = (X + Y)^*$$

1989

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

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

1987

A new kind of active atomic line filter (ALF) using the thallium metastable state as an absorption medium is discussed. The basic…

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…