17.5: E - Посилання

Багато з перелічених тут посилань були використані при підготовці оригінальної версії цієї книги 1980-х років. У більшості випадків математику, яку вони містять, все ж варто прочитати для подальшого вивчення. Багато можна знайти в Інтернеті, в університетських бібліотеках або використаних книгарнях. Додано ще кілька актуальних посилань.

[1] Алленбі, R.B.J.T, Кільця, поля та групи, Едвард Арнольд, 1983.

[2] Appel, K., і W. Haken, Кожна планарна карта 4-кольорова, Бик, Ам. Математика. Соц. № 82 (1976): 711—12.

Примітка\(\PageIndex{1}\)

Це має історичне значення в тому, що він оголосив перше правильне доказ теореми Чотири кольори

[3] Остін, Кіт, Елементарний підхід до NP-повноти американської математики. Щомісячно 90 (1983): 398-99.

[4] Бердвуд, Дж., Халтон, і Дж. М. Хаммерслі, Найкоротший шлях через багато точок Proc. Кембридж Філ. Соц. № 55 (1959): 299—327.

[5] Бен-Арі, М, Принципи одночасного програмування, Енглвудські скелі, Нью-Джерсі: Прентіс-Холл, 1982.

[6] Берге, С, Теорія графів та її додатків, Нью-Йорк: Вілі, 1962.

[7] Богарт, Кеннет П, Комбінаторика через кероване відкриття, 2005.

Примітка\(\PageIndex{2}\)

Ця книга може бути вільно завантажена та розповсюджена відповідно до умов ліцензії GNU Free Documentation License (FDL), опублікованої Фондом вільного програмного забезпечення.

[8] Бусакер, Роберт Г., і Томас Л. Сааті, Кінцеві графіки та мережі, Нью-Йорк: МакГроу-Хілл, 1965.

[9] Коннелл, Ян, Сучасна алгебра, конструктивне введення, Нью-Йорк: Північна Голландія, 1982.

[10] Деннінг, Пітер Дж., Джек Денніс, і Джозеф Кваліц, Машини, мови та обчислення, Енглвудські скелі, Нью-Джерсі: Прентіс-Холл, 1978.

[11] Деннінг, Пітер Дж., Мультисітки та гіперкуби. Американський вчений 75 (1987): 234-238.

[12] Дорнхофф, Л.Л., і Ф.Е., Прикладна сучасна алгебра, Нью-Йорк: Макміллан, 1978.

[13] Форд, Л.Р., молодший, і Д. Р. Фулкерсон, Потоки в мережах, Прінстон, Нью-Джерсі: Преса Прінстонського університету, 1962.

[14] Фрейлі, Джон Б, Перший курс з абстрактної алгебри, 3-е видання. Редінг, Массачусетс: Еддісон-Веслі, 1982.

[15] Галліан, Джозеф А, Сучасна абстрактна алгебра, округ Колумбія Хіт, 1986.

[16] Галліан, Джозеф А, Теорія груп та дизайн машини, зверненої до листів, американська математика. Щомісячні 84 (1977): 285-287.

[17] Хеммінг, Р.В., Теорія кодування та інформації, Енглвудські скелі, Нью-Джерсі: Прентіс-Холл, 1980.

[18] Хілл, Ф.Дж., і Г.Р. Петерсон, Теорія перемикання та логічний дизайн, 2-е видання. Нью-Йорк: Вілі, 1974.

[19] Хофштадтер, Д. Р, Годель, Ешер, Бах: Вічна золота коса, Нью-Йорк: Основні книги, 1979.

[20] Hohn, F. E, Прикладна булева алгебра, 2-е видання. Нью-Йорк: Макміллан, 1966.

[21] Хопкрофт, Дж. Е., і Дж. Уллман, Формальні мови та їх відношення до автоматів, Читання, MA: Аддісон-Веслі, 1969.

[22] Ху, Т. С, Комбінаторні алгоритми, Читання, MA: Аддісон-Веслі, 1982.

[23] Кнут, Д. Е., Мистецтво комп'ютерного програмування. Том 1, Фундаментальні алгоритми, 2-е видання. Читання, Массачусетс: Аддісон-Веслі, 1973.

[24] Кнут, Д. Е., Мистецтво комп'ютерного програмування. Том 2, Напівчисельні алгоритми, 2-е видання, Читання, MA: Addison-Wesley, 1981.

[25] Кнут, Д. Е., Мистецтво комп'ютерного програмування. Том 3, Сортування та пошук, Читання, MA: Addison-Wesley, 1973.

[26] Кнут, Д. Е., Мистецтво комп'ютерного програмування. Том 4A, Комбінаторні алгоритми, частина 1, Верхня сідлова річка, Нью-Джерсі: Аддісон-Веслі, 2011.

Примітка\(\PageIndex{3}\)

https://www-cs-faculty.stanford.edu/~knuth/taocp.html

[27] Куліш, У., і Міранкер, В.Л., Комп'ютерна арифметика в теорії та практиці, Нью-Йорк: Академічна преса, 1981.

[28] Ліпсон, Дж. Д., Елементи алгебри та алгебраїчних обчислень, Читання, MA: Аддісон-Веслі, 1981.

[29] Лю, К.Л., Елементи дискретної математики, Нью-Йорк: Макгроу-Хілл, 1977.

[30] О'Доннелл, Аналіз булевих функцій.

Примітка\(\PageIndex{4}\)

Книга про Фур'є аналіз булевих функцій, що розробляється онлайн в блозі.

[31] Всебічний словник англійської мови у формі Лімерика.

Примітка\(\PageIndex{5}\)

Джерело всіх лімериків, які з'являються на початку більшості глав. https://www.oedilf.com/

[32] Руда, О, Графіки та їх використання, Нью-Йорк: Випадковий будинок, 1963.

[33] Паррі, Р.Т., і H. Pferrer, Сумнозвісна проблема подорожуючих продавців: Практичний підхід Байт 6 (липень 1981): 252-90.

[34] Плесс, V, Вступ до теорії кодів, що виправляють помилки, Нью-Йорк: Wiley-Interscience, 1982.

[35] Пурдом, П.В., і К. А. Браун, Аналіз алгоритмів, Холт, Райнхарт та Вінстон, 1985.

[36] Куїн, В., Шляхи парадоксу та інші нариси, Нью-Йорк: Випадковий будинок, 1966.

[37] Ралстон, А, Перший курс з комп'ютерних наук потребує математики кореквізит, Комунікації ACM 27-10 (1984): 1002-1005.

[38] Солоу, Даніель, Як читати та робити докази, Нью-Йорк: Вілі, 1982.

[39] Соповіт, К.Дж., Рейнгольд Е.М., і Д.А. заплетені Проблема комівояжера та мінімальне узгодження в одиничному квадраті .SIAM J Обчислення, 1983, 12, 144—56.

[40] Стендіш, Т. А, Методи структури даних, Читання, MA: Аддісон-Веслі, 1980.

[41] Столл, Роберт Р., Набори, Логіка та аксіоматичні теорії, Сан-Франциско: Фрімен, 1961.

[42] Странг, G, Лінійна алгебра та її застосування, 2-е видання. Нью-Йорк: Академічна преса, 1980.

[43] Такер, Алан С, Прикладна комбінаторика, 2-е видання. Нью-Йорк: Джон Вілі та сини, 1984.

[44] Паличка, Мітчелл, Індукція, рекурсія та програмування, Нью-Йорк: Північна Голландія, 1980.

[45] Уоршолл, S, Теорема про булеві матриці Журнал Асоціації обчислювальних машин, 1962, 11-12.

[46] Вайштайн, Ерік Штрассен Формули, Mathworld - веб-ресурс Вольфрама, http://mathworld.wolfram.com/StrassenFormulas.html.

[47] Вільф, Герберт С, Деякі приклади комбінаторного усереднення, Американська математика. Щомісячно 92 (1985).

[48] Вільф, Герберт С. генеруюча функціонологія, A K Peters/CRC Press, 2005

Примітка\(\PageIndex{6}\)

Видання цієї книги 1990 року доступне за адресою https://www.math.upenn.edu/~wilf/DownldGF.html

[49] Віноград, S, Про час, необхідний для виконання додавання, Дж. доц. Комп. 12 березня (1965): 277-85.

[50] Вілсон, Р., Досить чотирьох кольорів - як була вирішена проблема карти Прінстон, Нью-Джерсі: Princeton U. Press, 2013.