- space complexity
-
A measure of the amount of space, or memory required by an algorithm to solve a given decision problem.
Wikipedia foundation.
space complexity
Look at other dictionaries:
Complexity — For other uses, see Complexity (disambiguation). In general usage, complexity tends to be used to characterize something with many parts in intricate arrangement. The study of these complex linkages is the main goal of complex systems theory. In… … Wikipedia
Space hierarchy theorem — In computational complexity theory, the space hierarchy theorems are separation results that show that both deterministic and nondeterministic machines can solve more problems in (asymptotically) more space, subject to certain conditions. For… … Wikipedia
Space opera noir — is a term utilised to discuss one of the new schools of the more classic Space Opera subgenre of speculative fiction or science fiction that evolved during the late 20th and early 21st century. Its name is derived from the traditional science… … Wikipedia
Complexity theory and organizations — Complexity theory and organizations, also called complexity strategy or complex adaptive organization, is the use of Complexity theory in the field of strategic management and organizational studies. Contents 1 Overview 2 Early research 3 Later… … Wikipedia
Space exploration — is the use of astronomy and space technology to explore outer space. [cite web | url = http://adc.gsfc.nasa.gov/adc/education/space ex/exploration.html | title = How Space is Explored | publisher = NASA] Physical exploration of space is conducted … Wikipedia
Space music — Space music, also spelled spacemusic, is an umbrella term used to describe music that evokes a feeling of contemplative spaciousness. In fact, almost any music with a slow pace and space creating sound images could be called spacemusic. Stephen… … Wikipedia
Complexity class — In computational complexity theory, a complexity class is a set of problems of related resource based complexity. A typical complexity class has a definition of the form: the set of problems that can be solved by an abstract machine M using… … Wikipedia
Complexity index — Besides complexity intended as a difficulty to compute a function (see computational complexity), in modern computer science and in statistics another complexity index of a function stands for denoting its information content, in turn affecting… … Wikipedia
Space Shuttle design process — See also Space Shuttle program Conception and development North American Rockwell Shuttle, 1969 Even before the Apollo moon landing in 1969, in October 1968, NASA began early studies of space shuttle designs. The early studies were denoted Phase… … Wikipedia
complexity — /keuhm plek si tee/, n., pl. complexities for 2. 1. the state or quality of being complex; intricacy: the complexity of urban life. 2. something complex: the complexities of foreign policy. [1715 25; COMPLEX + ITY] * * * ▪ scientific theory… … Universalium
