logarithmic space造句

Many-one reductions are often subjected to resource restrictions, for example that the reduction function is computable in polynomial time or logarithmic space; see polynomial-time reduction and log-space reduction for details.
In 2005 Omer Reingold introduced an algorithm that solves the undirected st-connectivity problem, the problem of testing whether there is a path between two given vertices in an undirected graph, using only logarithmic space.
This allows smaller space classes, such as L ( logarithmic space ), to be defined in terms of the amount of space used by all of the work tapes ( excluding the special input and output tapes ).
:: If you want to talk about doing a fraction ( " a quarter " ) of a multiplication ( " of the division " ), you need to work in logarithmic space to get the natural symmetries.
Roughly speaking, in order to solve the undirected s-t connectivity problem in logarithmic space, the input graph is transformed, using a combination of powering and the zigzag product, into a constant-degree regular graph with a logarithmic diameter.
It's difficult to find logarithmic space in a sentence. 用logarithmic space造句挺难的

An alternative algorithm that generates multiple copies of the sequence at different speeds, with each copy of the sequence using the output of the previous copy to determine what to do at each step, can be used to generate the sequence in linear time and only logarithmic space.
To address this issue, a kit for Southern Blot analysis was developed in 1990, providing the first marker to combine target DNA and probe DNA . This technique took advantage of logarithmic spacing, and could be used to identify target bands ranging over a length of 20, 000 nucleotides.
In that case there is a further formulation possible, as shown by regulator, a calculation of volume in'logarithmic space'as divided by the logarithms of the units of the cyclotomic field, can be set against the quantities from the " L " ( 1 ) recognisable as logarithms of cyclotomic units.
The log-space reduction from any language in NL to STCON proceeds as follows : Consider the non-deterministic log-space Turing machine M that accepts a language in NL . Since there is only logarithmic space on the work tape, all possible states of the Turing machine ( where a state is the state of the internal finite state machine, the position of the head and the contents of the work tape ) are polynomially many.

更多例句：上一页