NEW YORK (AP) The New York Times Co. says it is cutting 500 jobs, or about 4 percent of its work force.