Skip to main content

Explore our questions

1 vote
4 answers
86 views

How to count this operation for (int interval = n/2; interval > 0; interval /= 2) using counting primitive operation?

32 votes
7 answers
3k views

Is there a connection between the halting problem and thermodynamic entropy?

0 votes
1 answer
87 views

Calculate all distances in an undirected and unweighted graph

-1 votes
3 answers
178 views

How to Prepare for Informatics Olympiad and ACM-ICPC?

0 votes
1 answer
41 views

Formal proof for in-balanced pipeline throughput

0 votes
1 answer
1k views

Undecidability of closure under reverse of language accepted by TM

0 votes
0 answers
13 views

Find effective memory access time in a system with TLB as well as physical address cache

0 votes
0 answers
7 views

Looking for references that can teach me some of the fundamentals of computer science (from Peter Norvig's TYPITY page)

1 vote
1 answer
110 views

Applying subproblem technique to permutations with grouping

0 votes
1 answer
10 views

Picking from a categorical distribution such that the selection is stable

2 votes
1 answer
30 views

Vertex cover approximation: what's wrong with max-degree heuristic?

1 vote
1 answer
148 views

Most scalable distributed consensus mechanism based on message complexity?

4 votes
3 answers
395 views

Accelerating semidecision of halting problem

-1 votes
0 answers
9 views

How to find Broadcast ID

Browse more Questions