|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Андерсон Дж. — Дискретная математика и комбинаторика |
|
|
|
| Предметный указатель |
Корректирующая формула - Update formula 832
Криптоанализ - Cryptanalysis 844
Криптография - Cryptography 844
Криптосистемы с ключами общего пользования - Public-key cryptosystems 847
Критерий простоты Лукаса - Lucas' Primality Test 443
Ладейный полином - Rook polynomial 509
Лексикографический порядок - Lexicograhical ordering 343
Лемма Бернсайда о подсчете - Burnside counting lemma 780
Линейное рекуррентное отношение - Linear recurrence relation 448 451
Линейное рекуррентное отношение - Linear recurrence relation, неоднородное - nonhomogeneous 460
Линейное рекуррентное отношение - Linear recurrence relation, однородное - homogeneous 449
Линейное рекуррентное отношение - Linear recurrence relation, с постоянными коэффициентами - constant coefficients 449
Линейные уравнения - Linear equations 422
Линейные уравнения - Linear equations, целочисленные решения - integral solutions 422
Логическая истинность - Logical truth 30
Логическая ложность - Logical falsity 30
Логическая эквивалентность - Logical equivalence 27 28
Логическая эквивалентность - Logical equivalence, закон двойного отрицания - double negation 29
Логическая эквивалентность - Logical equivalence, закон идемпотентности - idempotent law 29
Логическая эквивалентность - Logical equivalence, закон контрапозиции - contrapositive 29
Логическая эквивалентность - Logical equivalence, законы де Моргана - de Morgan's Laws 29
Логическая эквивалентность - Logical equivalence, свойства ассоциативности - associative properties 29
Логическая эквивалентность - Logical equivalence, свойства дистрибутивности - distributive properties 29
Логическая эквивалентность - Logical equivalence, свойства коммутативности - commutative properties 29
Логическое умозаключение - Logical argument 35
Максимальное паросочетание - Maximal matching 707
Максимальный идеал - Maximal ideal 810
Малая теорема Ферма - Fermat's Little Theorem 440
Матиас (Matyas, S.M.) 848
Матрица - Matrix 167 186
Матрица - Matrix, Адамара - Hadamard matrix 773
Матрица - Matrix, булева - boolean 172
Матрица - Matrix, детерминант - determinant 238
Матрица - Matrix, единичная - identity 240
Матрица - Matrix, контроля четности - parity check matrix 762
Матрица - Matrix, матричное представление - matrix representation 171
Матрица - Matrix, обратная - inverse matrix 240
Матрица - Matrix, перестановок - permutatiom 174
Матрица - Matrix, порождающая - generator matrix 758
Матрица - Matrix, произведение - product 169 170 186
Матрица - Matrix, симметричная - symmetric 171
Матрица - Matrix, степеней - degree matrix 676
Матрица - Matrix, сумма - matrix sum 169 186
Матрица - Matrix, транспонированная - transpose 171
Матрица - Matrix, умножение на скаляр - multiplication by a scalar 168
Матрица - Matrix, Хемминга - Hamming matrix 767
Матричная формула Кирхгофа для дерева - Kirchoff's matrix tree formula 676
Мгновенное безумие - Instant insanity 267
Мейер (Meyer, C.H.) 848
Метод - Method, двоичного дополнения - two's compliment 231
Метод - Method, Ферма выделения множителей - Fermat's Factorization 300
Минимальное остовное дерево - Minimal spanning tree 682
Минимальное остовное дерево - Minimal spanning tree, алгоритм Крускала - Krushkal's algorithm 682
Минимальное остовное дерево - Minimal spanning tree, алгоритм Прима - Prim's algorithm 684 686
Множество - Set 67
Множество - Set, всех подмножеств - power set 74
Множество - Set, декартово произведение - Cartesian product 75
Множество - Set, дополнение - complement 72
Множество - Set, индексированное - indexed 76
Множество - Set, индексное - indexing 76
Множество - Set, пустое - empty set 69
Множество - Set, универсальное - universal 69
Множество - Set, элемент - element of 68
Моноид - Monoid 398
Мономорфизм - Monomorphism, колец - ring monomorphism 790
Мономорфизм - Monomorphism, полугрупп - semigroup monomorphism 415
Моррис, Дж.Х. (Morris, J.H.) 836
Мощность - Cardinality 177
Мощность - Cardinality, счетная - countable 177 180
Мур, Дж.С. (Moore, J.S.) 836
Наибольший общий делитель - Greatest common divisor 142
Наименьшее общее кратное - Least common multiple 143 304
Недетерминированный автомат - Nondeterministic automata 735
Неоднородное рекуррентное отношение - Nonhomogeneous recurrence relation 460
Непересекающиеся множества - Disjoint sets 110
Неполное частное - Partial quotient 309
Неприводимый элемент - Irreducible element 795
Неравенство Чебышева - Chebyshev's inequality 381
Область главных идеалов - Principal ideal domain 795
Область значений - Range 156
Область определения - Domain 156
Область потенциальных значений - Codomain 156
Область целостности - Integral domain 789
Область целостности - Integral domain, вложенная - embedded 793
Область целостности - Integral domain, вполне упорядоченная - well-ordered 798
Область целостности - Integral domain, минимальная область - minimal 801
Область целостности - Integral domain, неприводимый элемент - irreducible element 808
Область целостности - Integral domain, приводимый элемент - reducible element 808
Образ - Image 156
Обратная польская запись - Reverse Polish notation 215
Обратное отношение - Inverse relation 158
Обратное ребро - Back edge 661
Обход дерева - Transversal 650
Обход дерева - Transversal, в обратном порядке - postorder transversal 653
Обход дерева - Transversal, в прямом порядке - preorder transversal 651
Обход дерева - Transversal, в центрированном порядке - inorder transversal 650
Однозначно декодируемый код - Uniquely decipherable code 727
Однородное рекуррентное отношение - Homogeneous recurrence relation 449
Операции над множествами - Set operations, обобщенное объединение - generalized union 76
Операции над множествами - Set operations, обобщенное пересечение - generalized intersection 76
Операции над множествами - Set operations, объединение - union 71
Операции над множествами - Set operations, пересечение - intersection 71
Операции над множествами - Set operations, разность - difference 72
Операции над множествами - Set operations, симметрическая разность - symmetric difference 72
Ориентированное дерево - Directed tree 624
Ориентированное дерево - Directed tree, m-арное - m-ary 626
Ориентированное дерево - Directed tree, высота - height 626
Ориентированное дерево - Directed tree, гомоморфизм - homomorphism 627
Ориентированное дерево - Directed tree, изоморфизм - isomomorphism 627
Ориентированное дерево - Directed tree, корневое - rooted directed tree 624
Ориентированное дерево - Directed tree, полное m-арное - full m-ary 626
Ориентированное дерево - Directed tree, сбалансированное - balanced 626
Ориентированное дерево - Directed tree, уровень - level 626
Ориентированный граф - Directed graph 96 252
Ориентированный граф - Directed graph, источник - source 253
Ориентированный граф - Directed graph, конечная вершина - terminal vertex 96 252
Ориентированный граф - Directed graph, начальная вершина - initial vertex 96 252
Ориентированный граф - Directed graph, ориентированное ребро - directed edge 96 252
Ориентированный граф - Directed graph, ориентированный путь - directed graph 255
Ориентированный граф - Directed graph, ориентированный цикл - directed cycle 273
Ориентированный граф - Directed graph, подграф - subgraph 255
Ориентированный граф - Directed graph, размеченный - labeled 254
Ориентированный граф - Directed graph, связный - connected 256
Ориентированный граф - Directed graph, сильно связный - strongly connected 256
Ориентированный граф - Directed graph, соотнесенный граф - underlying graph 255
Ориентированный граф - Directed graph, степень входа вершины - indegree of vertex 253
Ориентированный граф - Directed graph, степень выхода вершины - outdegree of vertex 253
Ориентированный граф - Directed graph, сток - sink 253
Основная теорема алгебры - Fundamental Theorem of Algebra 820
Основная теорема арифметики - Fundamental Theorem of Arithmetic 146
Остовное дерево - Spanning tree 560 658
Остовное дерево - Spanning tree, минимальное - minimal 682
Открытый текст - Plaintext 844
Отношение - Relation 90
Отношение - Relation, антирефлексивное - antireflexive 93
Отношение - Relation, антисимметричное - antisymmetric 93
Отношение - Relation, композиция - composition 92
Отношение - Relation, конгруэнтности - congruence 811
Отношение - Relation, множество значений - range 91
Отношение - Relation, область определения - domain 91
Отношение - Relation, обратное - inverse 91 158
Отношение - Relation, рефлексивное - reflexive 93
Отношение - Relation, рефлексивное замыкание - reflexive closure 94
Отношение - Relation, симметрическое замыкание - symmetric closure 94
Отношение - Relation, симметричное - symmetric 93
Отношение - Relation, транзитивное - transitive 93
Отношение - Relation, транзитивное замыкание - transitive closure 94
Отношение - Relation, частичного порядка - partial ordering 103 392
Отношение - Relation, эквивалентность - equivalence 107
Отношение конгруэнтности - Congruence relation 400
| Отношение множеств - Set relation, взаимоисключение - mutual exclusiveness 110
Отношение множеств - Set relation, непересечение - disjointness 110
Отношение множеств - Set relation, подмножество - subset 68
Отношение множеств - Set relation, равенство - equality 69
Отношение множеств - Set relation, собственное подмножество - proper subset 69
Отношение множеств - Set relation, функция - function 156
Отображение - Mapping 156
Отображение - Mapping, инъективное - injective 158
Отображение - Mapping, сюръективное - surjective 158
Парадокс Рассела - Russell's paradox 182
Пардум, Джек (Purdum, Jack) 836
Паросочетание - Matching 707
Паросочетание - Matching, максимальное - maximal 707
Паросочетание - Matching, полное - complete 707
Паросочетающие ребра - Matching edges 707
Первообразный корень n-ой степени - Primitive n-th root 821
Переменная - Indeterminate 805
Перестановка - Permutation 161 331 332 418
Перестановка - Permutation, обобщенная - generalized 354
Перестановка - Permutation, орбита - orbit 420
Перестановка - Permutation, с запрещенными позициями - with forbidden positions 509
Перестановка - Permutation, с повторением - with repetition 359
Перестановка - Permutation, цикл - cycle 420
Перечень раскрасок - Inventory of colorings 784
Планарный граф - Planar graph 580
По модулю - Modulo 149
Подграф - Subgraph 248
Подходящая дробь - Convergent fraction 309
Поле - Field 791
Поле - Field, подполе - subfield 808 819
Поле - Field, расширение - extension 808
Поле - Field, рациональных функций - field of rational functions 815
Поле - Field, частных - field of fractions 793
Полином - Polynomial 801 802
Полином - Polynomial, деление - division 803
Полином - Polynomial, делители - factors 803
Полином - Polynomial, коэффициент - coefficient 802
Полином - Polynomial, ладейный - rook polynomial 509
Полином - Polynomial, неприводимый - irreducible 808
Полином - Polynomial, нормированный - monic 802
Полином - Polynomial, приводимый - reducible 808
Полином - Polynomial, примитивный - primitive 802
Полином - Polynomial, произведение - product 802
Полином - Polynomial, простой - prime 809
Полином - Polynomial, равенство - equality 803
Полином - Polynomial, старший коэффициент - leading coefficient 802
Полином - Polynomial, степень - degree 802
Полином - Polynomial, сумма - sum 802
Полином - Polynomial, функция - function 805
Полиномиальная форма - Polynomial form 801 805
Полиномиальное уравнение, решение - Solution of a polynomial equation 806
Полугруппа - Semigroup 398
Полугруппа - Semigroup, гомоморфизм - homomorphism 400
Полугруппа - Semigroup, замкнутость - closure 398
Полугруппа - Semigroup, идеал - ideal 825
Полугруппа - Semigroup, минимальное порождающее множество - minimal generating set 400
Полугруппа - Semigroup, моноид - monoid 398
Полугруппа - Semigroup, свободная полугруппа - free semigroup 399
Полурешетка - Semilattice 401
Полурешетка - Semilattice, верхняя - upper semilattice 393
Полурешетка - Semilattice, нижняя - lower semilattice 394
Польская запись - Polish notation 215 652
Порядок целого числа - Order of an integer 440
Последовательность - Sequence 163
Последовательность - Sequence, Фибоначчи - Fibonacci sequence 449 452
Постфиксная запись - Postfix notation 215 653
Посылка - Premise 35
Поток - Flow 692
Поток - Flow, величина - value 695
Поток - Flow, максимальный - maximal 696
Поток - Flow, максимальный - maximal, алгоритм нахождения - maximum flow algorithm 699
Поток - Flow, сохранение - conservation 692
Правило Горнера - Horner's rule 444
Пратт, В.Р. (Pratt, V.R.) 836
Предикат - Predicate 113
Предикат - Predicate, n-местный - n-place 113
Предикат - Predicate, двуместный - two-place 113
Предикат - Predicate, одноместный - one-place 113
Предметная область - Domain of discourse 114
Предметно-именной указатель 943
Префиксная запись - Prefix notation 215 651 652
Префиксный код - Prefix code 638 754
Принцип индукции - Induction principle 129
Принцип индукции - Induction principle, второй - second principle 136 799
Принцип индукции - Induction principle, для целых чисел - for integers 137
Принцип индукции - Induction principle, первый - first principle 799
Принцип индукции - Induction principle, принцип полного упорядочения - well-ordering principle 799
Принцип клеток - Pigeonhole principle 363
Принцип клеток - Pigeonhole principle, сильная форма - strong form 365
Принцип полного упорядочения - Well-ordering principle 136 799
Проблема обедающих философов - Dining philosophers' problem 721
Прогрессия - Progression, арифметическая - arithmetic 164
Прогрессия - Progression, геометрическая - geometric 164 193
Производящая функция - Generating function 523—525
Производящая функция - Generating function, подсчет - counting 535
Производящая функция - Generating function, разбиения - partitions 542
Производящая функция - Generating function, рекуррентное отношение - recurrence relation 524 525
Производящая функция - Generating function, экспоненциальная - exponential 549
Прообраз - Preimage 156
Простое число - Prime, взаимно простое - relatively prime 143
Простое число - Prime, псевдопростое - pseudo-prime 440
Простое число - Prime, целое - integer 144
Противоречие - Contradiction 30
Прямая сумма - Direct sum 821
Рабин, М.О. (Rabin, M.O.) 830
Разбиение - Partition 110 542
Разделяй и властвуй - Divide and conquer 212
Размещение - Occupancy 489
Разупорядочение - Derangement 504
Райвест, Р.Л. (Rivest, R.L.) 844
Раскраска - Coloring 775
Раскраска - Coloring, перечень - inventory 784
Раскраска графа - Coloring of a graph 589
Рассел, Бертран (Russell, Bertrand) 67
Расстояние Хемминга - Hamming distance 768
Рациональные числа - Rational numbers 793
Регулярная грамматика - Regular grammar 751
Регулярное выражение - Regular expression 726
Рекуррентное отношение, линейное - linear 448
Рекуррентное отношение, производящая функция - generating function 524 525
Рекурсивная функция - Recursive function, решение - solution 195
Рекурсия - Recursive 188
Рекурсия - Recursive, определение - definition 188
Рекурсия - Recursive, решение - solving 195
Ретракт - Retract 402 728
Ретракционное отображение - Retraction map 728
Решетка - Lattice 403
Решетка - Lattice, дистрибутивная - distributive 405
Решетка - Lattice, ограниченная - bounded 404
Решетка - Lattice, пересечение - meet 403
Решетка - Lattice, подрешетка - sublattice 404
Решетка - Lattice, соединение - join 403
Решето Эратосфена - Sieve of Eratosthenes 298
Россер, Дж.Б. (Rosser, J.B.) 834
Сандей, Д.М. (Sunday, D.M.) 836
Свойства множеств - Set properties, двойное дополнение - double complement 81
Свойства множеств - Set properties, законы де Моргана - de Morgan's Laws 81
Свойства множеств - Set properties, свойства ассоциативности - associative properties 81
Свойства множеств - Set properties, свойства дистрибутивности - distributive properties 81
Свойства множеств - Set properties, свойства дополнения - complement properties 81
Свойства множеств - Set properties, свойства коммутативности - commutative properties 81
Свойства множеств - Set properties, свойства тождества - identity properties 81
Свойства множеств - Set properties, свойство идемпотентности - idempotent properties 81
Связка - Connective 16
Связка - Connective, дизъюнкция - disjunction 16
Связка - Connective, исключающее или - exclusive or 18
Связка - Connective, конъюнкция - conjunction 16
Связка - Connective, не-и - nand 46
Связка - Connective, не-или - nor 46
Связка - Connective, отрицание - negation 16 18
|
|
|
| Реклама |
|
|
|
|
|
О проекте