TOKYO - Cave paintings found in the remote and rugged mountains of Borneo date to at least 40,000 years ago, according to a study by a group of Australian and Indonesian university researchers published Wednesday in Nature, a British science journal.