1
$\begingroup$

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

$\endgroup$
2
  • 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, 2015 at 15:29
  • $\begingroup$ SQL is Turing complete since the 1999 version of the standard that admits transitive closure... $\endgroup$
    – SQLpro
    Feb 6 at 20:38

1 Answer 1

3
$\begingroup$

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).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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