Questions tagged [tag-removed]
Closed questions with no suitable tags
7 questions
1
vote
1
answer
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
1
answer
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
0
answers
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
0
answers
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 ...
Fauzil Mohammed
0
votes
1
answer
148
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 ...
user4376
-1
votes
1
answer
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
-2
votes
1
answer
108
views
Getting Decimal Values From Whole Numbers - Is This Fixed-Point Arithmetic? [closed]
I'm working with a device that allows remote updates via SNMP to change the FM input/ouput frequency of the device. When I query the devices, I get back whole numbers, but, in real life, FM ...
- 97