17 search results - page 1 / 4 » Relativizations of the P = |
CSL
2007
Springer
13 years 11 months ago
2007
Springer
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
JUCS
2010
12 years 11 months ago
2010
: We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x 0. The oracle machines can also check whether...
CCA
2009
Springer
13 years 11 months ago
2009
Springer
We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x ≥ 0. The oracle machines can also check whethe...
MDBIS
2004
13 years 6 months ago
2004
Abstract: Overlay- oder Peer-to-Peer-Netzwerke (P2P-Netzwerke) sind relativ einfach aufgebaute Strukturen, die momentan nur eine einfache Anfragebearbeitung unterst
COCO
1995
Springer
13 years 8 months ago
1995
Springer
The instance complexity of a string x with respect to a set A and time bound t, ict (x : A), is the length of the shortest program for A that runs in time t, decides x correctly, ...