Theoretical Computer Science
Boson's user avatar
Boson's user avatar
Boson's user avatar
Boson
  • Member for 8 years, 5 months
  • Last seen more than 1 year ago
Profile Activity
Stats
560
reputation
4k
reached
9
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
9
bronze badges
Top tags
View all tags
16
Score
3
Posts
30
Posts %
9
Score
2
Posts
20
Posts %
9
Score
1
Posts
10
Posts %
7
Score
2
Posts
20
Posts %
7
Score
1
Posts
10
Posts %
5
Score
2
Posts
20
Posts %
Top posts
All Questions Answers
Score Newest
answer
9
Separating lists of words
Apr 15, 2015
answer
7
Do bounded-visit nondeterministic linear bounded automata recognize only regular languages?
Jan 26, 2016
question
7
Problem with a group as complexity parameter?
Apr 8, 2015
answer
5
Complexity of Computing Lexicographically Minimal Element of Orbit
Mar 13, 2017
answer
4
Is $LL(k)$ for large $k$ considered harmful? If so, why?
Apr 20, 2015
answer
2
Is there a non-deterministic linear time algorithm for CNF-SAT?
Oct 22, 2015
answer
1
Lowerbound for the minimum distance between points in a "nice" triangulation
Feb 10, 2016
answer
1
Relation between edit distances over different alphabets
Feb 16, 2016
answer
1
Canonisation of boolean matrices under row and column permutations
Apr 6, 2016
answer
0
FSM transducer sequential composition decidability
Oct 26, 2015
Top network posts
View all network posts
16
Does returning a local object require move semantics?
5
Why are states called locations in Timed Automata?
5
What is the difference between computational model, model of computation and a computer?

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.