Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Dmytro Taranovsky
  • Member for 4 years, 9 months
  • Last seen this week
Profile Activity
Stats
2,237
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
Score Newest
question
22
Fine-grained complexity of BPP
Oct 5, 2017
question
15
Does $∩_{ε>0} \mathrm{DTIME}(O(n^{2+ε})) = \mathrm{DTIME}(n^{2+o(1)})$?
Sep 15, 2017
question
15
An algebra of complexity classes
Aug 27, 2018
question
14
Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons
Sep 4, 2018
answer
10
Does $∩_{ε>0} \mathrm{DTIME}(O(n^{2+ε})) = \mathrm{DTIME}(n^{2+o(1)})$?
Sep 17, 2017
question
9
Complexity of fractional SAT
Oct 14, 2018
question
9
Best known asymptotic PCP sizes / 3-SAT
Oct 30, 2018
answer
7
Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons
Sep 4, 2018
answer
6
Time Hierarchies in DSPACE(O(s(n)))
Sep 22, 2017
question
6
Complexity Class Equalities on the Edge of Inconsistency
Sep 8, 2017
Top network posts
View all network posts
33
Examples of statements with a high quantifier complexity
16
Is the analysis as taught in universities in fact the analysis of definable numbers?
16
Consistency strength of $j:L_δ→L_δ$ for some δ
15
Is this theory the complete theory of the real ordered field?
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.