Skip to main content
Share Your Experience: Take the 2024 Developer Survey
William Hoza's user avatar
William Hoza's user avatar
William Hoza's user avatar
William Hoza
  • Member for 8 years, 11 months
  • Last seen more than a month ago
2 votes

Family of functions with properties similar to k-wise independent hash functions

11 votes

$RL=L$ Progress Since 2006

3 votes
Accepted

Is this a weaker or stronger form of the halting problem

11 votes
Accepted

Is $UL\neq PSPACE$ known?

4 votes
Accepted

"Parity testing set" for disjoint pairs of sets

3 votes

The power of randomized logspace with two-way access to the random tape

2 votes
Accepted

Question on deduction that a certain problem requires exponential space

10 votes

What are examples of how non-uniformity can be useful?

3 votes

What are semantic classes that have a syntactic equivalent?

3 votes

Smallest $f(n)$ such that $P/f(n) = BPP/f(n)$?

7 votes
Accepted

Does the space hierarchy theorem generalize to non-uniform computation?

11 votes
Accepted

On sparse complete sets and P vs L

9 votes
Accepted

What are the consequences of $P \subseteq L/poly$?

5 votes
Accepted

What's the proof of this lemma by Hajnal about the randomized query complexity of monotone graph properties?

1 vote

"Any" Subset Sum. Is it hard?

9 votes

Canonical representation of Binary Decision Tree in Ptime?

0 votes

Is there a typo in this definition of Minimal Maximal Matching

3 votes

P-complete decision problems about integers

6 votes

Complexity of simple undirected graph isomorphism problem