Skip to main content
Computer Science
Omid Yaghoubi's user avatar
Omid Yaghoubi's user avatar
Omid Yaghoubi's user avatar
Omid Yaghoubi
  • Member for 4 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
368
reputation
3k
reached
4
answers
16
questions
Communities
View all
About

I Love Logic/Discrete-math/Artificial-Life/Science/CS

Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
11
bronze badges
Top tags
View all tags
2
Score
12
Posts
60
Posts %
1
Score
5
Posts
25
Posts %
1
Score
5
Posts
25
Posts %
1
Score
3
Posts
15
Posts %
1
Score
3
Posts
15
Posts %
1
Score
3
Posts
15
Posts %
Top posts
View all questions and answers
question
3
Why there is $\log n$ factor in time constructible definition?
Aug 10, 2021
question
2
When our two-state PDA constructed from CFG is non-deterministic PDA?
Jun 2, 2020
question
2
Is s-grammar powerful enough to generate all possible DCFL?
Jun 13, 2020
question
2
$\log n$ lower bound for space complexity
Jul 2, 2021
question
2
Simulating nondeterministic RAM with nondeterminstic turing machine
Jun 22, 2022
answer
2
Why do basic graph algorithms (BFS, DFS, Prim, Kruskal) have a similar structure?
Aug 18, 2021
question
1
Prove that characteristic function $f_w$ in write protected input turing machine behave as a 2FSA
May 17, 2021
question
1
Is there a mapping reduction for every two language $A$ and $B$ to some language $C$?
May 18, 2021
question
1
Spanning tree whose sum of edge weights are between two boundries
Jun 28, 2021
question
1
Another version of Geography Game
Aug 31, 2021