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

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

Существует такое определение системы доказательств: пусть дан язык $%L$% над некоторым алфавитом $%\Sigma$%, тогда системой доказательств для языка $% ...
0
голосов
0
ответов
64 показа

Как можно оценить сложность нормального алгоритма Маркова?
0
голосов
0
ответов
50 показов

Привести формулу к антипрефиксному виду: ∀𝑥∃𝑦 ((𝑃(𝑥) → 𝑃(𝑦))&𝑄(𝑦))
0
голосов
0
ответов
52 показа

Построить поисковые деревья для следующих утверждений.Картинка: https://ibb.co/t8KdSjt
0
голосов
1
ответ
67 показов

Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинныследующие предложения:1. ∃𝑥∃𝑦[-𝑅(𝑥, 𝑦)&-𝑅(𝑦, 𝑥)] 2. ∃𝑥 ...
0
голосов
1
ответ
59 показов

Пусть 𝑈 – множество точек плоскости. Рассмотрим два предиката. 𝐵(𝑎, 𝑏, 𝑐): точки 𝑎, 𝑏, 𝑐 –лежат на прямой, причем 𝑏 между 𝑎 и 𝑐. 𝐷(𝑎, 𝑏, 𝑐, 𝑑) – расст ...
0
голосов
0
ответов
72 показа

В структуре (ℕ0, +,∗, = ,0,1), где ℕ0 – множество, состоящее из натуральных чисел и нуля, выразить предикаты. 𝑃: число 1 имеет ровно один делитель
0
голосов
0
ответов
72 показа

Число с является делителем чисел (2^(a)+1) и b
0
голосов
0
ответов
44 показа

В алфавіті U= {|} побудувати машиню Тюринга, яка знаходить суму довільної кількості доданків, при цьому, машина повинна починати і закінчувати свою ро ...
0
голосов
0
ответов
44 показа

Решаю задачу об операторных схемах алгоритмов. Вопрос - что (неформально) делают вот эти машины Тьюринга? https://ibb.co/ym2WP3q
1
голос
2
ответа
125 показов

Как показать, что функция $%\displaystyle\Big[\frac{x}{y}\Big]$% является примитивно рекурсивной?Понятно, что $%x=qy+r,\ q=\big[\frac{x}{y}\big]=\frac ...
0
голосов
0
ответов
37 показов

Обозначим через R множество всех разрешимых подмножеств N, через D множество всех перечислимых подмножеств N, через А множество всех арифметических по ...
0
голосов
0
ответов
87 показов

f:N->N такая что для любого x выполнено f(x+1) > f(x)+10 - вычислимая?
0
голосов
1
ответ
127 показов

Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинны следующие предложения: ∃x[∃y R(x,y) —> P(x)]
0
голосов
0
ответов
113 показов

Применить метод элиминации кванторов для выяснения истинности следующих формулв структуре (ℚ; =, <, +, −,〈рациональные константы〉):∃𝑧∀𝑦∃𝑥[(𝑧 + 4/5 ...

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

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