Theoretical Computer Science
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov
  • Member for 7 years, 9 months
  • Last seen more than 4 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?
10
DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$
10
Linear-time algorithm to find an odd-length cycle in a directed graph
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.