theory, enumeration reducibility (or e-reducibility for short) is a specific type of reducibility. Roughly speaking, A is enumeration-reducible to B if...

to many counting problems, in particular to the enumeration of chemical compounds. The Pólya enumeration theorem has been incorporated into symbolic combinatorics...

{\displaystyle b=1} and so on. Enumeration reducibility: Similar to positive reducibility, relating to the effective procedure of enumerability from A {\displaystyle...

provided), and produces an enumeration of A. See enumeration reducibility for a precise account. A set A is computably enumerable with oracle B (or simply...

respect to many-one reducibility and with respect to Turing reducibility. In 1944, Post asked whether every computably enumerable set is either computable...

combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or...

defined via enumeration operators. Enumeration operators are of central importance in the study of enumeration reducibility. Each enumeration operator Φ...

many-one reducibility if there exists no reduction from a language outside C to a language in C. If a class is closed under many-one reducibility, then many-one...

input, the enumeration algorithm must produce the list of all solutions, without duplicates, and then halt. The performance of an enumeration algorithm...

Weakness Enumeration. Archived from the original on 2025-01-07. Certifying Applications for Known Security Weaknesses. The Common Weakness Enumeration (CWE)...

powered on, the PCI bus(es) and device(s) must be enumerated by BIOS or operating system. Bus enumeration is performed by attempting to access the PCI configuration...

to 1 April 2023. However, enumeration was later extended several times until 30 May 2023, because of incomplete enumeration in large cities such as Karachi...

Soare, 1987. Recursively enumerable sets and degrees, Springer. Davis, Martin (November 2006). "What is...Turing Reducibility?" (PDF). Notices of the American...

The 27×27 board is the highest-order board that has been completely enumerated. The following tables give the number of solutions to the n queens problem...

_{e}} be a computable enumeration of all partial computable functions, and W e {\displaystyle W_{e}} be a computable enumeration of all c.e. sets. Let...

In computer science, state space enumeration are methods that consider each reachable program state to determine whether a program satisfies a given property...

In functional programming, fold (also termed reduce, accumulate, aggregate, compress, or inject) refers to a family of higher-order functions that analyze...

In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation...

essential features of population and housing censuses as "individual enumeration, universality within a defined territory, simultaneity and defined periodicity"...

in Quantum Chemistry, CRC Press, Boca Raton, Florida Richard Stanley, Enumerative Combinatorics, Vol. 2 Burnside, William (1955), Theory of groups of finite...

used to reach inductive generalizations are enumerative induction and eliminative induction. Enumerative induction is an inductive method in which a generalization...

primitive propositions ✱9 through ✱9.15 together with the Axioms of reducibility. The revised theory is made difficult by the introduction of the Sheffer...

The techniques he used mainly concern the enumeration of graphs with particular properties. Enumerative graph theory then arose from the results of...

is a neighborhood of ( 0 , 0 ) . {\displaystyle (0,0).} Any diagonal enumeration of N × N {\displaystyle \mathbb {N} \times \mathbb {N} } furnishes a...

to provide for an enumeration of the population every ten years; yet the power to apportion representatives, after this enumeration is made, is nowhere...

classifies the hardness of computational problems using polynomial-time reducibility. Secure schemes are defined to be those in which the advantage of any...

Office of Hawaiian Affairs (May 2017). "Native Hawaiian Population Enumerations in Hawaiʻi" (PDF). p. 22. Archived from the original (PDF) on January...

implements encryption. This kind of VPN implementation has the benefit of reduced costs and greater flexibility, with respect to dedicated communication...

a subsequence of some k {\displaystyle k} values in the permutation by reducing these values to the range from 1 to k {\displaystyle k} while preserving...

brute-force algorithm that finds the divisors of a natural number n would enumerate all integers from 1 to n, and check whether each of them divides n without...