joker's user avatar
joker's user avatar
joker's user avatar
joker
  • Member for 10 years
  • Last seen more than 8 years ago
13 votes
4 answers
44k views

Complexity of recursive Fibonacci algorithm

3 votes
1 answer
8k views

Drawing an implication graph for 2-SAT clauses

2 votes
1 answer
2k views

Converting a 2-SAT formula into an implication graph

2 votes
3 answers
3k views

Resolution and what it means to derive the empty set

2 votes
3 answers
439 views

Can not follow the example for max-flow-min-cut on Wikipedia

1 vote
1 answer
1k views

RSA encryption why does ed=1?

1 vote
1 answer
88 views

Satisfiabilty 2-sat

1 vote
2 answers
1k views

Why have additional symbols on a Turing machine?

1 vote
2 answers
1k views

Applying dynamic programming to a simple two-person game of perfect information

0 votes
1 answer
94 views

Cryptography substitution frequency analysis

0 votes
2 answers
161 views

Decrypting transposition ciphers

0 votes
3 answers
285 views

Do sparse graphs have to be large?

0 votes
1 answer
256 views

Amdahl law and parallelism

0 votes
1 answer
384 views

How can a problem be undecidable yet enumerable? [duplicate]

-1 votes
1 answer
142 views

TCP repeated acknowledgement

-1 votes
3 answers
1k views

Dijkstra algorithm: equal number of shortest paths

-1 votes
1 answer
76 views

Minimizing the following objective function with matrices [closed]