Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Андерсон Дж. — Дискретная математика и комбинаторика
Андерсон Дж. — Дискретная математика и комбинаторика



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Дискретная математика и комбинаторика

Автор: Андерсон Дж.

Аннотация:

Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов, теории алгоритмов, комбинаторики, элементы теории вероятностей. Она содержит обширные сведения по алгебре и теории чисел. Книга планировалась автором как основа семестрового или годичного курса по дискретной математике. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно будет знаний по математике в объеме средней школы. Основной текст сопровождается многочисленными примерами, в конце каждого разделе дано большое количество упражнений. Книгу можно рекомендовать в качестве пособия по дискретной математике. В первую очередь она адресована преподавателям и студентам. Книга окажется весьма полезной тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2004

Количество страниц: 960

Добавлена в каталог: 18.09.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Связка - Connective, условная - conditional      24
Связка - Connective, эквиваленция - biconditional      25 32
Сеть - Network      692
Сеть - Network, паросочетаний - matching network      708
Сеть - Network, поток - flow      692
Сеть - Network, сечение - cut      695
Сеть Петри - Petri net      716
Сеть Петри - Petri net, безопасная - safe      722
Сеть Петри - Petri net, достижимое состояние - reachable state      720
Сеть Петри - Petri net, консервативная - conservative      722
Сеть Петри - Petri net, метка - token      717
Сеть Петри - Petri net, непосредственно достижимое состояние - immediately reachable state      720
Сеть Петри - Petri net, ограниченная - bounded      722
Сеть Петри - Petri net, переход - transition      716
Сеть Петри - Petri net, позиция - place      716
Сеть Петри - Petri net, разметка - marking      716
Сеть Петри - Petri net, разрешенный переход - enabled transition      718
Сеть Петри - Petri net, срабатывание - firing      717
Сеть Петри - Petri net, частичный тупик - deadlock      721
Сечение - Cut      695
Сечение - Cut, минимальное - minimal      696
Сечение - Cut, пропускная способность - capacity      695
Символ Кронекера - Kronecker delta      804
Синдромы - Syndromes      763
Система вычетов - Residue system, первичная - primary      153
Система вычетов - Residue system, полная - complete      153
Система вычетов - Residue system, приведенная - reduced      153
Система счисления, двоичная - binary representation      219
Система счисления, десятичная - decimal representation      219
Система счисления, шестнадцатеричная - hexadecimal representation      222
Скаляр - Scalar      167
Скалярное произведение - Dot product      169
Слово - Word      725
Сложность - Complexity      201
Сложность - Complexity, О большое - big-oh      201
Случайная величина - Random variable      375
Смежный класс - Coset      413
Составное число - Composite number      144
Сочетание - Combination      335
Сочетание - Combination, обобщенное - generalized      354
Сочетание - Combination, с повторением - with repetition      361
Сравнение - Congruence      149 424
Стабилизатор - Stabilizer      778
Стек - Stack      216
Стек - Stack, вталкивание - push      216
Стек - Stack, выталкивание - pop      216
Стрелка Пирса - Peirce's Arrow      45
Строка - String      399 725
Строка - String, конкатенация - concatenation      725
Таблица истинности - Truth table      17
Тавтология - Tautology      30
Теорема - Theorem      35
Теорема - Theorem, Вандермонда - Vandermonde's Theorem      340
Теорема - Theorem, Клини - Kleene's Theorem      738
Теорема - Theorem, Куратовского - Kuraotowski's Theorem      583
Теорема - Theorem, о разложении на простые множители - Prime Factorization Theorem      146
Теорема - Theorem, Пойа о подсчете - Polya's Counting Theorem      785
Теорема - Theorem, Рамсея - Ramsey's Theorem      368
Теорема - Theorem, Уилсона - Wilson's Theorem      437
Теорема - Theorem, Эйлера - Euler's Theorem      439
Теория Рамсея - Ramsey theory      366
Тотиент-функция Эйлера - Euler's totient function      434
Точка сочленения - Articulartion point      561 668
Треугольник Паскаля - Pascal's triangle      339
Трихотомия аксиома - Trichotomy Axiom      127
Умозаключение - Argument      35
Умозаключение - Argument, modus ponens      39 40
Умозаключение - Argument, modus tollens      40
Умозаключение - Argument, выбор - cases      40
Умозаключение - Argument, гипотеза - hypothesis      35
Умозаключение - Argument, доказательство - proof      42
Умозаключение - Argument, исключающий выбор - case elimination      40
Умозаключение - Argument, контрапозиция - contrapositive      126
Умозаключение - Argument, конъюнкция - conjunction      40
Умозаключение - Argument, ложная инверсия - inverse fallacy      42
Умозаключение - Argument, ложная конверсия - converse fallacy      41
Умозаключение - Argument, неправильное - invalid      41
Умозаключение - Argument, посылка - premise      35
Умозаключение - Argument, правило отделения - law of detachment      39 40
Умозаключение - Argument, правильное - valid      35
Умозаключение - Argument, расширение - addition      40
Умозаключение - Argument, сведение к абсурду - reductio ad absurdum      41 247
Умозаключение - Argument, сведение к абсурду - reducto ad absurdum      41
Умозаключение - Argument, силлогизм - syllogism      40
Умозаключение - Argument, специализация - specialization      40
Универс - Universe      114
Универсальная конкретизация - Universal instantiation      117
Универсальное обобщение - Universal generalization      118
Упорядоченная пара - Ordered pair      75
Формирование перестановок - Generating permutations      344
Формирование сочетаний - Generating combinations      344
Функция - Function      156
Функция - Function, Аккермана - Ackerman's function      192
Функция - Function, биекция - bijection      158
Функция - Function, бинарная операция - binary operation      163 397
Функция - Function, верхнее округление - ceiling      162
Функция - Function, инъективная - injective      158
Функция - Function, нижнее округление - floor      162
Функция - Function, область определения - domain      156
Функция - Function, область потенциальных значений - codomain      156
Функция - Function, областью значений - range      156
Функция - Function, образ - image      156
Функция - Function, перестановка - permutation      158
Функция - Function, прообраз - preimage      156
Функция - Function, Сложность - Complexity      201
Функция - Function, сюръективная - surjective      158
Функция - Function, тождественная - identity      159
Функция - Function, факториал - factorial      162
Функция - Function, хеширования - hashing function      837
Функция - Function, хеширования - hashing function, минимальная совершенная - minimum perfect      837
Функция - Function, Эйлера - Euler's $\phi$ function      434
Ханойская башня - Tower of Hanoi      193
Характер - Character, главный - principal      821
Характер - Character, группы - group character      820
Характер - Character, Дирихле - Dirichlet character      826
Характер - Character, полугруппы - semigroup character      825
Хеллмэн, М.Э. (Heilman, M.E.)      847 849
Хроматический многочлен - Chromatic polynomial      589
Хроматическое число - Chromatic number      589
Целое число - Integer, взаимно простые - relatively prime      143
Целое число - Integer, гауссовы - Gaussian integers      816
Целое число - Integer, делитель - divisor      139
Целое число - Integer, кратное - multiple      139
Целое число - Integer, множество классов вычетов по модулю n - set of integers modulo n      149
Целое число - Integer, наибольший общий делитель - greatest common divisor      142
Целое число - Integer, наименьшее - least      135
Целое число - Integer, наименьшее общее кратное - least common multiple      143 304
Целое число - Integer, порядок - order of      440
Целое число - Integer, простое - prime      144
Целое число - Integer, простое число - prime      798
Целое число - Integer, составное - composite      144
Целое число - Integer, сравнимое - congruent      149
Цепи Маркова - Markov chains      386
Цепи Маркова - Markov chains, матрица перехода - transition matrix      387
Цепи Маркова - Markov chains, состояния - states      386
Цепная дробь - Continued fraction      309
Цепная дробь - Continued fraction, конечная - finite continued fraction      309
Цепная дробь - Continued fraction, простая - simple continued fraction      309
Цикл - Cycle, гамильтонов - hamiltonian      601
Цикловый индекс - Cycle index      783
Чанг (Chang, C.C.)      839
Частично упорядоченное множество - Partially ordered set      103 392
Частично упорядоченное множество - Partially ordered set, вполне упорядоченное - total ordering      104 392
Частично упорядоченное множество - Partially ordered set, диаграмма Гессе - Hasse diagram      104
Частично упорядоченное множество - Partially ordered set, максимальный элемент - maximal element      392
Частично упорядоченное множество - Partially ordered set, минимальный элемент - minimal element      393
Частично упорядоченное множество - Partially ordered set, наибольшая верхняя грань - greatest lower bound      392
Частично упорядоченное множество - Partially ordered set, наименьшая верхняя грань - least upper bound      392
Частично упорядоченное множество - Partially ordered set, наименьший элемент - least element      392
Частично упорядоченное множество - Partially ordered set, сравнимое - comparable      104 392
Частично упорядоченное множество - Partially ordered set, топологическая сортировка - topological sorting      185
Частично упорядоченное множество - Partially ordered set, цепь - chain      104
Частичный порядок - Partial ordering      103 392
Числа Каталана - Catalan numbers      190 495
Числа Стирлинга - Stirling numbers, второго рода - second kind      480 481 490 491 553
Числа Стирлинга - Stirling numbers, первого рода - first kind      480 481 492 493
Число Рамсея - Ramsay number      367
Шамир, А. (Shamir, A.)      844
Шекерес (Szekeres)      364 365 367
Ши (Shieh, J.C.)      839
Шифрование - Encryption      844
Шонфилд, Л. (Schoenfeld, L.)      834
Штрих Шеффера - Sheffer Stroke      45
Эйлер, Леонард - Euler, Leonard      438
Эквивалентность - Equivalence класс - class      108
Экзистенциональная конкретизация - Existential Instantiation      118
Экзистенциональное обобщение - Existential Generalization      118
Экспоненциальная производящая функция - Exponential generating function      549
Элементарная дизъюнкция - Maxterm      48
Элементарная конъюнкция - Minterm      47
Элементарные дроби - Partial fractions      527
Эпиморфизм - Epimorphism, колец - Ring epimorphism      790
Эпиморфизм - Epimorphism, полугрупп - semigroup epimorphism      415
Эрдош (Erdoes)      364 365 367
Язык - Language      725
Яэшке, Г. (Jaeschke, G.)      837
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте