blanketglossary

Enumeration

Definition

An enumeration is a complete, ordered listing of all the items in a collection. The term is commonly used in mathematics and computer science to refer to a listing of all of the elements of a set. The precise requirements for an enumeration depend on the discipline of study and the context of a given problem.

Related concepts

Abstract logicAckermann set theoryAleph numberAlgebraic logicAlphabet (formal languages)ArgumentArityAtomic formulaAtomic model (mathematical logic)Atomic sentenceAutomata theoryAutomated theorem provingAxiomAxiom of ChoiceAxiom of choiceAxiom schemaAxiomatic systemAxiomatization of Boolean algebrasBanach–Tarski paradoxBijectionBijective functionBinary operationBoolean algebraBoolean algebras canonically definedBoolean functionCantor's diagonal argumentCantor's first uncountability proofCantor's paradoxCantor's theoremCardinalityCartesian productCategorical theoryCategory (mathematics)Category of setsCategory theoryChurch encodingChurch–Turing thesisClass (set theory)Classical logicCodomainCompactness theoremComplement (set theory)Complete theoryComputability theoryComputable functionComputable setComputably enumerableComputably enumerable setComputational complexity theoryComputer scienceConcrete categoryConservative extensionConsistencyConstructible universeConstruction of the real numbersConstructive set theoryContinuum hypothesisCountableCountable setCountingDecidability (logic)Decidable languageDecidable setDecision problemDeductive systemDenumerableDiagram (mathematical logic)Domain of a functionElement (mathematics)Elementary diagramElementary equivalenceElementary function arithmeticEmpty setEnumerated typeEnumeration algorithmEnumerative combinatoricsEnumerative definitionEquiconsistencyEquivalence relationEuclid's ElementsEuclidean geometryExistential quantificationExpression (mathematics)Extension by definitionsExtension by new constant and function namesExtensionalityFinitary relationFinite-valued logicFinite model theoryFinite setFirst-order logicFirst uncountable ordinalFixed-point logicForcing (mathematics)Formal grammarFormal languageFormal proofFormal semantics (logic)Formal systemFormation ruleFoundations of geometryFoundations of mathematicsFree logicFree variables and bound variablesFunction (mathematics)Functional predicateFuzzy setGeneral set theoryGraph enumerationGrothendieck universeGround expressionGround formulaGödel's completeness theoremGödel's incompleteness theoremsGödel numberingHalting problemHereditary setHigher-order logicHilbert's axiomsHilbert systemHistory of logicHistory of mathematical logicIdentity functionImage (mathematics)Inaccessible cardinalIndependence (mathematical logic)Index setIndex set (recursion theory)InferenceInfinite-valued logicInfinite setInformation theoryInhabited setInitial segmentInjection (mathematics)InjectiveInjective functionInteger partitionIntegersInterpretation (logic)Interpretation (model theory)Interpretation functionIntersection (set theory)IsomorphismKolmogorov complexityKripke's theory of truthKripke–Platek set theoryLambda calculusLarge cardinalLemma (mathematics)Lindström's theoremListList of Hilbert systemsList of axiomsList of first-order theoriesList of formal systemsList of mathematical theoriesList of set identities and relationsList of statements independent of ZFCLogicLogical biconditionalLogical conjunctionLogical connectiveLogical consequenceLogical constantLogical disjunctionLogical equalityLogical equivalenceLogical truthLogicismLöwenheim–Skolem theoremMany-valued logicMap (mathematics)Material conditionalMathematical logicMathematical objectMathematicsMetalanguageMinimal axioms for Boolean algebraModel complete theoryModel theoryMonadic predicate calculusMonadic second-order logicMorse–Kelley set theoryNP (complexity)Naive set theoryNatural deductionNatural numberNegationNew FoundationsNon-Euclidean geometryNon-logical symbolNon-standard modelNon-standard model of arithmeticOpen formulaOperation (mathematics)Ordinal analysisOrdinal numberP (complexity)P versus NP problemParadoxes of set theoryPartition of a setPeano axiomsPermutationPhilosophy of mathematicsPositive integerPower setPredicate (mathematical logic)Predicate logicPredicate variablePrime modelPrimitive recursive arithmeticPrimitive recursive functionPrincipia MathematicaProof of impossibilityProof theoryPropositionPropositional calculusPropositional formulaPropositional variableQuantifier (logic)Quantifier rankReal numberRecursionRecursion theoryRecursive setRecursively enumerableRelation (mathematics)Reverse mathematicsRobinson arithmeticRule of inferenceRussell's paradoxSatisfiabilitySaturated modelSchröder–Bernstein theoremSecond-order arithmeticSecond-order logicSelf-verifying theoriesSemantic theory of truthSemantics of logicSentence (mathematical logic)SequenceSequent calculusSet (mathematics)Set differenceSet theoristSet theorySignature (logic)Singleton (mathematics)Skolem arithmeticSoundnessSpectrum of a sentenceSpectrum of a theorySquare of oppositionStrength (mathematical logic)String (formal languages)Structure (mathematical logic)Substitution (logic)Substructure (mathematics)SupertaskSurjectionSurjective functionSyllogismSymbol (formal)Syntax (logic)T-schemaTarski's axiomatization of the realsTarski's axiomsTarski's theory of truthTarski's undefinability theoremTarski–Grothendieck set theoryTautology (logic)Term (logic)Term logicTheoremTheories of truthTheory (mathematical logic)Thomas JechThree-valued logicTimeline of mathematical logicTransfer principleTransfinite inductionTransitive setTrue arithmeticTruth predicateTruth tableTruth valueTuring machineType (model theory)Type theoryUltrafilter (set theory)UltraproductUncountableUncountable setUndecidable problemUninterpreted functionUnion (set theory)Uniqueness quantificationUniversal quantificationUniversal setUniverse (mathematics)UrelementValidity (logic)Variable (mathematics)Venn diagramVon Neumann universeVon Neumann–Bernays–Gödel set theoryWell-formed formulaWell-orderWell-orderedWell-orderingZermelo–Fraenkel set theory

139 concepts already in your glossary