1695 search results - page 17 / 339 » Linear, Polynomial or Exponential |
87
Voted
CORR
2002
Springer
15 years 14 days ago
2002
Springer
We show that the hitting time of the discrete time quantum random walk on the n-bit hypercube from one corner to its opposite is polynomial in n. This gives the first exponential ...
94
Voted
CORR
2010
Springer
15 years 23 days ago
2010
Springer
We present a new example of a partial boolean function whose one-way quantum communication complexity is exponentially lower than its one-way classical communication complexity. T...
134
Voted
NC
2011
14 years 7 months ago
2011
We consider recognizer P systems having three polarizations associated to the membranes, and we show that they are able to solve the PSPACEcomplete problem Quantified 3SAT when wo...
EJC
2010
15 years 22 days ago
2010
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions t...
99
Voted
ITA
2002
15 years 10 days ago
2002
Abstract. Two linear numeration systems, with characteristic polynomial equal to the minimal polynomial of two Pisot numbers and respectively, such that and are multiplicatively...