|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Андерсон Дж. — Дискретная математика и комбинаторика |
|
|
|
| Предметный указатель |
Абсолютное значение - Absolute value 820
Автомат - Automaton 731
Автомат - Automaton, детерминированный - deterministic 735
Автомат - Automaton, диаграмма состояний - state diagram 732
Автомат - Automaton, допускаемый язык - accepted language 731
Автомат - Automaton, допускание - accepting 733
Автомат - Automaton, недетерминированный - nondeterministic 735
Автомат - Automaton, состояние зацикливания - sink state 734
Автомат - Automaton, функция переходов - transition function 731
Адлеман, Л.М. (Adleman, L.M.) 844
Аксиоматическая система - Axiom system 67
Аксиоматическая система - Axiom system, Гильберта — Бернайса — Геделя - Goedel — Hilbert — Bernays 67
Аксиоматическая система - Axiom system, равенство - equality 123
Аксиоматическая система - Axiom system, Рассела — Уайтхеда - Russell — Whitehead 67
Аксиоматическая система - Axiom system, целые числа - integers 124
Аксиоматическая система - Axiom system, Цермело — Френкеля — фон Неймана - Zermelo — Fraenkel — von Neumann 67
Алгебраический элемент - Algebraic element 815
Алгебраическое число - Algebraic number 815
Алгебраическое число - Algebraic number, целое - Algebraic integer 815
Алгоритм - Algorithm 184 298
Алгоритм - Algorithm, быстрой сортировки - quick sort 208
Алгоритм - Algorithm, Горнера - Horner's algorithm 185
Алгоритм - Algorithm, Дейкстры - Dijkstra's algorithm 612 615
Алгоритм - Algorithm, деления - Division algorithm 140 301
Алгоритм - Algorithm, Евклида - Euclidean algorithm 302
Алгоритм - Algorithm, Крускала - Krushkal's algorithm 682
Алгоритм - Algorithm, перевода последовательности в дерево - Sequence to tree algorithm 672
Алгоритм - Algorithm, поиска дерева в глубину - Depth-first tree search 661
Алгоритм - Algorithm, поиска дерева в ширину - Breadth-first tree search 659
Алгоритм - Algorithm, преобразования дерева в последовательность - Tree to sequence algorithm 670
Алгоритм - Algorithm, Прима - Prim's algorithm 684 686
Алгоритм - Algorithm, пузырьковой сортировки - bubble sort 207
Алгоритм - Algorithm, сортировки - sorting algorithm 205
Алгоритм - Algorithm, сортировки вставками - insertion sort 211
Алгоритм - Algorithm, сортировки выбором - selection sort 206
Алгоритм - Algorithm, сортировки слиянием - merge sort 209
Алгоритм - Algorithm, Флойда — Уоршолла - Floyd — Warshall algorithm 619 621
Алгоритм - Algorithm, Форда — Фалкерсона - Ford — Fulkerson algorithm 699
Алгоритм - Algorithm, Хаффмана - Huffman's algorithm 640 642
Алфавит - Alphabet 399 725
Бернулли, Иоганн (Bernoulli, Jean) 438
Бесконечный спуск - Infinite descent 139
Бинарная операция - Binary operation 163 397
Бинарное дерево поиска - Binary search tree 631
Бинарное дерево поиска - Binary search tree, обход - traversing 649
Биномиальная теорема - Binomial theorem 337
Биномиальное распределение - Binomial distribution 375
Битовая строка - Bit String 318
Блоковый код - Block code 753
Боер, Р.С. (Boyer, R.S.) 836
Булева алгебра - Boolean algebra 84 406
Булева алгебра - Boolean algebra, дополнение законов тождества - complement of identities laws 87
Булева алгебра - Boolean algebra, законы ассоциативности - associative properties 85
Булева алгебра - Boolean algebra, законы де Моргана - De Morgan's laws 87
Булева алгебра - Boolean algebra, законы дистрибутивности - distributive properties 85
Булева алгебра - Boolean algebra, законы дополнения - complement properties 85
Булева алгебра - Boolean algebra, законы идемпотентности - idempotent laws 86
Булева алгебра - Boolean algebra, законы инволюции - involution laws 87
Булева алгебра - Boolean algebra, законы коммутативности - commutative properties 85
Булева алгебра - Boolean algebra, законы поглощения - absorption laws 86
Булева алгебра - Boolean algebra, законы тождества - identity properties 85
Булева алгебра - Boolean algebra, свойства констант - null laws 86
Бурали-Форти (Burali-Forti) 67
Вероятность - Probability 348 369 833
Вероятность - Probability, биномиальное распределение - binomial distribution 375
Вероятность - Probability, математическое ожидание - mathematical expectation 376
Вероятность - Probability, множество элементарных событий - sample space 347
Вероятность - Probability, независимые события - independent events 374
Вероятность - Probability, непересекающиеся множества - disjoint set 348
Вероятность - Probability, ожидаемое значение - expected value 376
Вероятность - Probability, среднее значение - mean 379
Вероятность - Probability, условная - conditional 370
Взаимоисключающие множества - Mutually exclusive sets 110
Включение-исключение - Inclusion-exclusion 502
Внутреннее произведение - Inner product 169
Вполне упорядоченная область целостности - Well ordered integral domain 798
Выводимость - Deducibility 34
Выражение - Expression 726
Выражение - Expression, регулярное - regular 726
Высказывание - Proposition 15
Вычет - Residue 153
Гамильтонов - Hamiltonian, путь - path 601
Гамильтонов - Hamiltonian, цикл - cycle 601
Гауссово кольцо - Unique factorization domain 797
Гиперкуб - Hypercube 290
Гипотеза - Hypothesis 35
Гомоморфизм - Homomorphism, колец - ring homomorphism 790
Гомоморфизм - Homomorphism, полугрупп - semigroup homomorphism 415
Грамматика - Grammar 741
Грамматика - Grammar, контекстная - context-sensitive 749
Грамматика - Grammar, начальный символ - start symbol 742
Грамматика - Grammar, непосредственных составляющих - phrase structure 742
Грамматика - Grammar, нетерминальные символы - nonterminal symbols 741 742
Грамматика - Grammar, порождаемый язык - language generated by 742
Грамматика - Grammar, продукции - productions 741
Грамматика - Grammar, регулярная - regular 751
Грамматика - Grammar, соответствующее дерево - corresponding tree 747
Грамматика - Grammar, терминальные символы - terminal symbols 741 742
Грамматика - Grammar, формальная - formal 742
Граф - Graph 95 244 556
Граф - Graph, вершина - vertex 95 244
Граф - Graph, взвешенный - weighted 611
Граф - Graph, гомеоморфный - homeomorphic 557
Граф - Graph, гомоморфизм - homomorphism 556
Граф - Graph, грань - face 581
Граф - Graph, двойственный - dual 587
Граф - Graph, двудольный - bipartite 250
Граф - Graph, двусвязный - biconnected 562
Граф - Graph, диаметр - diameter 290
Граф - Graph, дополнение - complement 559
Граф - Graph, изоморфизм - isomorphism 556
Граф - Graph, компонента - component 250
Граф - Graph, компонента двусвязности - bicomponent 563
Граф - Graph, матрица инцидентности - incidence matrix 278
Граф - Graph, матрица смежности - adjacency matrix 279
Граф - Graph, мультиграф - multigraph 245
Граф - Graph, объединение - union 559
Граф - Graph, остовное дерево - spanning tree 560
Граф - Graph, остовной граф - spanning graph 559
Граф - Graph, пересечение - intersection 559
Граф - Graph, Петерсена - Petersen graph 584
Граф - Graph, планарный граф - planar graph 580
Граф - Graph, полный - complete 250
Граф - Graph, полный двудольный - complete bipartite 251
Граф - Graph, попарно непересекающиеся - pairwise disjoint 559
Граф - Graph, производный - derived 557
Граф - Graph, простой путь - simple path 248
Граф - Graph, простой цикл - simple cycle 250
Граф - Graph, путь - path 248
Граф - Graph, разрезающее множество - cut set 561
Граф - Graph, разрезающее ребро - cut edge 561
Граф - Graph, раскраска - coloring 589
Граф - Graph, расстояние - distance 290
Граф - Graph, расширение - extension 557
Граф - Graph, ребро - edge 95 244
Граф - Graph, связный - connected 249
Граф - Graph, сетка - grid 295
Граф - Graph, смежные вершины - adjacent vertices 244
Граф - Graph, смежные ребра - adjacent edges 244
Граф - Graph, степень вершины - degree of vertex 247
Граф - Graph, точка сочленения - articulation point 561
Граф - Graph, хроматический многочлен - chromatic polynomial 589
Граф - Graph, хроматическое число - chromatic number 589
Граф - Graph, цикл - cycle 250
Граф - Graph, эйлеров цикл - Euler path 270
Группа - Group 410
Группа - Group, абелева - abelian 410
Группа - Group, группа симметрий - symmetric group 419
Группа - Group, единичный элемент - identity 410
Группа - Group, коммутативная - commutative 410
| Группа - Group, конечная циклическая - finite cyclic group 412
Группа - Group, левый смежный класс - left coset 413
Группа - Group, нормальная подгруппа - normal subgroup 417
Группа - Group, обратный элемент - inverse 410
Группа - Group, подгруппа - subgroup 412
Группа - Group, порядок - order 410
Группа - Group, порядок элемента - order of an element 411
Группа - Group, прямая сумма - direct sum 821
Группа - Group, симметрий квадрата - symmetries of the square 776
Группа - Group, смежный класс - coset 413
Группа - Group, фактор-группа - factor group 418
Группа - Group, характер - character 821
Группа - Group, циклическая - cyclic group 412
Группа - Group, ядро - kernel 417
Деление, остаток - remainder 140
Деление, частное - quotient 140
Делитель единицы - Unit 795
Дерево - Tree 259 624
Дерево - Tree, m-арное - m-ary 263
Дерево - Tree, бинарный поиск - binary search 631
Дерево - Tree, братья - sibling 263
Дерево - Tree, вес - weight 639
Дерево - Tree, внутренняя вершина - internal vertex 261
Дерево - Tree, высота - height 262
Дерево - Tree, корень - root 262
Дерево - Tree, корневое - rooted 262
Дерево - Tree, корневое ориентированное - rooted directed 262
Дерево - Tree, лес - forest 259
Дерево - Tree, листья - leaves 261
Дерево - Tree, ориентированное - directed 260 624
Дерево - Tree, остовное - spanning tree 264 658
Дерево - Tree, подсчета - counting tree 316
Дерево - Tree, поиск в глубину - depth-first search 661
Дерево - Tree, поиск в ширину - breadth-first search 659
Дерево - Tree, потомок - descendent 263
Дерево - Tree, предок - ancestor 263
Дерево - Tree, родитель - parent 262
Дерево - Tree, сын - child 262
Дерево - Tree, уровень - level 262
Детерминированный автомат - Deterministic automata 735
Дешифровка - Decryption 844
Диаграмма - Diagram, Венна - Venn diagram 77
Диаграмма - Diagram, Ферре - Ferrer's diagram 545
Диаграмма - Diagram, Эйлера - Euler diagram 119
Дизъюнктивная нормальная форма - Disjunctive normal form 47
Диффи, У. (Diffie, W.) 847
Доказательство - Proof, контрпример - counterexample 129
Доказательство - Proof, перебором - case proof 128
Доказательство - Proof, приведение к абсурду - reductio as absurdum 127
Евклид (Euclid), теорема о простых числах - theorem on primes 145
Евклидово кольцо - Euclidean, domain 809
Евклидово кольцо - Euclidean, domain, норма - norm 809
Единичная окружность - Unit circle 820
Запрещенные позиции - Forbidden positions 509
Зашифрованный текст - Ciphertext 844
Идеал - Ideal 793 825
Идеал - Ideal, максимальный - maximal 810
Идеал - Ideal, простой - prime 795
Идемпотент - Idempotent 401
Идентифицирующая функция - Fingerprint 831
Изоморфизм - Isomorphism, колец - ring isomorphism 790
Изоморфизм - Isomorphism, полугрупп - semigroup isomorphism 415
Импликация - Conditional 24 33
Инверсия - Inverse 33
Инверсная польская запись - Reverse Polish notation 651 653
Индукция - Induction 136 137 799
Инфиксная запись - Infix notation 215
Инфиксный код - Infix code 731
Испытания Бернулли - Bernnoulli trials 377
Кан, Дэвид (Kahn, David) 849
Кантор, Георг (Cantor, Georg) 67
Карп, Р.М. (Karp, R.M.) 830
Карта Карно - Karnaugh map 50
Квантор - Quantifier 114 115
Квантор - Quantifier, существования - existential 115
Квантор - Quantifier, универсальный - universal 114
Китайская теорема об остатках - Chinese Remainder Theorem 429
Класс смежности - Coset 414
Класс смежности - Coset, левый - left 811
Ключ - Key, криптографический - cryptographic 843
Ключ - Key, общий шифрующий - enciphering 847
Ключ - Key, секретный дешифрирующий - deciphering 847
Кнут, Д.Э. (Knuth, D.E.) 836 837
Код - Code 638 727
Код - Code, ASCII - ASCII code 756
Код - Code, RSA - RSA code 845
Код - Code, Адамара - Hadamard code 773
Код - Code, блоковый - block code 753
Код - Code, вес - weight 639 758
Код - Code, Голе - Golay code 771
Код - Code, Грея - Gray code 294 755
Код - Code, групповой - group code 757
Код - Code, двойственный - dual code 761
Код - Code, инфиксный - infix code 731
Код - Code, исправляющий ошибки - error correcting code 755
Код - Code, ключевой - key code 728
Код - Code, кома-код - comma code 754
Код - Code, линейный - linear code 757
Код - Code, мгновенный - instantaneous code 754
Код - Code, Морзе - Morse code 754
Код - Code, обнаруживающий ошибки - error detecting code 754
Код - Code, однозначно декодируемый - uniquely decipherable 638 727
Код - Code, префиксный - prefix 638
Код - Code, префиксный - prefix code 728 754
Код - Code, Рида — Мюллера - Reed — Muller code 772
Код - Code, суффиксный - suffix code 728
Код - Code, Хаффмана - Huffman code 754
Код - Code, Хаффмана - Huffman's code 640
Код - Code, Хемминга - Hamming code 768
Кольцо - Ring 788
Кольцо - Ring, главный идеал - principal ideal 794
Кольцо - Ring, группа делителей единицы - group of units 795
Кольцо - Ring, делитель единицы - unit 795
Кольцо - Ring, идеал - ideal 793
Кольцо - Ring, коммутативное - commutative 789
Кольцо - Ring, неприводимый элемент - irreducible element 795
Кольцо - Ring, подкольцо - subring 791
Кольцо - Ring, полиномов - ring of polynomials 802
Кольцо - Ring, с единицей - ring with unity 789
Кольцо - Ring, упорядоченное - ordered 798
Комбинаторный принцип, сложения - Addition counting principle 319 324
Комбинаторный принцип, умножения - Multiplication counting principal 317
Коммутационная схема - Circuit Diagram 56
Коммутационная схема - Circuit Diagram, инвертор - negation gate 58
Коммутационная схема - Circuit Diagram, логический элемент и - and gate 58
Коммутационная схема - Circuit Diagram, логический элемент или - or gate 58
Коммутационная схема - Circuit Diagram, логический элемент не - negation gate 58
Коммутационная схема - Circuit Diagram, логический элемент не-и - nand gate 60
Коммутационная схема - Circuit Diagram, логический элемент не-или - nor gate 60
Коммутационная схема - Circuit Diagram, полный сумматор - full-adder 62
Коммутационная схема - Circuit Diagram, полусумматор - half-adder 61
Коммутационная схема - Circuit Diagram, схема переключения - switching circuit 57
Комплексная плоскость - Complex plane 820
Комплексное число - Complex number 819
Комплексное число - Complex number, абсолютное значение - absolute value 820
Комплексное число - Complex number, действительная часть - real part 820
Комплексное число - Complex number, длина - length 820
Комплексное число - Complex number, мнимая часть - imaginary part 820
Комплексное число - Complex number, сопряженное - conjugate 820
Конверсия - converse 33
Конечные разности - Finite differences 469
Конечные разности - Finite differences, правило произведения - product rule 471
Конечные разности - Finite differences, правило частного - quotient rule 471
Конечные разности - Finite differences, суммирование - summation 483
Конечные разности - Finite differences, суммирование по частям - summation by parts 485
Конечные разности - Finite differences, факториальный многочлен - factor polynomials 473
Конкатенация - Concatenation 399 725
Константа - Constant 802
Контрапозиция - Contrapositive 29 33
Конъюнктивная нормальная форма - Conjunctive normal form 48
|
|
|
| Реклама |
|
|
|
|
|
О проекте