Alternative form of complexability

plural of complexability

(psychology) An individual difference (can be thought of as a personality variable) referring to the extent that an individual prefers complex explanations for behavior.

(computer science) the amount of time an algorithm requires to run, as a function of the amount of input, measured in such a way as to ignore constant terms and multiplication by constant terms

(biology, pseudoscience) The proposition that complex organs such as eyes and flagella must have started existing in their current form; i.e., that they cannot have evolved from previous, less complex stages.

(computer science) The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems.

(computing theory) The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.

(computer science) A measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.

In computational learning theory, a measure of the richness of a class of real-valued functions with respect to a probability distribution.

(computational complexity theory) a set of computational problems of related resource-based complexity