Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with advice-and-nonuniformity
Search options answers only
not deleted
user 873
Questions about advice and nonuniformity
5
votes
Accepted
Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
I used the this scholar search, and the only result which seems somehow relevant is this:
Lance Fortnow, Adam Klivans, Linear Advice for Randomized Logarithmic Space, ECCC TR05-042, 2005.
Unfortunat …
- 16.6k
2
votes
Recommendation for a good book on first order logic w.r.t inductive logic programming
How about foundations of disjunctive logic programming? While rather old (1992), it has over 100 examples. For instance, SLI and SLD resolutions are discussed and exemplified in section 4.2.
PS: You …
- 16.6k
5
votes
Accepted
Separation of classes with different amounts of advice?
Let $s(n) \ge n$ be some function. It can be proven that:
$\mathbf{DSIZE}(s) \subseteq \mathbf{DTIME}(s^2) / F(O(s\log s))$
Here, $\mathbf{DSIZE}(s)$ denotes the set of languages decidable by deter …
- 16.6k