Теория сложности

Теория сложности

Теория сложности может ссылаться на:

См. также

Разрешение неоднозначностей

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


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

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

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

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

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

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

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

  • Теория гомоцентрических сфер — Теория гомоцентрических сфер  разновидность геоцентрической системы мира, в которой небесные тела считаются жёстко прикреплёнными к комбинации скреплённых между собой жёстких сфер с общим центром. Содержание 1 Евдокс 2 Каллипп 3 Аристотель …   Википедия

  • Теория Ламарка — Теория наследования приобретенных признаков Ламарка  эволюционная теория, созданная французским биологом Жаном Батистом Ламарком. Всех животных Ламарк распределил по шести ступеням, уровням (или, как он говорил, «градациям») по сложности их… …   Википедия

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

  • теория круга функционального — модель концептуальная, предложенная Я. Икскюлем (1864 1944) в рамках его субъективно идеалистического учения о мире. Служит для объяснения взаимодействия организма и внешней среды. Исходит из предпосылки, что окружающий мир (Umwelt) существует… …   Большая психологическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»