Theoretical Computer Science
Meta user
Network profile
1,066
reputation
5
16

William Hoza

Apparently, this user prefers to keep an air of mystery about them.

14
answers
4
questions
~5k
people reached
  • williamhoza.com
  • Member for 4 years, 4 months
  • 102 profile views
  • Last seen Oct 3 at 15:46

Communities (10)

Top network posts

Top tags (29)

Score 56
Posts 12
Posts % 67
Score 29
Posts 4
Score 22
Posts 3
Score 19
Posts 2
Score 19
Posts 2
Score 16
Posts 3
View all tags →

Top posts (18) All Questions Answers | Votes Newest

12 What is the proof of this nonstandard version of Azuma's inequality? Sep 25 '17
10 On sparse complete sets and P vs L Jan 18 '18
10 What are examples of how non-uniformity can be useful? Apr 18 '18
9 What are the consequences of $P \subseteq L/poly$? Jan 18 '18
9 Canonical representation of Binary Decision Tree in Ptime? Jul 7 '15
8 Hierarchy theorem for NTIME intersect coNTIME? Jul 1 '15
8 What's the proof of this lemma by Hajnal about the randomized query complexity of monotone graph properties? Nov 26 '16
7 Does the space hierarchy theorem generalize to non-uniform computation? Jan 22 '18
6 Algorithms for printing the digits of pi, minimizing the time spent between digits Jul 7 '15
6 Complexity of simple undirected graph isomorphism problem Jul 6 '15
View all questions and answers →

Badges (21)

Gold

—

Silver

5

Rarest

Bronze

16

Rarest

View all badges →