“…Also equivalently, we note that SelfOutput = P #P[1]:NP[1] + , the class of languages accepted by P machines given at most one call to a #P oracle followed by at most one positive [33,39] . This is a so-called "downward separation" result (see, e.g., [21], for some background), and indeed what our proof actually establishes is that the following three conditions are equivalent: [10,38] that P #P [1] does equal P NP[1]:#P [1] (indeed, even P #P [1] = P NP[O(log n)]:#P [1] ), the comments of the previous paragraph give some weak evidence that order of access may be important in determining computational power, a theme that has been raised and studied in other settings (see the survey [17]). Unfortunately, in the present setting, giving firm evidence for this seems hard.…”