Вопрос: Отрицанием высказывания а называется высказывание, которое
(*ответ*) истинно, если а ложно, и ложно, если а истинно
 истинно, если а истинно, и ложно, если а ложно
 истинно при любом значении а
 ложно при любом значении а
Парадокс Лжеца – это пример
(*ответ*) семантического парадокса
 логического парадокса
 парадокса абстрактной теории множеств
 противоречия, обнаруженного в системе аксиом Евклидовой геометрии
Парадокс Рассела – это пример
(*ответ*) логического парадокса
 семантического парадокса
 противоречия, обнаруженного в системе аксиом формальной арифметики
 противоречия, обнаруженного в системе аксиом Евклидовой геометрии
Пересечением множеств А и В является множество
(*ответ*) состоящее из тех элементов множества А, которые также являются элементами множества В
 состоящее из элементов множества А и множества В
 состоящее из элементов множества А без элементов множества В
 состоящее из элементов множества В без элементов множества А
Полиномиальное время – это характеристика сложности вычислений, когда время обработки последовательности данных длиной n
(*ответ*) растет не быстрее, чем полином P(n)
 растет не быстрее, чем exp(n)
 растет не быстрее, чем линейная функция от n
 не зависит от n
Понятие мощности множества ввел
(*ответ*) Кантор
 Буль
 Рассел
 Лейбниц
Принцип нормализации - это
(*ответ*) утверждение, что все алгоритмы можно реализовать в виде Марковского алгоритма
 утверждение, что любой алгоритм можно реализовать с помощью машины Тьюринга
 утверждение, что любой алгоритм можно реализовать с помощью рекурсивных функций
 принцип построения научной теории
Пространственной сложностью алгоритма, вычисляющего функцию f(x), называется
(*ответ*) длина активной зоны машины Тьюринга, вычисляющей эту функцию
 объем памяти, требуемой для вычисления функции с помощью электронно-вычислительной машины
 количество ячеек ленты, которые были изменены при работе машины Тьюринга
 количество ячеек ленты, которые не были изменены при работе машины Тьюринга
Пусть S(x)=x+1 – исходная примитивно рекурсивная функция, тогда функция S(S(x)) равна
(*ответ*) S(S(x)) = x + 2
 S(S(x)) = x 
 S(S(x)) = x + 1
 S(S(x)) = x + 3
Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинны
(*ответ*) x → y`
(*ответ*) x` → y
(*ответ*) x` → y`
 x → y
Пусть x, x`, y, y` означают, соответственно, «7-простое число», «7-составное число», «8-простое число», «8-составное число». Из нижеприведенных выражений истинны
(*ответ*) x ~ y`
(*ответ*) x` ~ y
 x ~ y
 x` ~ y`
Пусть а – высказывание «Студент Иванов изучает английский язык», b – высказывание «Студент Иванов успевает по математической логике». Словесная формулировка высказывания  следующая
(*ответ*) Если студент Иванов изучает английский язык, то он успевает по математической логике
 Если студент Иванов успевает по математической логике, то он изучает английский язык 
 Если студент Иванов не изучает английский язык, то он не успевает по математической логике
 Если студент Иванов изучает английский язык, то он не успевает по математической логике
Категория: экономические
Ответы:
Правильные ответы к тесту выделены
Тест  прошел проверку
ставим +1 к ответу)