What Can the GC Compute Efficiently?