Categories Under Utility & Communications in NC