Theoretical Computer Science
Dmytro Taranovsky
  • Member for 4 years, 4 months
  • Last seen more than a month ago
Profile Activity
Stats
2,222
reputation
9k
reached
20
answers
11
questions
Communities
Badges
View all badges
1
gold badge
8
silver badges
22
bronze badges
Top tags
View all tags
56
Score
23
Posts
74
Posts %
32
Score
10
Posts
32
Posts %
25
Score
10
Posts
32
Posts %
12
Score
6
Posts
19
Posts %
12
Score
4
Posts
13
Posts %
7
Score
4
Posts
13
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
22
Fine-grained complexity of BPP
Oct 5 '17
15
Does $∩_{ε>0} \mathrm{DTIME}(O(n^{2+ε})) = \mathrm{DTIME}(n^{2+o(1)})$?
Sep 15 '17
15
An algebra of complexity classes
Aug 27 '18
14
Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons
Sep 4 '18
10
Does $∩_{ε>0} \mathrm{DTIME}(O(n^{2+ε})) = \mathrm{DTIME}(n^{2+o(1)})$?
Sep 17 '17
9
Complexity of fractional SAT
Oct 14 '18
9
Best known asymptotic PCP sizes / 3-SAT
Oct 30 '18
7
Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons
Sep 4 '18
6
Time Hierarchies in DSPACE(O(s(n)))
Sep 22 '17
6
Complexity Class Equalities on the Edge of Inconsistency
Sep 8 '17
Top network posts
View all network posts
33
Examples of statements with a high quantifier complexity
16
Consistency strength of $j:L_δ→L_δ$ for some δ
15
Is this theory the complete theory of the real ordered field?
14
Is the analysis as taught in universities in fact the analysis of definable numbers?
12
Infinite descending consistency chains

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.