Is Redis with all its data types (Strings, Lists, Hashes, Sets, Sorted Sets, etc.) Turing Complete?

  • 4
    $\begingroup$ I don't know. What efforts have you made? As our help center says, "u should only post questions you're actually seriously thinking about. Try to make your question interesting for others by providing some background knowledge. Remember, questions should be based on knowledge sharing, not on shirking." Please provide all relevant context in the question, so that people who aren't intimately familiar with Redis have a chance of answering it. Can you provide a list of all operations Redis supports on those data types? What are your thoughts / efforts to answer your own question? $\endgroup$ – D.W. Jul 6 '15 at 15:29

No and in a sense yes.

No - this question is strongly reminiscent of those about SQL and the conclusion that it isn't (Turing complete). Despite its many capabilities, Redis does not provide looping or recursion for via native API, so that pretty much nails it.

However, you can easily run Lua scripts in Redis and Lua is in fact Turing complete, so in a sense so is Redis (similarly to how SQL becomes so once you allow the use of PL/SQL or the likes).

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.