0
$\begingroup$

What does the symbol $\perp$ mean? I saw this on a paper where some entity outputs $\perp$.

$\endgroup$
1
  • 1
    $\begingroup$ Halt, stop there! $\endgroup$
    – kelalaka
    Jan 24, 2022 at 19:00

1 Answer 1

3
$\begingroup$

I've seen it used to denote 'nil', e.g. as a return value by some entity to indicate that it has nothing to return, or as a placeholder for a value which will be instantiated at a later time.

One example to see it used this way would be the Introduction to Reliable and Secure Distributed Programming textbook, where the authors use it to indicate uninitialized values and error conditions, as mentioned in the comments.

But it's speculation unless you can provide some context.

$\endgroup$
5
  • $\begingroup$ My speculation is it denotes that an entity just outputs "garbage" but I am not sure. Returning nothing makes sense too but are there any other situation that $\perp$ is used to mean something else? $\endgroup$ Jan 24, 2022 at 17:29
  • 5
    $\begingroup$ It's also often used to indicate an error. $\endgroup$
    – Maeher
    Jan 24, 2022 at 17:30
  • 4
    $\begingroup$ Its worth mentioning that $\perp$ is often a distinguished error symbol. So the algorithm is not only turning in an answer that is incorrect, but one that it knows it is incorrect. $\endgroup$
    – Mark Schultz-Wu
    Jan 24, 2022 at 20:47
  • 1
    $\begingroup$ It is also sometimes used to represent than an algorithm did not terminate - for example, in haskell. I have also seen it be used to represent "False", and Top (⊤) to represent "True" (this is their meaning in logic). Context is everything. $\endgroup$ Jan 25, 2022 at 4:18
  • $\begingroup$ I just saw in Goldreich's Foundations of Cryptography book Volume 2, page 616 that $\perp$ denotes a special error symbol and in addition, $\lambda$ denotes the empty string. $\endgroup$ Feb 2, 2022 at 20:29

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.