-
1 complexity theory
Окружающая среда: теория сложности -
2 complexity theory
Англо-русский словарь по компьютерной безопасности > complexity theory
-
3 complexity theory
теория, описывающая поведение сложных систем -
4 complexity theory
математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения. Широко используется в криптографииАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complexity theory
-
5 computational complexity theory
определяет классы [вычислительной] сложности для задач и алгоритмовсм. тж. complexity class, computational complexityАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computational complexity theory
-
6 complexity
1) качественная характеристика, выражающая трудность алгоритма, задачи и т. п. для понимания.The limit is in our ability to manage complexity — Предел заключается в нашей способности управлять сложностью
2) для ПО - характеристика структуры, затрудняющая понимание, верификацию и сопровождение данного программного продуктасм. тж. cyclomatic complexity3) характеристика поведения функции или алгоритма, выражаемая временем исполнения и/или требуемой памятью (и другими количественными показателями эффективности)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > complexity
-
7 theory
- theory of algorithms
- theory of central manifolds
- theory of diffraction
- theory of errors
- theory of evidence
- theory of magnetism
- theory of oscillations
- theory of relativity
- theory of reliability
- theory of vibrations
- theory of waveguides
- Abbe resolution theory
- Abrikosov-Gor'kov-Khalatnikov theory
- adaptive resonance theory
- AGK-theory
- analog adaptive resonance theory
- automata theory
- automatic control theory
- Bardeen-Cooper-Schrieffer theory
- BCS theory
- big bang theory
- binary adaptive resonance theory
- bubble stability theory
- catastrophe theory
- category theory
- Cayley theory
- circuit theory
- classical field theory
- coding theory
- cognitive theory
- cohort theory
- communication theory
- complexity theory
- consensus theory
- decision theory
- descriptive theory
- diffraction theory
- domain theory
- domain-wall motion theory
- domino theory
- elasticity theory
- electromagnetic theory
- energy-band theory
- evolutionary theory
- field theory
- fluid theory
- fuzzy adaptive resonance theory
- fuzzy-set theory
- game theory
- general theory of relativity - graph theory
- group theory
- hydrodynamical theory
- information theory
- Kramers' theory
- large-signal theory
- learning theory
- logic theory
- mapping theory
- Mattis-Bardeen theory
- Maxwell's theory
- MB theory
- meta-theory
- microscopic theory
- microwave theory - neural net theory
- normative theory
- number theory
- one-fluid plasma theory
- organization theory
- Paley-Wiener theory
- perturbation theory
- phenomenological theory - Pippard nonlocal theory
- possibility theory
- potential theory
- prescriptive theory
- probability theory
- quantum theory
- quantum theory of radiation
- quantum field theory
- quantum light theory
- queuing theory
- radio-wave propagation theory
- rational choice theory
- reliability theory
- Ridley-Watkins-Hilsum theory
- RWH theory
- sampling theory
- scheduling theory
- self-consistent field theory
- semiconductor theory
- set theory - situational theory
- small-signal theory
- solid-state theory
- special theory of relativity
- spectral theory
- spectral theory of diffraction
- spin-fluctuation theory
- stability theory
- statistical communication theory
- steady state theory
- stochastic approximation theory
- string theory
- superconductivity theory
- superstring theory
- supersymmetric theory
- switching theory
- system theory
- transmission-line theory
- two-fluid plasma theory
- unified field theory
- uniform theory
- uniform theory of diffraction
- utility theory
- Whitham theory
- Zermelo set theory -
8 theory
-
9 computational complexity
количество ресурсов (времени, памяти и др.), число шагов или арифметических операций, требуемых для решения вычислительной задачи или реализации алгоритмаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computational complexity
-
10 automata theory
научная дисциплина, занимающаяся изучением абстрактных вычислительных устройств, или "машин". Зародилась в 1930-е годы с работ А. Тьюринга. На базе теории автоматов начала развиваться теория сложности вычислений (complexity theory) и математическая лингвистикаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > automata theory
-
11 computer science
= CS IIIдосл. компьютерные науки, теория вычислительных машин и систем; вычислительная техника (как область знаний)общее название для совокупности дисциплин, связанных с конструированием компьютеров и их использованием в обработке информации. Объединяет теоретические и практические аспекты многих наук, таких как электроника, программирование, математика, искусственный интеллект, человеко-машинное взаимодействие, конструирование ЭВМ и др. Имеет много направлений, некоторые из которых ставят во главу угла конкретные результаты (пример - компьютерная графика, computer graphics), некоторые - свойства вычислительных задач (пример - теория сложности вычислений, complexity theory), а некоторые фокусируются на проблемах реализации вычислений. Так, теория языков программирования (programming language theory) изучает подходы к описанию вычислений, а программирование для компьютеров (computer programming) предусматривает применение конкретных языков для решения конкретных задач. Подмножеством компьютерных наук являются теоретические компьютерные науки (theoretical computer sciences). В целом компьютерные науки относятся к естественным наукам (physical sciences).The great Edsger Dijkstra has eloquently explained that Computer Science is not an experimental science and doesn't depend on electronic computers. — Знаменитый Edsger Dijkstra популярно объяснил, что Computer Science - это не экспериментальная наука, она не зависит от электронных компьютеров см. тж. artificial intelligence, computer engineering, information theory, software engineering
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computer science
-
12 combinatorial explosion
экспоненциальный рост числа вариантов или требуемых для решения задачи ресурсов при линейном увеличении размерности задачиАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > combinatorial explosion
-
13 approach
подход; методАнгло-русский словарь по компьютерной безопасности > approach
-
14 computability
вычислимость, вычисляемостьсм. тж. computability theory, computational complexityАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > computability
См. также в других словарях:
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
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 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
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
complexity theory — The theory that processes with a large number of seemingly independent agents can spontaneously organize themselves into a coherent system. Bloomberg Financial Dictionary … Financial and business terms
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
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
Cognitive Complexity Theory — Cognitive complexity is a psychological characteristic or psychological variable that indicates how complex or simple is the frame and perceptual skill of a person. A person who measures high on cognitive complexity tends to perceive nuances and… … Wikipedia
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
Theory of computation — In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata… … Wikipedia