Skip to main content
Computer Science
Rémi's user avatar
Rémi's user avatar
Rémi's user avatar
Rémi
  • Member for 4 years, 10 months
  • Last seen this week
Profile Activity
Stats
402
reputation
2k
reached
7
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
9
bronze badges
Top tags
View all tags
9
Score
3
Posts
38
Posts %
7
Score
1
Posts
12
Posts %
6
Score
3
Posts
38
Posts %
5
Score
2
Posts
25
Posts %
5
Score
1
Posts
12
Posts %
4
Score
1
Posts
12
Posts %
Top posts
answer
7
Why does reducing the bit size by one of NP-hard instances imply P = NP?
Dec 27, 2023
answer
5
Deciding whether a Turing machine decides a language $L$ in at most $n^2$ steps
Dec 18, 2023
answer
4
Building the minimal automaton from the syntactic monoid of a language
Jan 31, 2023
answer
3
Upper bound on output of halting transducer
Dec 10, 2023
question
2
Decide whether a polynomial has a root
Oct 15, 2020
answer
2
State Machines as Functors
Sep 1, 2023
answer
1
If A U B and A ∩ B are recognizable, then is one of A, A', B, B' also recognizable?
Dec 10, 2023
answer
0
Maximum circular area sum
Dec 29, 2023
Top network posts
View all network posts
7
Complexity of the unique homomorphism problem up to automorphisms
7
Complexity of the inevitability problem over monoids