Теория вычислительной сложности | это... Что такое Теория вычислительной сложности? (original) (raw)

Теория вычислительной сложности

Wikimedia Foundation.2010.

Смотреть что такое "Теория вычислительной сложности" в других словарях:

Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия
Теория комплексности — относится к разделу прикладной математики и является частью теории алгоритмов. Теория комплексности может также называться теорией вычислительной сложности. Теория появилась во второй половине 20 го века, когда учёные на всё более мощных… … Википедия
Теория функционала плотности — (англ. density functional theory, DFT) метод расчёта электронной структуры систем многих частиц в квантовой физике и квантовой химии. В частности, применяется для расчёта электронной структуры молекул и конденсированного вещества.… … Википедия
Теория алгоритмов — Теория алгоритмов наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… … Википедия
Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) … Википедия
АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия алгоритм , прослеживаются в математике в течение всего времени ее существования. Однако само это понятие сформировалось лишь в 20 в. и … Математическая энциклопедия
Алгоритмов теория — раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… … Большая советская энциклопедия
Машин и механизмов теория — наука об общих методах исследования и проектирования машин (См. Машина) и Механизмов. Наиболее развита часть науки, называемая теорией механизмов, в которой изучаются преимущественно свойства механизмов, являющиеся общими для всех (или… … Большая советская энциклопедия
Геометрическая теория групп — область математики, изучающая конечно порождённые группы с помощью связей между их алгебраическими свойствами и топологическими и геометрическими свойствами пространств, на которых такие группы действуют, либо самих групп, рассматриваемых как… … Википедия
АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ ТЕОРИЯ — наука о методах определения законов управления к. л. объектами, допускающих реализацию с помощью тех нич. средств автоматики. Исторически сложилось так, что методы А. у. т. получили свое первое развитие применительно к процессам, встречающимся… … Математическая энциклопедия