Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Алгоритмы и модели вычислений

Заказать решение
Количество вопросов 251

Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название

перейти к ответу ->>

Балансирование при нахождении тупикового потока производится на дефицитных вершинах

перейти к ответу ->>

На пересечении классов NP и co-NP лежит

перейти к ответу ->>

Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k

перейти к ответу ->>

Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется

перейти к ответу ->>

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать

перейти к ответу ->>

Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера

перейти к ответу ->>

Для того, чтобы граф считался сетью, среди его вершин следует выделить

перейти к ответу ->>

Языки, для которых существуют распознающие их предикаты класса P, следует отнести

перейти к ответу ->>

Сумма длин ребер остовного дерева носит название

перейти к ответу ->>

Класс дополнений языков из NP носит название

перейти к ответу ->>

Если существует пара (ленточный символ - состояние), для которой существует две и более команд, такая машина Тьюринга называется

перейти к ответу ->>

Дуги, которые расположены против направления из истока в сток, называются

перейти к ответу ->>

Функция максимума определена на множестве

перейти к ответу ->>

Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является

перейти к ответу ->>

Гамильтонов цикл - это

перейти к ответу ->>

Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:

перейти к ответу ->>

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

перейти к ответу ->>

В оптимизационной задаче о клике необходимо найти в графе

перейти к ответу ->>

К словам алфавита в задаче распознавания свойств следует от нести

перейти к ответу ->>

Однопроцессорный алгоритм определения максимального элемента n-мерного массива имеет вычислительную сложность

перейти к ответу ->>

Произведение времени работы процессора на количество процессоров носит название

перейти к ответу ->>

При использовании приближенного алгоритма необходимо учитывать

перейти к ответу ->>

Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?

перейти к ответу ->>

Прерывания и переключения в многопроцессорном расписании

перейти к ответу ->>

Какое количество раз обрабатывается насыщенная дуга при нахождении тупикового потока?

перейти к ответу ->>

Работы при многопроцессорном расписании выполняются

перейти к ответу ->>

Оптимизационная задача о вершинном покрытии является

перейти к ответу ->>

Метод ветвей и границ основан

перейти к ответу ->>

Какие из приведенных ниже процедур используются в методе ветвей и границ?

перейти к ответу ->>

Граф, в котором дуги имеют ориентацию, носит название

перейти к ответу ->>

Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название

перейти к ответу ->>

Из приведенных ниже записей выделите условия существовавния потока в сети?

перейти к ответу ->>

Поток максимален тогда и только тогда, когда в остаточной сети нет

перейти к ответу ->>

Какие из приведенных ниже значений могут быть элементами матрицы инцидентности?

перейти к ответу ->>

Если путь из вершины в сток содержит хотя бы одну насыщенную дугу, он называется

перейти к ответу ->>

Построение начального потока алгоритма Карзанова занимает времени

перейти к ответу ->>

Какое количество операций необходимо при замене потока в алгоритме Карзанова?

перейти к ответу ->>

Количество обработок насыщенных дуг ограничено сверху значением

перейти к ответу ->>

Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?

перейти к ответу ->>

Из приведенных ниже характеристик выберите те, которые соответствуют работам в многопроцессорном расписании:

перейти к ответу ->>

В многопроцессорном расписании для каждой работы следует указывать

перейти к ответу ->>

Какое количество процессоров выполняет заданную работу в фиксированный момент времени в многопроцессорном расписании?

перейти к ответу ->>

Слово в алгоритме упаковки имеет размер

перейти к ответу ->>

В каком случае может применятся алгоритм упаковки?

перейти к ответу ->>

Пропускные способности входящих в сток дуг в сети в алгоритме Танаева равны

перейти к ответу ->>

Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?

перейти к ответу ->>

Максимальное количество прерываний и переключений в алгоритме Танаева составляет

перейти к ответу ->>

В двоичном дереве левого и правого потомка

перейти к ответу ->>

Высота кучи определяется высотой

перейти к ответу ->>

Высота кучи равна

перейти к ответу ->>

К недостаткам пирамидальной сортировки следует отнести

перейти к ответу ->>

Задача распознавания свойств характеризуется

перейти к ответу ->>

Каким образом обозначается длина слова x в задаче распознавания свойств?

перейти к ответу ->>

Имитация других исполнителей машиной Тьюринга осуществляется с помощью заданий

перейти к ответу ->>

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

перейти к ответу ->>

Для какого состояния машины Тьюринга не формируются правила

перейти к ответу ->>

Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название

перейти к ответу ->>

По каким из приведенных ниже операций замкнуты рекурсивные языки?

перейти к ответу ->>

Класс всех рекурсивно распознаваемых языков называется

перейти к ответу ->>

Сложность функции в классе P, вычисляемой некоторой машиной Тьюринга, зависит

перейти к ответу ->>

Всякую задачу, принадлежащую NP, можно решить

перейти к ответу ->>

К NP-полным задачам следует отнести

перейти к ответу ->>

Какое количество литералов применяется в задаче 3-выполнимости?

перейти к ответу ->>

Какие из приведенных ниже записей соответствуют NP-полным задачам?

перейти к ответу ->>

К элементам экземпляра задачи выполнимости следует отнести

перейти к ответу ->>

Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?

перейти к ответу ->>

Число входящих в вершинное покрытие вершин является его

перейти к ответу ->>

Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является

перейти к ответу ->>

Простая цепь, проходящая через все вершины графа, называется

перейти к ответу ->>

Граф является гамильтоновым тогда и только тогда, когда его замыкание представляет собой

перейти к ответу ->>

К подклассам эквивалентности класса NP следует отнести

перейти к ответу ->>

Пересекаются ли классы P и NPC?

перейти к ответу ->>

Максимальный полный подграф графа называется

перейти к ответу ->>

Размер клики определяется

перейти к ответу ->>

Полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма, зависит

перейти к ответу ->>

Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет

перейти к ответу ->>

К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести

перейти к ответу ->>

Какие операции используются в алгоритме Форда-Фалкерсона?

перейти к ответу ->>

Любая NP-полная задача без числовых параметров является

перейти к ответу ->>

К элементам входа для задачи РМПС следует отнести

перейти к ответу ->>

Из полиномиальной сводимости для задач распознавания свойств следует

перейти к ответу ->>

Множество NP-трудных задач обозначается

перейти к ответу ->>

Если задача П сводится по Тьюрингу к оптимизационной, то задача П является

перейти к ответу ->>

Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?

перейти к ответу ->>

Цикл в сети, который проходит ровно один раз через каждый узел, носит название

перейти к ответу ->>

Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?

перейти к ответу ->>

Остовное дерево - это

перейти к ответу ->>

Остовное дерево называется минимальным, если

перейти к ответу ->>

Метод ветвей и границ является

перейти к ответу ->>

Из приведенных ниже записей выделите этапы метода ветвей и границ:

перейти к ответу ->>

Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то

перейти к ответу ->>

В фиксированный момент времени при многопроцессорном расписании одна работа выполняется

перейти к ответу ->>

Максимальная длительность работы на процессоре представляет собой

перейти к ответу ->>

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа

перейти к ответу ->>

Какая величина соответствует частоте появления события?

перейти к ответу ->>

В качестве модели многопроцессорной системы можно рассматривать

перейти к ответу ->>

Многопроцессорная модель с исключающим чтением и исключающей записью носит название

перейти к ответу ->>

В многопроцессорной модели, допускающей запись разнородной информации, записываться в ячейку будет информация от процессора

перейти к ответу ->>

Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?

перейти к ответу ->>

Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной

перейти к ответу ->>

К бинарным ассоциативным операциям следует отнести

перейти к ответу ->>

Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом

перейти к ответу ->>

Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность

перейти к ответу ->>

Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n2 процессоров имеет вычислительную сложность

перейти к ответу ->>

Какова вычислительная сложность многопроцессорного алгоритма определения максимального элемента n-мерного массива для n процессоров?

перейти к ответу ->>

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

перейти к ответу ->>

Какие операции применяются в формулах в задаче выполнимости?

перейти к ответу ->>

Алгоритм, вычислительная сложность которого ограничена сверху полиномом от функции длины и функции максимума, носит название

перейти к ответу ->>

Класс сложности co-NP определяется

перейти к ответу ->>

Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности

перейти к ответу ->>

Класс всех рекурсивных языков обозначается

перейти к ответу ->>

При любом входе машина Тьюринга должна

перейти к ответу ->>

Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением

перейти к ответу ->>

Если задача лежит одновременно в классе NP и в классе co-NP, то она лежит

перейти к ответу ->>

Алгоритм пирамидальной сортировки работает в худшем случае за время

перейти к ответу ->>

Если существует NP-полная задача П1, которая сводится по Тьюрингу к задаче П2, то задача П2 является

перейти к ответу ->>

Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название

перейти к ответу ->>

Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой

перейти к ответу ->>

Множество алгоритмов, время работы которых существенно зависит от размера входных данных, и которое уменьшается при предоставлении алгоритму некоторых дополнительных сведений, носит название

перейти к ответу ->>

Из приведенных ниже операций выделите те, по которым рекурсивные языки замкнуты:

перейти к ответу ->>

Задачу о максимальном потоке можно сформулировать в виде задачи

перейти к ответу ->>

Задача с числовыми параметрами - это задача, в которой

перейти к ответу ->>

Какое количество операций необходимо для построения увеличивающегося пути?

перейти к ответу ->>

При эффективной параллельной обработке префиксов из каждой группы элементов, за которую отвечает процессор, исключается

перейти к ответу ->>

В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации

перейти к ответу ->>

Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет

перейти к ответу ->>

За какое время решается задача определения порядковых номеров в списке однопроцессорным алгоритмом?

перейти к ответу ->>

Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется

перейти к ответу ->>

Какая многопроцессорная модель является самой удобной с точки зрения пользователя?

перейти к ответу ->>

Многопроцессорная модель с исключающим чтением и одновременной записью называется

перейти к ответу ->>

Обращение к ячейке памяти в параллельной машине с прямым доступом осуществляется

перейти к ответу ->>

Если при раскрытии всех скобок и приведения подобных слагаемых в полиноме все слагаемые будут взаимоуничтожены, такой полином является

перейти к ответу ->>

Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде

перейти к ответу ->>

Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является

перейти к ответу ->>

Каково количество компонент связности в остовном дереве графа, если в графе их n?

перейти к ответу ->>

Связный граф, в котором n вершин и n-1 ребро, носит название

перейти к ответу ->>

Множество NPH определяет

перейти к ответу ->>

К оптимизационным задачам следует отнести

перейти к ответу ->>

К NP-полным в сильном смысле задачам следует отнести

перейти к ответу ->>

Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится

перейти к ответу ->>

Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет

перейти к ответу ->>

От выбора каких функций зависит псевдополиномиальность алгоритма?

перейти к ответу ->>

От каких из приведенных ниже элементов зависит задача с числовыми параметрами?

перейти к ответу ->>

В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется

перейти к ответу ->>

Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название

перейти к ответу ->>

Из приведенных ниже записей выделите NP-полные задачи:

перейти к ответу ->>

Определение факта, принадлежит ли данное слово языку, носит название

перейти к ответу ->>

К примерам алгоритмов класса P следует отнести

перейти к ответу ->>

Рекурсивно перечислимое подмножество множества всевозможных слов над алфавитом языка представляет собой

перейти к ответу ->>

Значения всех параметров в задаче распознавания свойств формируют

перейти к ответу ->>

Извлечение элемента из кучи в худшем случае выполняется за время

перейти к ответу ->>

Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма упаковки нужно

перейти к ответу ->>

Поток в сети в алгоритме Танаева интерпретируется

перейти к ответу ->>

Какие узлы присутствуют в сети при использовании алгоритма Танаева?

перейти к ответу ->>

Длительность каждой работы в многопроцессорном расписании должна быть равна

перейти к ответу ->>

Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название

перейти к ответу ->>

На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением

перейти к ответу ->>

Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?

перейти к ответу ->>

Величина произвольного потока в сети ограничена сверху величиной

перейти к ответу ->>

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

перейти к ответу ->>

Конечное число операций алгоритма Форда-Фалкерсона выражается значением

перейти к ответу ->>

Пара узлов графа носит название

перейти к ответу ->>

Если классы P и NP равны, то любую задачу из класса NP можно будет решить

перейти к ответу ->>

Какое количество работ выполняется одним процессором в фиксированный момент времени в многопроцессорном расписании?

перейти к ответу ->>

Тип формального языка, называемый разрешимым по Тьюрингу, носит название

перейти к ответу ->>

Число дуг в самом длинном пути, ведущем из вершины в лист, называется

перейти к ответу ->>

Какое количество ребер в дереве с n вершинами?

перейти к ответу ->>

Директивный интервал в многопроцессорном расписании является

перейти к ответу ->>

В худшем случае алгоритм Танаева выполняется

перейти к ответу ->>

К NP-полным в сильном смысле задачам следует отнести

перейти к ответу ->>

Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет

перейти к ответу ->>

При выполнении работ переключения с одного процессора на другой

перейти к ответу ->>

Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?

перейти к ответу ->>

Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет

перейти к ответу ->>

Экземпляром задачи выполнимости является

перейти к ответу ->>

Общие затраты алгоритма в многопроцессорной системе представляют собой

перейти к ответу ->>

Метод ветвей и границ используется

перейти к ответу ->>

Класс всех NP-полных языков обозначается

перейти к ответу ->>

В чем суть задачи о вершинном покрытии?

перейти к ответу ->>

Если P не равно NP, то для оптимизационной задачи вершинного покрытия

перейти к ответу ->>

За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?

перейти к ответу ->>

Количество операций алгоритма упаковки оценивается значением

перейти к ответу ->>

Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?

перейти к ответу ->>

Для создания кучи из неупорядоченного массива входных данных необходимо

перейти к ответу ->>

Правила перехода формируются с помощью

перейти к ответу ->>

Сумма пропускных способностей рёбер разреза называется

перейти к ответу ->>

Если поток в источник блокирован, то такой поток называется

перейти к ответу ->>

Для чего применяется алгоритм Карзанова?

перейти к ответу ->>

К характеристикам работы в многопроцессорном расписании следует отнести

перейти к ответу ->>

Какие узлы применяются в сети при использовании алгоритма Танаева?

перейти к ответу ->>

К достоинствам алгоритма пирамидальной сортировки следует отнести

перейти к ответу ->>

Вопрос в задаче распознавания свойств ставится в виде

перейти к ответу ->>

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

перейти к ответу ->>

Каков размер вершинного покрытия с 10 вершинами?

перейти к ответу ->>

Путь, содержащий каждую вершину графа ровно один раз, носит название

перейти к ответу ->>

Функция максимума из множества индивидуальных задач принимает значение, равное

перейти к ответу ->>

От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?

перейти к ответу ->>

Если в алгоритме присутствуют только операции сложения и вычитания, то длина результата каждой операции

перейти к ответу ->>

Если задача П1 сводится по Тьюрингу к задаче П2 из класса NP, то задача П1 является

перейти к ответу ->>

Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?

перейти к ответу ->>

Ациклический подграф данного графа, в который входят все вершины данного графа, носит название

перейти к ответу ->>

При многопроцессорном расписании в фиксированный момент времени один процессор может выполнять

перейти к ответу ->>

Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является

перейти к ответу ->>

К моделям многопроцессорных систем следует отнести

перейти к ответу ->>

Крайний справа элемент в списке при определении порядковых номеров многопроцессорными системами имеет номер

перейти к ответу ->>

Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет

перейти к ответу ->>

Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет

перейти к ответу ->>

Поток нулевой мощности носит название

перейти к ответу ->>

К рекурсивным языкам следует отнести

перейти к ответу ->>

В каком классе лежит задача линейного программирования?

перейти к ответу ->>

Если максимальный поток в алгоритме Танаева не насытил хотя бы одну выходную дугу, то

перейти к ответу ->>

Если сток является помеченным, то

перейти к ответу ->>

Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма Карзанова нужно

перейти к ответу ->>

Что представляет собой поток в сети?

перейти к ответу ->>

Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени

перейти к ответу ->>

Какие из приведенных ниже элементов являются составляющими частями машины Тьюринга?

перейти к ответу ->>

При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение

перейти к ответу ->>

Задача является NP-полной в сильном смысле, если

перейти к ответу ->>

Оптимизационный вариант задачи о коммивояжере является

перейти к ответу ->>

В задаче о вершинном покрытии необходимо найти

перейти к ответу ->>

Задача многопроцессорного расписания является

перейти к ответу ->>

Какими из приведенных ниже свойств обладает вероятность?

перейти к ответу ->>

Какая многопроцессорная модель является самой легкой с точки зрения аппаратной поддержки?

перейти к ответу ->>

На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?

перейти к ответу ->>

Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

перейти к ответу ->>

Для эффективной параллельной обработки префиксов процессорами, количества p, двусторонний список разбивается

перейти к ответу ->>

Если язык распознаваем некоторой полиномиальной машиной Тьюринга, то он называется

перейти к ответу ->>

Задача из класса NP, к которой можно свести любую другую задачу из класса NP, называется

перейти к ответу ->>

К NP-полным задачам следует отнести

перейти к ответу ->>

Дуга, расположенная по ориентации потока, носит название

перейти к ответу ->>

На каждой итерации нахождения тупикового потока сети выполняется

перейти к ответу ->>

Какое количество памяти требуется для реализации алгоритма упаковки?

перейти к ответу ->>

Сумма интервалов процессорного времени на выполнение работ в алгоритме Танаева представляет собой

перейти к ответу ->>

Сколько общих элементов имеют между собой классы co-NPC и NP?

перейти к ответу ->>

Сумма всех пропускных способностей дуг в сети носит название

перейти к ответу ->>

Общим алгоритмическим методом для нахождения оптимальных решений различных задач оптимизации является

перейти к ответу ->>

Из приведенных ниже записей выделите модели многопроцессорных систем:

перейти к ответу ->>

Из приведенных ниже записей выделите составляющие части машины Тьюринга:

перейти к ответу ->>

Глубина корня двоичного дерева равна

перейти к ответу ->>

Множество дуг и узлов носит название

перейти к ответу ->>

Необходимым и достаточным условием для существования клики размера k является наличие независимого множества в дополнении графа, размера не менее

перейти к ответу ->>

Для приближенного решения оптимизационной задачи многопроцессорного расписания используют

перейти к ответу ->>

Подобласти, образовавшиеся в результате процедуры ветвления в методе ветвей и границ, образуют дерево, называемое

перейти к ответу ->>

Если в индивидуальной задаче нет чисел, то функция максимума для каждой задачи полагается равной

перейти к ответу ->>

Разбиение потока на две части носит название

перейти к ответу ->>

К составляющим частям машины Тьюринга следует отнести

перейти к ответу ->>

В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются

перейти к ответу ->>