теория-алгоритмов

новыебез ответаценныетекущиеизбранныенепринятые
1
голос
1
ответ
80 показов

Недавно Оле подарили $%n$% коробок цветных карандашей, в $%i$%-й коробке $%a_i$% карандашей. К сожалению, обнаружилось, что для всех карандашей нужно ...
0
голосов
1
ответ
81 показ

Описать алгоритм, на вход которого подается натуральное число и по нему определяется конфигурация машины Тьюринга
0
голосов
0
ответов
79 показов

Сколько существует машин Тьюринга с 2 буквенным внешним алфавитам и n состояниями?Ссылка на учебник - http://window.edu.ru/resource/271/75271
0
голосов
1
ответ
118 показов

Сколько существует машин Тьюринга с 2 буквенным внешним алфавитам и n состояниями?
0
голосов
0
ответов
131 показ

Применить операцию минимизации к функции f по переменной xi. Результирующую функцию представить в аналитической форме f(x1,x2)=x1-1/x2, i=2
0
голосов
0
ответов
98 показов

Доказать, что следующая функция примитивно рекурсивная f(x,y)= x - (сверху минуса точка) y^2
0
голосов
0
ответов
218 показов

Помогите, пожалуйста, доказать: Докажите, что пара вычислимо перечислимых множеств {n|φn (0) ↓= 0} и {n|φn (0) ↓= 1} неотделима, где φ - универсальная ...
1
голос
0
ответов
86 показов

Нужно доказать, что $%(N / \{0\}; · ; =)$% не вкладывается в $%(N; +; =)$%.Вложение получится, если в определении изоморфизма $%σ$%-структур $%M$% и $ ...
0
голосов
1
ответ
135 показов

Нужно найти все числа $%q \in Q$%, такие что множество $%\{q\}$% выразимо в структуре $%(Q$% \ {0}$%, =, *).$%
1
голос
0
ответов
156 показов

Дан массив из n + 1 элемента, который содержит элементы от 1 до n и известно, что каждоечисло от 1 до n встречается хотя бы один раз. Предложите алгор ...
0
голосов
0
ответов
163 показа

Постройте алгоритм, который получив на вход числовой массив выводит количество его подмассивов (непрерывных подпоследовтаельностей), в которых все эле ...
0
голосов
0
ответов
193 показа

Необходимо построить алгоритм, который находит минимальный элемент в куче с максимальным свойством и доказать, что он оптимальный (т.е. если построенн ...
0
голосов
0
ответов
149 показов

В структуре данных находится k-элементное подмножество A n-элементного множества. Необходимо проверить, принадлежит ли A элемент x. Для этого можно сд ...
1
голос
0
ответов
216 показов

Дан массив из n чисел. Нужно разбить этот массив на максимальное количество непрерывных подмассивов так, чтобы после сортировки элементов внутри каждо ...
0
голосов
0
ответов
134 показа

Докажите, что если T1(n) = aT1(n/b) + f(n), T2(n) = aT2(n/b) + g(n) и f(n) = Θ(g(n)), тоT1(n) = Θ(T2(n)).

12345 ... 11следующий »

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru