Register
Filter

Questions by vineet.ildm

1 votes
1 answer
1
countability
if a language is not recursively enumerable, then is it uncountable language? I believe every language over ∑ is subset of ∑* which is a countable set and as subset of countable set is countable therefore every language itself is countable whether it is recursively enumerable or not.
if a language is not recursively enumerable, then is it uncountable language? I believe every language over ∑ is subset of ∑* which is a countable set and as subset o...
1 votes
0 answers
2
number of movements in Insertion sort
will A[i+1]=key; in the insertion sort be counted as a movement in best case?
will A[i+1]=key; in the insertion sort be counted as a movement in best case?
0 votes
1 answer
3
first order logic notations
can someone please tell when to interpret this symbol $\Leftrightarrow$ as logical equivalence and when as double implication?
can someone please tell when to interpret this symbol $\Leftrightarrow$ as logical equivalence and when as double implication?
0 votes
1 answer
4
first order logic
Is it always the case that implication comes with universal quantifier and conjunction comes with existential quantifier?
Is it always the case that implication comes with universal quantifier and conjunction comes with existential quantifier?
0 votes
1 answer
5
tag directory size in direct mapping
how to calculate tag directory size in direct cache mapping... is it number of lines * tag bits??
how to calculate tag directory size in direct cache mapping...is it number of lines * tag bits??
9 votes
2 answers
6
Space complexity of heap sort
Why space complexity of heapsort is O(1)....and why not O(logn)..because of space required by recursion calls which is equivalent to height of the tree...where am i getting wrong plz help...
Why space complexity of heapsort is O(1)....and why not O(logn)..because of space required by recursion calls which is equivalent to height of the tree...where am i getti...
2 votes
1 answer
7
Paging
What is effective access time, average access time, memory access time, effective instruction execution time. I'm confused in terminologies plz help.
What is effective access time, average access time, memory access time, effective instruction execution time. I'm confused in terminologies plz help.