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

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

• Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

• Теория комплексности — относится к разделу прикладной математики и является частью теории алгоритмов. Теория комплексности может также называться теорией вычислительной сложности. Теория появилась во второй половине 20 го века, когда учёные на всё более мощных… …   Википедия

• Теория функционала плотности — (англ. density functional theory, DFT)  метод расчёта электронной структуры систем многих частиц в квантовой физике и квантовой химии. В частности, применяется для расчёта электронной структуры молекул и конденсированного вещества.… …   Википедия

• Теория алгоритмов — Теория алгоритмов  наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… …   Википедия

• Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) …   Википедия

• АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия алгоритм , прослеживаются в математике в течение всего времени ее существования. Однако само это понятие сформировалось лишь в 20 в. и …   Математическая энциклопедия

• Алгоритмов теория —         раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… …   Большая советская энциклопедия

• Машин и механизмов теория —         наука об общих методах исследования и проектирования машин (См. Машина) и Механизмов. Наиболее развита часть науки, называемая теорией механизмов, в которой изучаются преимущественно свойства механизмов, являющиеся общими для всех (или… …   Большая советская энциклопедия

• Геометрическая теория групп — область математики, изучающая конечно порождённые группы с помощью связей между их алгебраическими свойствами и топологическими и геометрическими свойствами пространств, на которых такие группы действуют, либо самих групп, рассматриваемых как… …   Википедия

• АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ ТЕОРИЯ — наука о методах определения законов управления к. л. объектами, допускающих реализацию с помощью тех нич. средств автоматики. Исторически сложилось так, что методы А. у. т. получили свое первое развитие применительно к процессам, встречающимся… …   Математическая энциклопедия