enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Hidden subgroup problem - Wikipedia

    en.wikipedia.org/wiki/Hidden_subgroup_problem

    The hidden subgroup problem (HSP) is a topic of research in mathematics and theoretical computer science. The framework captures problems such as factoring , discrete logarithm , graph isomorphism , and the shortest vector problem .

  3. Core (group theory) - Wikipedia

    en.wikipedia.org/wiki/Core_(group_theory)

    A core-free subgroup is a subgroup whose normal core is the trivial subgroup. Equivalently, it is a subgroup that occurs as the isotropy subgroup of a transitive, faithful group action. The solution for the hidden subgroup problem in the abelian case generalizes to finding the normal core in case of subgroups of arbitrary groups.

  4. Imputation (statistics) - Wikipedia

    en.wikipedia.org/wiki/Imputation_(statistics)

    That is to say, when one or more values are missing for a case, most statistical packages default to discarding any case that has a missing value, which may introduce bias or affect the representativeness of the results. Imputation preserves all cases by replacing missing data with an estimated value based on other available information.

  5. Subgroup - Wikipedia

    en.wikipedia.org/wiki/Subgroup

    A proper subgroup of a group G is a subgroup H which is a proper subset of G (that is, H ≠ G). This is often represented notationally by H < G, read as "H is a proper subgroup of G". Some authors also exclude the trivial group from being proper (that is, H ≠ {e} ). [2] [3] If H is a subgroup of G, then G is sometimes called an overgroup of H.

  6. Sylow theorems - Wikipedia

    en.wikipedia.org/wiki/Sylow_theorems

    The problem of finding a Sylow subgroup of a given group is an important problem in computational group theory. One proof of the existence of Sylow p-subgroups is constructive: if H is a p-subgroup of G and the index [G:H] is divisible by p, then the normalizer N = N G (H) of H in G is also such that [N : H] is divisible by p.

  7. Subgroup analysis - Wikipedia

    en.wikipedia.org/wiki/Subgroup_analysis

    Subgroup analysis refers to repeating the analysis of a study within subgroups of subjects defined by a subgrouping variable. For example: smoking status defining two subgroups: smokers and non-smokers).

  8. Stratified randomization - Wikipedia

    en.wikipedia.org/wiki/Stratified_randomization

    Graphic breakdown of stratified random sampling. In statistics, stratified randomization is a method of sampling which first stratifies the whole study population into subgroups with same attributes or characteristics, known as strata, then followed by simple random sampling from the stratified groups, where each element within the same subgroup are selected unbiasedly during any stage of the ...

  9. Grigorchuk group - Wikipedia

    en.wikipedia.org/wiki/Grigorchuk_group

    The group G has the congruence subgroup property: a subgroup H has finite index in G if and only if there is a positive integer n such that ⁡ (). The group G has solvable subgroup membership problem , that is, there is an algorithm that, given arbitrary words w , u 1 , ..., u n decides whether or not w represents an element of the subgroup ...