Theoretical Computer Science
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov
  • Member for 8 years, 11 months
  • Last seen more than 5 years ago
Profile Activity
Stats
377
reputation
4k
reached
6
answers
0
questions
Communities
About

Postdoc at the University of Toronto

Badges
This user doesn’t have any gold badges yet.
1
silver badge
7
bronze badges
Top tags
View all tags
10
Score
3
Posts
50
Posts %
7
Score
1
Posts
17
Posts %
5
Score
2
Posts
33
Posts %
5
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
7
One way communication complexity of multi exact matching
Oct 28, 2015
answer
5
Sensitivity-Block sensitivity conjecture - Implications
Dec 15, 2014
answer
5
Checking equivalence of two polytopes
Sep 21, 2015
answer
5
Squared Hellinger distance between Binomial(n,p) and Binomial(n+1,p)
Oct 9, 2015
answer
1
Misunderstanding the Church-Turing thesis?
Jan 8, 2016
answer
1
What hierarchies and/or hierarchy theorems do you know?
Feb 23, 2016
Top network posts
View all network posts
13
Why is the set of perfect squares in P?
12
Linear-time algorithm to find an odd-length cycle in a directed graph
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?
6
Why is FACTOR in Co-NP?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.