BrotherJack's user avatar
BrotherJack's user avatar
BrotherJack's user avatar
BrotherJack
  • Member for 11 years, 11 months
  • Last seen more than 2 years ago
22 votes
3 answers
16k views

HALF CLIQUE - NP Complete Problem

16 votes
2 answers
2k views

Decidablity of Languages of Grammars and Automata

16 votes
2 answers
2k views

What is the difference between "Decision" and "Verification" in complexity theory?

14 votes
1 answer
1k views

Finding a 5-Pointed Star in polynomial time

11 votes
2 answers
7k views

A Question relating to a Turing Machine with a useless state

8 votes
1 answer
995 views

Vapnik-Chervonenkis Dimension: why cannot four points on a line be shattered by rectangles?

4 votes
4 answers
8k views

Prime number CFG and Pumping Lemma

3 votes
1 answer
1k views

Null Characters and Splitting the String in the Pumping Lemma

3 votes
3 answers
5k views

How does worst-fit memory allocation react when encountering contiguous empty memory blocks?

0 votes
2 answers
34 views

Assistance with Notation in the Paper Entitled: "Search Through Systematic Set Enumeration"