Postdoc at the University of Toronto
Toronto, ON, Canada
Member for 4 years, 3 months
0 profile views
Last seen May 27 '16 at 20:52
Top network posts
- 12 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 Why does merging two sorted arrays take 2N - 1 comparisons?
- 7 One way communication complexity of multi exact matching
- 6 Linear-time algorithm to find an odd-length cycle in a directed graph
- 5 Prove that there is no computable enumeration of all decidable languages
- 5 Does a polynomial solution for an NP-complete problem that can only be implemented for small N *still* imply P=NP?
- View more network posts →