Downvoted for saying reality has physical properties? Where else but hackernews? Sorry to disappoint, but all the algorithms of CS, which do anything at all, have devices in them. ie., their critical steps are impure, and cannot be specified mathematically.

There is nothing abstract in the world, everything is concrete. Discrete mathematics is not some divine realm which is where the Mind really occurs, and the Soul is really kept.

No graph traversal algorithm cares, nor will ever. Science is the study of reality, not computer "science". There are no computational "properties". All interesting properties are of objects extended in space, and in time.

The world is physical, as described by physics; not abstract, as describe by mathematics. And so, not computable.