Searching for "One Bit of Advice." – sorted by Relevance.
15 documents found, showing 1 through 10.
Next 10 →
-
One Bit of Advice
- …One Bit of Advice Harry Buhrman CWI & Univ. of Amsterdam Richard Chang y UMBC Lance Fortnow…
- Cited by 2 (1 self) – Add To MetaCart
-
A Generic Time Hierarchy for Semantic Modelswith One Bit of Advice
- … A Generic Time Hierarchy for Semantic Modelswith One Bit of Advice Dieter van Melkebeek…
- Add To MetaCart
-
www.stacs-conf.org SPACE HIERARCHY RESULTS FOR RANDOMIZED MODELS
- … randomized machines using s ′ (n) space and one bit of advice that is not computable by two-sided error…
- Add To MetaCart
-
Online Algorithms with Advice ⋆
- … one by one, has access to a tape of advice bits that were computed by some oracle function from…
- Add To MetaCart
-
Promise hierarchies
- … some nonuniform advice. They show that BPP with one-bit of advice is not contained in BPTIME(n c )/1…
- Cited by 3 (0 self) – Add To MetaCart
-
unknown title
- … that even if we allow just one bit of advice, we can still compute some functions which are not normally…
- Add To MetaCart
-
Results on Resource-Bounded Measure
- … have EXP ` (NP " coNP)=1. That is, EXP can be computed in NP " coNP with one bit of advice for strings…
- Cited by 3 (0 self) – Add To MetaCart
-
Two Results on Resource-Bounded Measure
- … have EXP ` (NP"coNP)=1. That is, EXP can be computed in NP"coNP with one bit of advice for strings…
- Add To MetaCart
-
Unconditional characterizations of non-interactive zeroknowledge
- … of languages decidable in probabilistic polynomial time with one bit of advice, which depends only…
- Cited by 3 (1 self) – Add To MetaCart
-
Distributed computing with advice: Information sensitivity of graph coloring
- … one bit of advice). Although we formulate our results for the task of 3-coloring, they remain true…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
