Praktikum_po_teorii_algoritmov-2011

Продолжение табл.

121

П.2.5.:

122

П.2.7.:

123

П.3.2.:

П.3.3. Без ответа, это совсем несложно.

П.3.4:

а) x {6, 10}, χ(х) = unsg (eql (х, 6) eql (х, 10)); y {2, 6}, χ(y) = unsg (eql (y, 2)eql (y, 6));

б) x (14, ∞), χ(х) = sg(x 14); y N, χ(y) = 1;

в) x (9, ∞), χ(х) = sg(x 9);

y {0, 3, 6, 9, 12, 15}, χ(y) = unsg (rest (y, 3));

г) x {6, 7, 9}, χ(х) = unsg (eql (х, 6) eql (х, 7) eql (х, 9)); y {2, 3, 5}, χ(y) = unsg (eql (y, 2)eql (y, 3) eql (y, 5)); д) x N, χ(х) = 1;

y {10, 11, 12, 13, 14}, χ(y) = more(x, 9);

е) x {11, 13, 15, 25}, χ(х) = unsg(eql(х, 11)eql(х, 13)eql(х, 15) eql (х, 25));

124

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1.Тихомирова А.Н. Теория алгоритмов: Учебное пособие. М.:

МИФИ, 2008. – 176 с.

2.Мальцев А.И. Алгоритмы и рекурсивные функции. М.:

Наука, 1965, 1986.

3.Минский М. Вычисления и автоматы. М.: Мир, 1971.

4.Ахо А. Построение и анализ вычислительных алгоритмов / Пер. с англ. М.: Мир, 1979.

5.Ахо А. Хопкрофт Д. Структуры данных и алгоритмы / Пер. с англ. М.: Издательский дом «Вильямс», 2000.

6.Яблонский С.В. Введение в дискретную математику. М.:

Наука, 1979; 1996.

7.Гашков С.Б. Арифметика. Алгоритмы. Сложность вычислений: Учебное пособие для студентов вузов с углубленным изучением математики. М.: Дрофа, 2005. – 320 с.

8.Верещагин Н.К., Шень А. Лекции по математической логике и теории алгоритмов. Ч. 3. Вычислимые функции. – 3-е изд., стереотип. М.: МЦНМО, 2008. – 192 с.

9.Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность / Пер. с англ. М.:

Мир, 1985.

10.Крупский В.Н., Плиско В.Е. Теория алгоритмов: учебное пособие для студентов вузов. М.: Издательский центр

«Академия», 2009. – 208 с.

11.Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. М.: Наука, 1975, 1984.

12.Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

13.Гашков С.Б., Чубариков В.Н. Аримфетика. Алгоритмы.

Сложность вычислений. М.: Высшая школа, 2000.

14.Гуц А.К. Кардинальные и трансфинитные числа: Учебное пособие. Омск: Омский государственный университет, 1995.

128

15.Хаусдорф Ф. Теория множеств / Пер. с нем. М.: КомКнига, 2006.

16.Бурова И.Н. Парадоксы теории множеств и диалектика. М.:

Наука, 1976.

17.Виленкин Н.Я. Рассказы о множествах. М.: Наука, 1969.

18.Коэн П. Дж. Теория множеств и континуум-гипотеза / Пер.

сангл. М.: Мир, 1969.

19.Успенский В.А., Семенов А.Л.. Теория алгоритмов:

основные открытия и приложения. М.: Наука, 1987.

20.Бурбаки Н. Теория множеств / Пер. с франц. М.: Мир, 1965.

21.Горбатов В.А. Фундаментальные основы дискретной математики. М.: Наука, 2000.

22.Горбатов В.А., Горбатов А.В., Горбатова М.В. Дискретная математика: учебник для студентов втузов. М.: АСТ: Астрель, 2006.

23.Кантор Г. Труды по теории множеств. М.: Наука, 1985.

24.Эщби У.Р. Введение в кибернетику / Пер. с англ. М.: КомКнига, 2005.

25.Фалевич Б.Я. Теория алгоритмов: Учебное пособие. М.: Машиностроение, 2004.

26.Пенроуз Р. Новый ум короля: о компьютерах, мышлении и законах физики / Пер. с англ. М.: Едиториал УРСС, 2005.

27.Пойя Д. Математика и правдоподобные рассуждения / Пер.

сангл. М.: Издательство иностранной литературы, 1957.

28.Френкель А.А., Бар-Хиллел И. Основания теории множеств / Пер. с англ. М.: КомКнига, 2006.

29.Гельфонд А.О. Трансцендентные и алгебраические числа. М.: КомКнига, 2006.

30.Марков А.А., Нагорный Н.М. Теория алгорифмов. М.:

ФАЗИС, 1996.

129