Парадигма программирования

Проблемно-ориентированный язык программирования

Объектно-ориентированное программирование

Основная ячейка квантового компьютера:

Квантовый бит или кубит (q-бит)

Бит

Байт

Квантовый Байт

Язык, являющийся средством для замены последовательности симво-лов описывающих выполнение требуемых действий ЭВМ на более сжатую форму – называется…

Макрос

Машинно – независимый язык

ПнЯВУ

…— это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных.

Вычислительная сложность алгоритма

Вычислительная простота алгоритма

Пространственная сложности

Временная сложность

.. — это функция размера входных и выходных данных, равная максимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера.

Временная сложность

Вычислительная сложность алгоритма

Вычислительная простота алгоритма

Пространственная сложность

… - вмещает все те проблемы, решение которых считается «быстрым», то есть полиномиально зависящим от размера входа. Сюда относится сортировка, поиск во множестве, выяснение связности графов и многие другие.

Класс P

Класс NP

Класс N

Класс PN

… - содержит задачи, которые недетерминированная машина Тьюринга в состоянии решить за полиномиальное количество времени.

Класс NP

Класс P

Класс N

Класс PN

Класс P-

вмещает все те проблемы, решение которых считается «быстрым», то есть полиномиально зависящим от размера входа. Сюда относится сортировка, поиск во множестве, выяснение связности графов и многие другие.

содержит задачи, которые недетерминированная машина Тьюринга в состоянии решить за полиномиальное количество времени.

Класс NP-

содержит задачи, которые недетерминированная машина Тьюринга в состоянии решить за полиномиальное количество времени.

вмещает все те проблемы, решение которых считается «быстрым», то есть полиномиально зависящим от размера входа. Сюда относится сортировка, поиск во множестве, выяснение связности графов и многие другие.

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

Класс сложности

Уровень сложности

Степень сложности

…-формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под её управлением.

Язык программирования

Логическое программирование

Естественный язык

Thermal Monitor является:

Аналоговой системой

Цифровой системой

Машинно – ориентированные языки

Привязаны к конкретному ПК

Не привязаны к ПК

Комплекс аппаратных или программных средств, осуществляющий контроль и фильтрацию проходящих через него сетевых пакетов в соответствии с заданными правилами – это …

Антивирус

Брандмауэр

Дефрагментатор диска

Чистильщик «мусора»

Согласно тезису Чёрча-Тьюринга …