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
Theoretical Computer Science
Meta User
Network Profile
6,288
reputation
5
27
65

R B

Can be reached at db6b15f90f3[at]gmail.com

.

67
answers
80
questions
~83k
people reached
  • Member for 5 years
  • 764 profile views
  • Last seen 5 mins ago

Communities (13)

Top Meta Posts
3
0

Top Network Posts

Top Tags (116)

Score 113
Posts 33
Posts % 22
Score 87
Posts 36
Score 57
Posts 27
Score 56
Posts 62
Score 52
Posts 12
Score 39
Posts 13
View all tags →

Top Posts (147) All Questions Answers | Votes Newest

48 Most memorable CS paper titles Oct 22 '14
23 Deciding emptiness of intersection of regular languages in subquadratic time Jan 14 '15
22 Is NP in $DTIME(n^{poly\log n})$? Mar 16 '14
18 Bounds on the size of the smallest NFA for L_k-distinct Jan 6 '14
16 How small can a NFA be, compared to the minimal Unambiguous Finite Automaton (UFA) of the same regular language? Jan 12 '14
16 Can constant ambiguity reduce the state complexity of a regular languages? Jun 2 '14
15 Graph problems which are NP-Complete on directed graphs but polynomial on undirected graphs Feb 11 '14
15 Hardest known natural problem in P? Apr 7 '14
14 Does PSPACE-completeness imply approximation hardness? Mar 29 '14
14 Does XOR automata (NXA) for finite languages benefit from cycles? Oct 2 '14
View all questions and answers →

Badges (97)

Gold

5

Rarest

Silver

27

Rarest

Bronze

65

Rarest

View all badges →