# Questions tagged [tag-removed]

Closed questions with no suitable tags

7 questions
Filter by
Sorted by
Tagged with
1 vote
4k views

### Computational power of a 2-PDA [closed]

In our CS class, we have a question about the computational power of PDA's (Push Down Automaton). A 0-PDA (PDA with no stacks) is equivalent to an NFA (Non-deteministic Finite Automaton), while a 1-...
• 113
1 vote
116 views

### Any resources describing an OS assigning process priority via distance to HD head? [closed]

During the introductory computer organization class I recently took, the professor described the limitations of seek time in reading or writing to the disk. He suggested a solution whereby the ...
1 vote
544 views

### Algorithm for Minimum Diameter Spanning Tree [closed]

Given a undirected and connected graph G, find a spanning tree whose diameter is the minimum. How to solve this problem
• 111
1 vote
552 views

### How to solve the recurrence relation [closed]

How to solve the recurrence relation: T(n) = T(n - 1) + T(n / 2)+ n by recursion tree to get an asymptotic upper bound? The height is n, but how to generalize ...
146 views

### Is it possible to prove that a game(ex. chess or othello...) will eventually halt at some point. [closed]

Is it possible to prove that a game(ex. chess or othello...) is solvable and will eventually halt at some point. I wonder as the halting problem is undecidable, will it be possible to prove that a ...
329 views

### Why don't chips switch to reversible computation model to save energy? [closed]

Reversible Computation Models at least do not consume energy, according to physical laws, since no information is erased. And there are also Fredkin Gate and Toffoli Gate which can effective simulate ...
• 139