Theoretical Computer Science
StefanH's user avatar
StefanH's user avatar
StefanH's user avatar
StefanH
  • Member for 10 years
  • Last seen this week
Profile Activity
Stats
2,017
reputation
27k
reached
9
answers
38
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
21
bronze badges
Top tags
View all tags
18
Score
37
Posts
79
Posts %
16
Score
31
Posts
66
Posts %
5
Score
6
Posts
13
Posts %
3
Score
6
Posts
13
Posts %
3
Score
5
Posts
11
Posts %
2
Score
13
Posts
28
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
14
On the realisation of monoids as syntactic monoids of languages
Jun 9, 2016
question
10
The number of states of local automata
Jan 16, 2014
question
10
Minimizing Automata accepting $\omega$-words (i.e. infinite words)
Dec 26, 2014
question
10
NP-complete decision problems on deterministic automata
Mar 2, 2020
question
9
Sparsification Lemma for k-SAT and Exponential Time Hypothesis
Mar 17, 2018
question
9
Generalisation of the statement that a monoid recognizes language iff syntactic monoid divides monoid
Jun 5, 2018
question
7
Example problem that is not in $2^{o(n)}$ but could be solved in $O(2^{cn})$ for any $c > 0$ (suggested by wording of ETH)
Feb 22, 2019
question
7
Languages whose Parikh image is recognizable
Apr 18, 2020
question
6
Where does the "intuitive" understanding of Kolmogorov complexity fails
Apr 20, 2017
question
5
Salomaa's axiomatisation of regular languages and the use of regular expression in it
Apr 13, 2017
Top network posts
View all network posts
33
Why do people with perfect pitch perceive tunes not in 440 Hz out of tune?
21
With this definition of completeness, Gödel's Incompleteness result seems not surprising, so why it was back then?
20
Can mathematics get from other sciences what it got from physics?
20
How do the open sets look in the product topology?
17
Why are regular expressions defined with union, concatenation and star operations?

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.