Computer Science
phs's user avatar
phs's user avatar
phs's user avatar
phs
  • Member for 10 years, 3 months
  • Last seen this week
  • Paris, France
Profile Activity
Stats
851
reputation
28k
reached
22
answers
0
questions
Communities
View all
About
I am a senior researcher in computer science.
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
7
bronze badges
Top tags
View all tags
17
Score
4
Posts
18
Posts %
17
Score
4
Posts
18
Posts %
13
Score
3
Posts
14
Posts %
11
Score
1
Posts
5
Posts %
11
Score
1
Posts
5
Posts %
10
Score
2
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
11
Is Post Correspondence Problem in NP?
Nov 16, 2015
answer
10
Class of the language only containing the empty string?
Nov 25, 2015
answer
8
If the universe were predetermined, would non-deterministic automata still make sense?
Nov 14, 2015
answer
5
if $\delta(q, a) = q$ for all symbols $a$, show that $\delta^* (q, w) = q$ is true for all strings $w$
Nov 12, 2015
answer
5
What does it mean for a problem to be both NP hard and coNP hard
Dec 2, 2015
answer
4
Few Big O example
Jul 26, 2013
answer
3
Why use $\mu$-calculus and not LTL,CTL,CTL*?
Nov 5, 2013
answer
2
Algorithm to shrink a DFA by introducing nondeterminism?
Jul 12, 2013
answer
2
Prove that two different concatenations of relations are equivalent
Nov 7, 2013
answer
2
The Absolute Minimum Every Software Developer Absolutely, Positively Must Know about Computer Science (No Excuses!)
Jan 24, 2014
Top network posts
View all network posts
29
Can functions access their name?
21
Memory allocation fails. But why does it crash? Or does it?
20
congruence on words: having the same (scattered) subwords of length at most n
20
EXPSPACE-complete problems
10
When does the empty string denote the current directory?

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.