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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На вход подаётся числовой массив A из n элементов. Требуется найти число инверсий вмассиве, т. е. пар индексов (i, j), таких что i<j и a[i] > a[ ...

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

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