This article defines a property that can be evaluated for a subgroup description rule, viz a rule for describing a subgroup of a group given an encoding
BEWARE! This term is nonstandard and is being used locally within the wiki. [SHOW MORE]
For its use outside the wiki, please define the term when using it. If you are aware of an equivalent standard term, please leave a comment on the talk page
VIEW: Definitions built on this | Facts about this: (facts closely related to Log-size subgroup description rule, all facts related to Log-size subgroup description rule) |Survey articles about this | Survey articles about definitions built on this
VIEW RELATED: Analogues of this | Variations of this | Opposites of this |
Learn more about terminology local to the wiki | view a complete list of such terminology
A subgroup description rule is said to be log-size if given a log-size encoding of a group, every subgroup of the group possesses a description using the given rule, that is polynomial in the log-size.