3 ms·
The semantics of negation is like security: there's an urge to ignore it at the beginning because it's not the use case you have in mind, but it turns out that
by jfengel 8y ago
The semantics of negation is like security: there's an urge to ignore it at the beginning because it's not the use case you have in mind, but it turns out that it's absolutely fundamental to everything. You have to build it in from the beginning; you can't layer it on afterwards.
Different negation semantics put you in different computability classes. And there's a tension: you want more powerful semantics, but they take longer to run. Full first-order logic is great, but it's also exponential time to evaluate. (Also, the semantics of negation for FOL are easy to explain but not actually very similar to what you expect negation to mean in real life, leading to unexpected semantics.)