-
1 computational complexity theory
определяет классы [вычислительной] сложности для задач и алгоритмовсм. тж. complexity class, computational complexityАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computational complexity theory
-
2 computational complexity
количество ресурсов (времени, памяти и др.), число шагов или арифметических операций, требуемых для решения вычислительной задачи или реализации алгоритмаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computational complexity
-
3 complexity
1) качественная характеристика, выражающая трудность алгоритма, задачи и т. п. для понимания.The limit is in our ability to manage complexity — Предел заключается в нашей способности управлять сложностью
2) для ПО - характеристика структуры, затрудняющая понимание, верификацию и сопровождение данного программного продуктасм. тж. cyclomatic complexity3) характеристика поведения функции или алгоритма, выражаемая временем исполнения и/или требуемой памятью (и другими количественными показателями эффективности)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complexity
-
4 approach
подход; методАнгло-русский словарь по компьютерной безопасности > approach
-
5 computability
вычислимость, вычисляемостьсм. тж. computability theory, computational complexityАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computability
См. также в других словарях:
Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… … Wikipedia
Complexity theory — may refer to: The study of a complex system or complex systems Complexity theory and organizations, the application of complexity theory to strategy Complexity economics, the application of complexity theory to economics Chaos theory, the study… … Wikipedia
Computational Complexity — may refer to: Computational complexity theory Computational Complexity (journal) This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to c … Wikipedia
Computational complexity of mathematical operations — The following tables list the running time of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.[1] See big O notation for an explanation … Wikipedia
Computational learning theory — In theoretical computer science, computational learning theory is a mathematical field related to the analysis of machine learning algorithms. Contents 1 Overview 2 See also 3 References 3.1 Surveys … Wikipedia
Computational number theory — In mathematics, computational number theory, also known as algorithmic number theory, is the study of algorithms for performing number theoretic computations. The best known problem in the field is integer factorization. See also Computational… … 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
Complexity theory and strategy — Complexity theory has been used extensively in the field of strategic management and organizational studies, sometimes called complexity strategy or complex adaptive organization on the internet or in popular press. Broadly speaking, complexity… … Wikipedia
Descriptive complexity theory — For other uses, see Kolmogorov complexity. Descriptive complexity is a branch of computational complexity theory and of finite model theory that characterizes complexity classes by the type of logic needed to express the languages in them. For… … Wikipedia
complexity theory — noun The study and classification of decision problems by the computational resources such as time and space needed by the programs that solve the problems. The professor of complexity theory says that the problem can be solved in polynomial time … Wiktionary
complexity theory — noun : a field of study shared by mathematics and computer science that is concerned with how the computational complexity of problems increases as the number of cases involved increases and with the classification of the problems according to… … Useful english dictionary
