Extra Credit Problems

Credit

Problem

Solver

0.5 pts

Is every positive integer a quadratic residue in some field?

NONE YET

0.5 pts

Give an algorithm for computing the middle bit of n! in O(n) time.  Assume arithmetic operations in constant time.

NONE YET

0.2 pts

What is the entropy of the sum of two dice?

Vikas Chauhan