1695 search results - page 1 / 339 » Linear, Polynomial or Exponential |
CIE
2008
Springer
15 years 2 months ago
2008
Springer
DAGSTUHL
2007
15 years 2 months ago
2007
In this paper we give the first deterministic polynomial time algorithm for testing whether a diagonal depth-3 circuit C(x1, . . . , xn) (i.e. C is a sum of powers of linear funct...
ACTA
2006
15 years 21 days ago
2006
The P systems (or membrane systems) are a class of distributed parallel computing devices of a biochemical type, where membrane division is the frequently investigated way for obta...
116
Voted
JACM
2007
15 years 16 days ago
2007
We introduce exponential search trees as a novel technique for converting static polynomial space search structures for ordered sets into fully-dynamic linear space data structure...
89
Voted
ENTCS
2008
15 years 21 days ago
2008
We describe some results inspired to Lafont's Soft Linear Logic (SLL) which is a subsystem of second-order linear logic with restricted rules for exponentials, correct and co...