Searching for "Bounds in Weak Truth-Table Reducibility." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Bounded Query Classes and the Difference Hierarchy
by Richard Beigel, William I. Gasarch, Louise Hay — 1995 — Archive for Mathematical Logic
…. (bounded weak truth-table reducibility) A bwtt B iff A wtt B and there is a fixed n such that k x n…
Cited by 15 (12 self) – Add To MetaCart

Simple Sets and Strong Reducibilities
by Kejia Ho, Frank Stephan
…, for all x, B(x) = (x; A(0)A(1) : : : A(f(x))): (4) A set B is bounded weak truth-table reducible to A…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB