Toronto, ON, Canada
Member for 6 years, 9 months
Postdoc at the University of Toronto
Top network posts
- 13 Why is the set of perfect squares in P?
- 10 DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$
- 9 Linear-time algorithm to find an odd-length cycle in a directed graph
- 9 Why does merging two sorted arrays take 2N - 1 comparisons?
- 7 One way communication complexity of multi exact matching
- 6 Why is FACTOR in Co-NP?
- 5 Sensitivity-Block sensitivity conjecture - Implications
- View more network posts →