Skip to main content
Computer Science
Mike B.'s user avatar
Mike B.'s user avatar
Mike B.'s user avatar
Mike B.
  • Member for 12 years, 6 months
  • Last seen more than 5 years ago
Profile Activity
Stats
1,368
reputation
66k
reached
27
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
12
bronze badges
Top tags
View all tags
40
Score
8
Posts
29
Posts %
37
Score
8
Posts
29
Posts %
23
Score
5
Posts
18
Posts %
18
Score
3
Posts
11
Posts %
16
Score
5
Posts
18
Posts %
14
Score
2
Posts
7
Posts %
Top posts
View all questions and answers
answer
19
Intersection and union of a regular and a non-regular language
Jun 28, 2012
answer
13
Are Turing machines more powerful than pushdown automata?
Mar 22, 2012
question
8
Complete Problems for $DSPACE(\log(n)^k)$
May 26, 2012
answer
8
Is it $\mathsf{NP}$-hard to decide whether $\mathsf{P}=\mathsf{NP}$?
Jan 4, 2013
answer
7
PSPACE and NP complexity
Dec 6, 2013
answer
6
Proving NP is a subset of the union of exponential DTIME
May 29, 2012
answer
6
Does NP=coNP imply P=NP?
Dec 30, 2013
answer
5
If P != NP, then 3-SAT is not in P
Jun 10, 2014
answer
5
5-state DFA that recognizes only the string 00001111
Apr 19, 2017
answer
4
Proving that the language of satifiable CNF formulae with primes is NP-complete
Feb 2, 2016
Top network posts
View all network posts
29
Conditions for NFA universality
19
(False?) proof for computability of a function?
5
a circle graph is not a function?