Skip to main content
Computer Science
Algebruh's user avatar
Algebruh's user avatar
Algebruh's user avatar
Algebruh
  • Member for 5 years, 3 months
  • Last seen more than a week ago
  • Germany
Profile Activity
Stats
321
reputation
2k
reached
2
answers
11
questions
Communities
View all
About

Computer science student and interessted in logic, abstract algebra, and formal languages.

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
1
Score
1
Posts
8
Posts %
0
Score
4
Posts
31
Posts %
0
Score
3
Posts
23
Posts %
0
Score
3
Posts
23
Posts %
0
Score
3
Posts
23
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
question
5
Regular expression vs rational expression
Mar 18, 2021
question
3
Proof that L^2 is regular => L is regular
Aug 24, 2020
question
3
Is there a book with 100 reductions?
Oct 5, 2021
question
2
How to reduce EQU to UNI?
Jun 2, 2019
question
2
Is there a common notation for describing this operation $coNP\; ? \; NP = DP$?
Mar 31, 2023
question
1
Description for languages that can be solved in time(n)?
Jun 2, 2019
question
1
The purpose of the splitting lemma for $\mathsf{SF(\Sigma^*})$
Mar 18, 2021
question
1
How to reduce $\overline{K} \leq L$, or how to show semi-decidability of a given language?
Aug 23, 2021
question
1
Why is $\mathsf{QP}$-hardness impossible?
Feb 27, 2022
answer
1
In "multi hop" network, is computer => computer 0 hop or 1 hop?
Jun 2, 2019
Top network posts
View all network posts
7
Side brace only some equations
5
How much can be learned from a regular cookbook as a vegan?
5
The ultimate book on mathematical logic?