Complementary literals - Complementary literals are a pair consisting of an atom and its negation, such as P and NOT P.
Complementation Rule - The complementation rule is an inference rule for multivalued dependencies in relational databases.
Complementizers - Complementizers are words that mark an embedded clause, especially a clause functioning as the complement of another expression.
Complete assignment - A complete assignment gives a value to every variable in a specified problem.
Complete data - Complete data contain observed values for every variable in the probability model for every example being used to learn that model.
Complete Join - In the terminology used by this glossary's source list, a complete join is a natural join in which every input tuple from both relations participates in at...
Complete-state formulation - A complete-state formulation represents every search state as a fully specified candidate, rather than a partially constructed candidate.
Completely randomized design - A completely randomized design is an experimental design in which treatments are assigned to experimental units using a random allocation procedure without...
Completeness - Completeness is a guarantee that a method can find every kind of result it is intended to find within a specified formal scope.
Completion - Completion, in the logical database and rule-program sense, makes explicit that the listed facts or defining rules provide all the ways a specified relation...
Complex inverse Wishart distribution - The complex inverse Wishart distribution is a probability distribution over complex-valued Hermitian positive-definite matrices.
Complex sentences - Complex sentences in formal logic are built from simpler logical expressions using connectives such as NOT, AND, OR, and implication, and, in predicate...
Complex steerable pyramid - A complex steerable pyramid is a multiscale image representation that separates image structure into orientation-selective bands with complex-valued...
Complex Wishart distribution - The complex Wishart distribution describes random matrices formed from sums of outer products of suitable complex Gaussian observation vectors.
Complexity analysis - Complexity analysis studies the computational resources required by an algorithm or problem as a function of input size.
Compliant motion - Compliant motion is robot movement that accommodates contact forces and physical constraints rather than rigidly insisting on an exact free-space trajectory.
Component analysis (statistics) - Component analysis, in the treatment-evaluation sense used here, systematically investigates the elements of an intervention package to understand their...
Componential analysis - Componential analysis is an approach to word meaning that describes lexical items through smaller semantic features or components.
Composite index (database) - A composite index is a database index whose search key contains more than one column or expression.
Composite key - A composite key identifies a database record using a combination of two or more attributes.
Compositing equation - The compositing equation describes how foreground color, background color and a mixing value combine into an observed pixel.
Composition - Composition of substitutions combines successive variable replacements into one substitution with the same overall effect.
Compositional pattern-producing network - A compositional pattern-producing network, or CPPN, is a network that combines mathematical functions to generate patterns from coordinates or other...
Compositional semantics - Compositional semantics builds the meaning of a complex expression from the meanings of its parts and the structure that combines them.
Compound Events - Compound events are events formed from combinations of simpler events, often using and, or, and not.
Compound symmetry - Compound symmetry is a covariance structure in which all measurements have the same variance and every distinct pair has the same covariance.
Compound-term processing - Compound-term processing is an information-retrieval approach that recognizes and uses combinations of words as meaningful units instead of relying only on...
Compressed data structure - A compressed data structure stores information in a space-efficient representation while supporting useful operations without first expanding the entire...
Compressed pattern matching - Compressed pattern matching searches for a pattern in data represented in compressed form, using the compression structure or a suitable index to avoid...
Compressed suffix array - A compressed suffix array is a space-efficient representation supporting operations associated with a suffix array, such as searching a text for a pattern...
Compression artifact - A compression artifact is an unwanted change in reconstructed media caused by a compression process, especially lossy coding.
Compressive sensing - Compressive sensing, also called compressed sensing, is a framework for recovering signals from fewer measurements than their full ambient dimension by...
Computable - A function is computable if an algorithm can produce its specified output from each valid input in a finite number of steps.
Computational complexity - Computational complexity studies how the resources required for a computation grow with input size.
Computational graphs - Computational graphs represent calculations as connected operations and intermediate values.
Computational imaging - Computational imaging combines physical measurement and computation to form images or recover scene information.
Computational intelligence - Computational intelligence is a broad field of methods for building adaptive computational systems, especially neural networks, fuzzy systems and...
Computational learning theory - Computational learning theory studies what can be learned from data, under which assumptions, and with what requirements for examples and computation.
Computational linguistics - Computational linguistics is the study of human language using computational models and methods.
Computational photography - Computational photography uses algorithms together with captured light measurements to form, improve, or extend photographic images.
Computational semantics - Definition: Computational semantics studies how computers can represent and process linguistic meaning.
Computational statistics - Computational statistics develops and applies algorithms for statistical analysis, especially when estimates, uncertainty measures, or model calculations...
Compute - Compute is the processing capability or computational work used to run software.
Computer Assisted Survey Information Collection - Computer Assisted Survey Information Collection, usually abbreviated CASIC, is an umbrella term for using computers to support survey data collection and...
Computer audition - Computer audition, also called machine listening, is the use of computational methods to interpret sound.
Computer cluster - A computer cluster is a group of connected computers coordinated to provide computing services or perform work together. Each computer is usually called a node.
Computer experiment - A computer experiment is a planned study that runs a computational model at selected input settings and analyses its outputs.
Computer vision - Computer vision is the field of developing methods that extract useful information from images, video and other visual measurements.