Relaxing *NC*