Theoretical Computer Science
Denis Pankratov
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 14 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
Votes Newest
7
One way communication complexity of multi exact matching
Oct 28 '15
5
Sensitivity-Block sensitivity conjecture - Implications
Dec 15 '14
5
Checking equivalence of two polytopes
Sep 21 '15
5
Squared Hellinger distance between Binomial(n,p) and Binomial(n+1,p)
Oct 9 '15
1
Misunderstanding the Church-Turing thesis?
Jan 8 '16
1
What hierarchies and/or hierarchy theorems do you know?
Feb 23 '16
Top network posts
View all
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?
6
Why is FACTOR in Co-NP?
5
Why are most (or all?) polynomial time algorithms practical?
5
Blank tape halting problem vs. Emptiness problem ($H_0$ vs. $E_{TM}$)

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.