Researchers said it shows Neanderthals were capable of such complex dental procedures tens of thousands of years before our own species was.