Theoretical Computer Science
phs's user avatar
phs's user avatar
phs's user avatar
phs
  • Member for 10 years, 5 months
  • Last seen more than a month ago
  • Paris, France
Profile Activity
Stats
565
reputation
16k
reached
4
answers
2
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.
2
silver badges
11
bronze badges
Top tags
View all tags
22
Score
2
Posts
33
Posts %
20
Score
2
Posts
33
Posts %
20
Score
1
Posts
17
Posts %
6
Score
1
Posts
17
Posts %
6
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
20
EXPSPACE-complete problems
Oct 23, 2014
question
8
Is it right to call $2^{\sqrt{n}}$ "exponential"?
May 17, 2014
answer
6
Minimal context-free grammar for a regular language
Jul 3, 2013
answer
5
What are the simplest turing-complete systems?
Jul 3, 2013
answer
2
Complexity of problems solvable by primitive recursion
May 21, 2014
question
2
A variant of the tiling problem
Nov 7, 2015
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
11
Is Post Correspondence Problem in NP?
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.