Sagnik's user avatar
Sagnik's user avatar
Sagnik's user avatar
Sagnik
  • Member for 8 years, 9 months
  • Last seen more than a week ago
6 votes
Accepted

Why don't 2 GPUs double the graphics performance of a computer compared to a single GPU?

5 votes

Where is Program Counter (PC) stored?

3 votes

What is this data structure/concept where a plot of points defines a partition to a space

3 votes

How do binary trees use memory to store its data?

3 votes

Calculating the set field of associative cache

2 votes

Difference between Row Major Order and Column Major order

2 votes

how does cpu read 32 bit word from memory

2 votes

Why do OS and DBMS have their own synchronisation mechanisms, when OS can alone do it and it sits at the bottom of DB?

2 votes

Why is the sequence, "1,3,2,4", not a bitonic sequence?

1 vote

Variant of the Knapsack Problem

1 vote

Are there strings which get accepted only by PDA by empty stack and not by PDA by final state, and vice versa?

1 vote
Accepted

Chomsky Classification of Languages

1 vote
Accepted

How to decide which bytes will form a packet ?(computer networks)

1 vote

Fastest nth root algorithm to a lot of digits?

1 vote
Accepted

For AVL Trees why is keeping a trit (left heavy, right heavy or balanced) sufficient?

1 vote

Complexity of numerical operations

1 vote
Accepted

Advantages (from a mathematical perspective) of representing data as symmetric matrices

1 vote

Can an algorithm that yields $O(n^2)$ answers run in $O(n)$ time?

1 vote
Accepted

Implementing SUM(i,j) and CHANGE(i,j) in O(log(n)) using a datastructure with O(n) space complexity

1 vote
Accepted

Please explain a greedy algorithm in a naive manner

1 vote

Is my understanding of what an algorithm is correct?

1 vote

Help Understanding the Type and Complexity of my Programming Task

0 votes

Calculating the number of multiplications necessary to evaluate a polynomial

0 votes

Turing machine that accepts when a string of x's is followed by the same number of y's

0 votes

How do NFA's make program design any better when converted DFA form can't remember original states?

0 votes

What fraction of all combinations is guaranteed to be deadlock free?

0 votes

Can a PDA guess more than once? L = {aⁿ bⁱ aⁿ | i,n > 0 }

0 votes

Is the set of all strings over $\Sigma$ countably infinite or not?