Skip to main content
shinzou's user avatar
shinzou's user avatar
shinzou's user avatar
shinzou
  • Member for 8 years, 6 months
  • Last seen more than 4 years ago
4 votes
2 answers
812 views

About randomness and minmax algorithm with alpha beta pruning

4 votes
1 answer
118 views

Mapping many transition functions into two transition functions

2 votes
1 answer
364 views

Is $DSPACE(f) \subseteq DTIME(f)$ always?

2 votes
1 answer
531 views

Quicksort $T(n)_{best}=\Omega(n\log n) $ proof

2 votes
1 answer
69 views

About a universal (functionally complete) function producing a constant

2 votes
1 answer
608 views

Runtime of a recursive algorithm to find a path in a DAG

1 vote
1 answer
200 views

Algorithm to find a subgraph such that all of its edges has an anti edge

1 vote
1 answer
163 views

Finding a lower bound for the amount of comparisons for sorting $k$ subarrays with $\frac n k$ elements

1 vote
1 answer
667 views

Showing a problem is in coNP

0 votes
1 answer
275 views

Proving $\#CYCLE \in \#P$

0 votes
0 answers
73 views

Showing if $A\in DSPACE(n^c) \text{ or } DTIME(n^c)$ then $EXP^A \neq EXP$ and $EXP^A= EXP$

0 votes
1 answer
383 views

Does Huffman algorithm generate a minimal weight of a tree?