Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Explore our questions

0 votes
3 answers
2k views

How many words of memory map to the same cache entry?

0 votes
1 answer
13 views

Help me prove me the following claim: $NP = coNP$ Iff $coNP \cup NP$ is closed under intersection

1 vote
1 answer
1k views

Small doubt in vulnerable time of CSMA/CD and pure aloha

0 votes
1 answer
253 views

Tapered Quantization

1 vote
2 answers
25 views

Given an AVL tree of size n, is it possible to split the tree into 'k' equal sized search-trees in less than O(n) time?

4 votes
1 answer
244 views

Simple example of exponential gap between monotone and non-monotone circuits

1 vote
1 answer
54 views

How to prove the time complexity of a function without calculating the precise number of steps taken? (Example: cost of optimal binary search tree)

5 votes
1 answer
51 views

Is it known whether EXP is contained/not-contained in P/log?

1 vote
1 answer
308 views

Algorithm to merge multiple polylines into contours

2 votes
1 answer
1k views

Number of MUX required for Cache Mapping

2 votes
2 answers
1k views

Unordered data structure with fast insertion, deletion, and iteration

0 votes
1 answer
85 views
+50

RAM architecture vs. CPU architecture

0 votes
1 answer
22 views

What is the complexity of this tree recursive integer replacement algorithm?

0 votes
1 answer
107 views

Simple description of the LR(0) table generator algorithm?

Browse more Questions