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

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
• # Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?
• # Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
• # Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
• # Каково минимальное число узлов в тонком дереве T3?