I can imagine encountering a living organism composed of "subtle matter" not reducible to molecular machinery, or a fundamental particle that spontaneously and stochastically changed its velocity, or an Oracle that announced the solution to the halting problem for any given piece of code.