As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Max's user avatar
Max's user avatar
Max's user avatar
Max
  • Member for 12 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
1,551
reputation
18k
reached
9
answers
7
questions
Communities
View all
About

I have recently completed a research master's degree on formal languages. After a brief sojourn in the software industry, I'm starting work on a PhD.

Badges
View all badges
This user doesn’t have any gold badges yet.
11
silver badges
19
bronze badges
Top tags
View all tags
25
Score
3
Posts
19
Posts %
20
Score
3
Posts
19
Posts %
20
Score
1
Posts
6
Posts %
10
Score
1
Posts
6
Posts %
10
Score
1
Posts
6
Posts %
7
Score
4
Posts
25
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
25
Complexity of "is a graph a product"
Mar 30, 2012
question
22
Why did Kolmogorov publish Karatsuba's algorithm?
Mar 15, 2014
question
22
Complexity of intersection of regular languages as context-free grammars
Jul 4, 2014
answer
20
What are some problems where we know we have an optimal algorithm?
Jan 21, 2012
answer
13
Are there any counterintuitive results in theoretical computer science?
Nov 23, 2010
answer
10
Is it possible to test if a computable number is rational or integer?
Feb 18, 2013
answer
8
What's new in compiler optimization techniques over last few years?
Apr 22, 2011
answer
7
Can Bencodes Be Described With a Context-Free Grammar?
Jan 8, 2012
answer
5
Recent fundamental results in algorithms?
Dec 29, 2012
answer
4
A protocol for honest compromise
Oct 17, 2011
Top network posts
View all network posts
292
How do you know if Americans genuinely/literally mean what they say?
61
How does virtualenv work?
48
Overstayed my US visa for over 9 years, never got deported, can I return as a tourist?
35
Not flying the first leg of the journey – Company cancels the second-leg ticket
29
A swim to die for — where in the world can I do one?

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.