Skip to main content
Theoretical Computer Science
Aryabhata's user avatar
Aryabhata's user avatar
Aryabhata's user avatar
Aryabhata
  • Member for 14 years, 4 months
  • Last seen more than 5 years ago
Profile Activity
Stats
1,865
reputation
237k
reached
13
answers
5
questions
Communities
View all
About

Math.SE seems to be going the stackoverflow way. Pity.

Badges
View all badges
3
gold badges
21
silver badges
29
bronze badges
Top tags
View all tags
24
Score
3
Posts
17
Posts %
24
Score
1
Posts
6
Posts %
23
Score
5
Posts
28
Posts %
16
Score
1
Posts
6
Posts %
15
Score
5
Posts
28
Posts %
12
Score
4
Posts
22
Posts %
Top posts
View all questions and answers
question
382
Algorithms from the Book
Aug 17, 2010
answer
39
Major unsolved problems in theoretical computer science?
Aug 23, 2010
question
31
Hierarchies in NP (under the assumption that P != NP)
Aug 16, 2010
answer
24
Comparison-based data structure for finding items
Aug 23, 2011
question
17
H-free cut problem
Aug 16, 2010
answer
16
Can a nondeterministic finite automata (NDFA) be efficiently converted to a deterministic finite automata (DFA) in subexponential space/time?
Aug 17, 2010
answer
14
Can words in regular languages be generated by automata in a unique way?
Aug 23, 2010
answer
12
Reducing complexity with parallelism
Aug 23, 2010
question
11
Minimum weight subforest of given cardinality
Feb 14, 2011
answer
7
Everyday encounters with NP-complete problems
Aug 24, 2010
Top Meta posts
0
4
7
On using actual names
5
Reputation points for upvoted questions compared to MO
3
Mobile site for TCS.SE (no colors on iPhone)
Top network posts
View all network posts
270
Evaluating the integral $\int_0^\infty \frac{\sin x} x \,\mathrm dx = \frac \pi 2$?
209
Comparing $\pi^e$ and $e^\pi$ without calculating them
185
Prove that $||x|-|y||\le |x-y|$
119
Taking Seats on a Plane
104
How to show that $\lim_{n \to +\infty} n^{\frac{1}{n}} = 1$?