They called it Nectocaris pteryx - a small soft-bodied cephalopod with two tentacles rather than the eight or 10 seen in today's octopi. The new survey's results were presented in the journal Nature.