Computer Science
Meta user
Network profile
212
reputation
2
7

Kevin G

Apparently, this user prefers to keep an air of mystery about them.

2
answers
4
questions
~13k
people reached
  • Member for 6 years, 4 months
  • 52 profile views
  • Last seen Dec 12 '13 at 6:48

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

Top tags (10)

Score 5
Posts 1
Posts % 17
Score 5
Posts 1
Score 1
Posts 3
Score 1
Posts 2
Score 1
Posts 1
Score 0
Posts 2
View all tags →

Top posts (6) All Questions Answers | Votes Newest

6 Constructing a PDA for the language $\{a^m b^n : m < 2n < 3m \}$ Oct 9 '13
5 If P = NP, how do I prove I can find the maximum clique in polynomial time? Nov 20 '13
3 Time Complexity of Simulating CA with TM Nov 19 '13
2 Proving $ \{ \langle D_1, … ,D_K \rangle : \text{ where } D_i \text{ are DFAs and } {\bigcap}_{i=1}^k L(D_i) = \emptyset \} $ is NP-Hard Nov 27 '13
2 Proving Equivalence of 1-dimensional Cellular Automaton and Turing Machines Oct 22 '13
1 Complements of Linear Bounded Automata? Nov 20 '13

Badges (9)

Gold

—

Silver

2

Rarest

Bronze

7

Rarest