Skip to main content
Computer Science
A.M.'s user avatar
A.M.'s user avatar
A.M.'s user avatar
A.M.
  • Member for 7 years, 2 months
  • Last seen more than a month ago
  • England, United Kingdom
Profile Activity
Stats
344
reputation
6k
reached
7
answers
5
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
10
bronze badges
Top tags
View all tags
5
Score
1
Posts
8
Posts %
2
Score
3
Posts
25
Posts %
1
Score
2
Posts
17
Posts %
1
Score
1
Posts
8
Posts %
1
Score
1
Posts
8
Posts %
1
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
question
6
MAXSAT approximation
Apr 30, 2019
answer
5
Why we can not define factorial in lambda calculus
Feb 18, 2022
question
2
Consequences of the Time Hierarchy Theorem
Mar 30, 2020
question
2
Sums of $2^{-l}$ that add to 1
May 7, 2020
question
1
Proof that $\{0^i1^{i^2}:i\in\mathbb{N}\}$ is not context free
Jul 15, 2019
question
1
Context-free grammar for tautologies in one variable
Jul 15, 2019
answer
1
If P=NP, does this imply that all problems are NP-hard?
Aug 24, 2020
answer
1
complexity - Non Polynomial reduction
Jan 21, 2021
answer
1
One tape nondeterministic Turing machine accepting non-palindromes
Jan 25, 2021
answer
1
Star notation for context-free language alphabet?
Apr 1, 2021