Computer Science
asd's user avatar
asd's user avatar
asd's user avatar
asd
  • Member for 6 years, 7 months
  • Last seen more than 1 year ago
Profile Activity
Stats
279
reputation
2k
reached
0
answers
10
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
6
bronze badges
Top tags
View all tags
0
Score
5
Posts
50
Posts %
0
Score
3
Posts
30
Posts %
0
Score
3
Posts
30
Posts %
0
Score
1
Posts
10
Posts %
0
Score
1
Posts
10
Posts %
0
Score
1
Posts
10
Posts %
Top posts
All Questions Answers
Score Newest
question
4
Is true that $L_1 = \{01^*0\}$ is $m$-complete in the class of decidable languages?
Feb 25, 2017
question
4
In which direction should I carry out a reduction when proving decidability/recognizability?
Feb 27, 2017
question
2
Let $G = (V,E)$ be an infinite digraph: $E \subset \mathbb{N}\times \mathbb{N}$ is decidable. Does it imply that $\delta (i,j)$ is a total function?
Apr 15, 2017
question
1
Is $L = \{\langle M, w \rangle: \text{on input}\ w\ M\ \text{doesn't pass through a state}\ q\}$ decidable?
Feb 26, 2017
question
1
Find Myhill–Nerode equivalence classes of language $\{0^n1^n: n \in \mathbb{N}_0 \}$
Oct 17, 2018
question
1
Master Method: $T(n) = 10T\Big(\frac{n}{2}\Big) + \frac{n^4}{\log(n)}$
Feb 10, 2019
question
1
Find a language $L$, such that $L \notin \mathbf{P}$, but $L^* \in \mathbf{P}$
Feb 18, 2019
question
1
Show: "Checking no solution for system of linear equations with integer variables and coefficients" $\in \mathbf{NP}$
Feb 26, 2019
question
1
RSA cryptosystem: Encrypting a signed message
Aug 16, 2019
question
0
First Sets: If $A \to Ad\ |\ c$, what is $First(A)$?
Dec 6, 2018
Top network posts
View all network posts
48
Python: ImportError: lxml not found, please install it
7
In how many ways is possible to write a number as the ordered sum of $1$ and $2$
6
Proof by induction: $(1+x)^n > 1 + nx+nx^2$
6
Help to understand this property: $\int\limits_{ka}^{kb}s\left(\frac{x}{k}\right)dx = k\int\limits_a^bs(x)dx$
6
If $f$ is differentiable on $[1,2]$, then $\exists \alpha\in(1,2): f(2)-f(1) = \frac{\alpha^2}{2}f'(\alpha)$

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.