Document and implement the public API for when the backend doesn't suppo...

...rt the requested algorithm