Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Meta User
Network Profile
1,195 reputation
1
3
21

Dmytro Taranovsky

Apparently, this user prefers to keep an air of mystery about them.

15 answers
9 questions
~5k people reached
  • Member for 1 year
  • 97 profile views
  • Last seen 6 hours ago

Communities (3)

Top Network Posts

Top Tags (22)

Score 34
Posts 18
Posts % 75
Score 15
Posts 7
Score 12
Posts 7
Score 9
Posts 4
Score 4
Posts 5
Score 4
Posts 4
View all tags →

Top Posts (24) All Questions Answers | Votes Newest

17 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
11 Does $∩_{ε>0} \mathrm{DTIME}(O(n^{2+ε})) = \mathrm{DTIME}(n^{2+o(1)})$? Sep 17 '17
10 Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons Sep 4
7 Complexity Class Equalities on the Edge of Inconsistency Sep 8 '17
5 Time Hierarchies in DSPACE(O(s(n))) Sep 22 '17
4 Sorting with an average of $\mathrm{lg}(n!)+o(n)$ comparisons Sep 4
3 How to prove $P^{Halt} = PSPACE^{Halt}$ Oct 28 '17
3 Examples of quasilinear vs. essentially linear time translatable models Nov 25 '17
View all questions and answers →

Badges (25)

Gold 1

Rarest
Silver 3

Rarest
Bronze 21

Rarest
View all badges →