It is not the case that Immerman-Vardi requires ordered structures; unordered structures lack built-in successor relations needed for their fixed-point characterizations.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.