Mary Star's user avatar
Mary Star's user avatar
Mary Star's user avatar
Mary Star
  • Member for 10 years, 2 months
  • Last seen more than 1 year ago
7 votes
2 answers
4k views

Reducing Exact Cover to Subset Sum

6 votes
1 answer
2k views

Cases of Master Theorem

2 votes
1 answer
574 views

Reduce our problem to a known np-complete problem

2 votes
2 answers
357 views

Counterexample that B-A can be NOT context free

1 vote
2 answers
1k views

Reachability matrix in time $O(|V| \cdot |E|)$

1 vote
2 answers
145 views

Are regular languages closed against an intersection that keeps words with the same number of ones?

1 vote
1 answer
2k views

The algorithm yields optimal ternary codes

1 vote
0 answers
82 views

Undecidability of an existential theory

1 vote
0 answers
99 views

Language accepted by a RAM

1 vote
0 answers
163 views

Implementation of function [closed]

1 vote
0 answers
552 views

Construction of a Turing machine

0 votes
0 answers
175 views

Total weight of Huffman Code

0 votes
0 answers
171 views

Representation of the number in two's complement

0 votes
1 answer
111 views

What does the algorithm calculate?

0 votes
1 answer
799 views

What is a Huffman tree for a Block-Code?

0 votes
2 answers
71 views

Constructible enumerable set

0 votes
1 answer
4k views

What are activation records?

-1 votes
1 answer
217 views

Modified Pumping Lemma

-1 votes
1 answer
257 views

Pumping lemma for {w | w = ddd}

-1 votes
2 answers
100 views

Find the optimal way [closed]