Skip to main content
joker's user avatar
joker's user avatar
joker's user avatar
joker
  • Member for 11 years, 3 months
  • Last seen more than 9 years ago
13 votes
4 answers
45k views

Complexity of recursive Fibonacci algorithm

3 votes
1 answer
9k 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
4 answers
4k views

Resolution and what it means to derive the empty set

2 votes
3 answers
449 views

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

1 vote
1 answer
2k views

RSA encryption why does ed=1?

1 vote
1 answer
99 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
95 views

Cryptography substitution frequency analysis

0 votes
2 answers
165 views

Decrypting transposition ciphers

0 votes
3 answers
292 views

Do sparse graphs have to be large?

0 votes
1 answer
276 views

Amdahl law and parallelism

0 votes
1 answer
446 views

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

-1 votes
1 answer
152 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]