Mentality has the same relation to mind as software has to hardware. It seems to me that software is supervenient on hardware. Despite a number of counterexamples that various people have tried to present, sufficient examination always reveals a need for a material structure to support patterns of information.
Except, when examining what our imagination is "running on", we find it to be material.
Perhaps AI has run into a brick wall because it's been looking for a non-existent "trick algorithm" that induces consciousness. Perhaps there is no such a thing as consciousness (or qualia) as distinct form anything else in the world. In other words even the most simple of data processing systems (like a bimetallic thermostat) possesses a microscopic degree of qualia. Perhaps then the problem lies not so much in our intellectual inability to develop some clever algorithm but in nobody having a practical means to re-create the colossal aggregation of simple data processing units that evolution has managed to put together in the last thee billion or so years. After all, as the only realistic candidate for self organization this is all evolution could practically manage do.
Interesting stuff Paul.