A memristor can be simulated by a couple of formulas and a few variables. (just like neural networks can be simulated).

In spite of our ability to simulate this sort of process for decades we have not succeeded in building a strong AI, the difference in having a hardware version is one of performance (just like Neural Network chips are typically a lot faster than their software simulated counterparts). There is no real difference in capability here, just a (possibly very large) speedup.

Now, I'm not ruling out that such a speedup will cause us to be able to create things that so far were not possible but I have a hard time convincing myself that this will almost certainly be the case.