Scientists and historians have spent decades debating whether Neanderthals were capable of producing art, notably cave paintings, with the scientific community arguing that such  ability was exclusively the domain of modern man.