Дж. Андерсон - Дискретная математика и комбинаторика (2004) (1127091), страница 167

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 167)

М. (Кагр, й. М.), 830 Карта Карно — КагпаидЬ тар, 50 Квантор — (;|цап!!Пег, 114, 115 существования — ех|з!еп!1а), 115 универсальный — ип|чегза1, 114 Китайская теорема об остатках — СЫпезе йета|пбег ТЬеогет, 429 Класс смежности — Созе1, 414 левый — |еП, 811 Ключ — Кеу криптографический — сгур!оягарЫс, 843 общий шифрующий — епс!рЬеппя, 847 секретный дешифрирующий— бес|рЬеппд, 847 Кнут, Д.

Э. (Кпи|Ы Р. Е.), 836, 837 Код — Себе, 638, 727 А5С!1 — А5С|1 соде, 756 й5А — ЙЗА соде, 845 Адамара — Набатагб себе, 773 Голе — Сго1ау соде, 771 Грея — Сггау соде, 294, 755 Морзе — Могзе соде, 754 Рида-Мюллера — йееб-Мийег себе, 772 Хаффмана — Нийтап соде, 754 Хаффмана — Нийтап'з соде, 640 Хемминга — Наппп|пд соде, 768 блоковый — Ыос)г соде, 753 вес — тче|КЫ, 639, 758 групповой — я!пир соде, 757 двойственный — биа) соде, 761 инфиксный — |пйх соде, 731 исправляющий ошибки — еггог соггесйпй себе, 755 946 Предметно-именной указатель ключевой — Ьеу соде, 728 кома-код — сопцпа соде, 754 линейный — йпеаг соде, 757 мгновенный — !пюап1апеоиь соде, 754 обнаруживаюший ошибки — еггог дегесмпй соде, 754 однозначно декодируемый — ипщие1у бес!рЬегаЫе, 638, 727 префиксный — ргейх, 638 префиксный — ргейх соде, 728, 754 суффиксный — ьиП!х соде, 728 Кольио — й!пй, 788 главный идеал — рппс!ра1 Ыеа1, 794 группа делителей единицы — йгоир о1 ипйь, 795 делитель единицы — ипм, 795 идеал — Ыеа1, 793 коммутативное — согпгпи1аг!че, 789 неприводимый элемент — !ггедис!Ые е1егпеп1, 795 подкольцо — ьиЬг!пя, 791 полиномов — г!пй о1 ро1упопиайк 802 с единицей — г!пй гч!!Ь ипйу, 789 упорядоченное — огдегед, 798 Комбинаторный принцип сложения — Адд!1!оп соип!!пя рппс!р1е, 319, 324 умножения — Ми!1!р!!са1!оп соипипй рппс!ра1, 317 Коммутационная схема — С!гси!! О!айгагп, 56 инвертор — пейа1!оп яаге, 58 логический элемент и — апд да1е, 58 логический элемент или — ог йа1е, 58 логический элемент не — пера!!оп яа!е, 58 логический элемент не-и — папд да1е, 60 логический элемент не-или — пог ваге, 60 полный сумматор — 1иН-аддег, 62 полусумматор — ЬаП-аддег, 61 схема переключения — ьтч!1сЫпд с!гси!1, 57 Комплексная плоскость — Сотр1ех р1апе, 820 Комплексное число — Согпр!ех пигпЬег, 819 абсолютное значение — аЬьо1и1е ча1ие, 820 действительная часть — геа1 раг1, 820 длина — 1епдгЬ, 820 мнимая часть — 'ипай!вагу раг1, 820 сопряженное — соп!ида!е, 820 Конверсия — сопчегье, 33 Конечные разности — Г!пце д![1егепсеь, 469 правило произведения — ргодис! ги!е, 471 правило частного — йиоиеп1 ги1е, 4?1 суммирование — ьшпгпа1!оп, 483 суммирование по частям— ьипипа1юп Ьу раг1ь, 485 факториальный многочлен — 1ас1ог ро!упопна1ь, 473 Конкатенация — Сопса1епаг!оп, 399, 725 Константа — Сонь! ап1, 802 Контрапозиция — Соп1гароьмгче, 29, 33 Конъюнктивная нормальная форма— Соп!ипс1!че погта1 1опп, 48 Корректирующая формула — 1/рба!е 1оппи1а, 832 Криптоанализ — Сгур1апа1уюь, 844 Криптография — СгургодгарЬу, 844 Криптосистемы с ключами обшего пользования — РиЫк-Кеу сгур1оьуьгеть, 847 Критерий простоты Лукаса — Ьисаь' Ргцпай1у Теьй 443 Л Ладейный полипом — йоой ро1упопиа1, 509 Лексикографический порядок— Еех!содгашса! огбег!пя, 343 Лемма Бернсайда о подсчете — Виспа!де соипг!пя 1егпгпа, 780 Линейное рекуррентное отношение— Е!пеаг гесиггепсе ге1а11оп, 448, 451 неоднородное — попЬопюКепеоиь, 460 одноролное — Ьотодепеоиь, 449 с постоянными коэффициентами— сонь!ап! сое11!с!епгь, 449 Линейные уравнения — Ь!пеаг ейиаиопь, 422 целочисленные решения — !п1еага! ьо1игюпь, 422 Логическая истинность — Еод!са1 1гигЬ, 30 Логическая ложность — Еоя!са1 1а1ьйу, 30 Предметночзменнод укезетель 947 Логическая эквивалентность — Ьоя!са! ег)ц!ча!епсе, 27, 28 закон двойного отрицания — боцЫе пейа1!оп, 29 закон идемпотентности — Ыетрогеп1 !агч, 29 закон контрапозиции— соп1гароьц!че, 29 законы де Моргана — бе Могйап'ь Еагчь, 29 свойства ассоциативности— аььос!аг!че ргорегг!еь, 29 свойства дистрибутивности— д!ь1г!Ьи1!че ргорег1!еь, 29 свойства коммутативности— сопппига1!че ргорегцеь, 29 Логическое умозаключение — Ьоя!са! агйитеп1, 35 Максимальное паросочетание — Махцпа! тагсЫпй, 707 Максимальный идеал — Махина! Ыеа), 810 Малая теорема Ферма — Геппаг'ь Ы1!!е ТЬеогегп, 440 Матиас (Ма1уаь, 5.

М.), 848 Матрица — Ма1пх, !67, !86 Адамара — Набатагг( та!пх, 773 Хемминга — Натт!пя гпа1пх, 767 булеза — Ьоо!сап, !72 детерминант — де1егпппап1, 238 единичная — Ыепгцу, 240 контроля четности — рап1у сйесй гпа1пх, 762 матричное представление — тагпх гергеьеп1а1юп, !7! обратная — !пчегье та!пх, 240 перестановок — регтцгаиот, 174 порождаюшая — яепегагог та1пх, 758 произведение — ргобцс1, 169, !70, !86 симметричная — ьупппе1пс, !71 степеней — бей!ее тагпх, 676 сумма — та1пх ьит, 169, !86 транспонированная — 1гапьраье, 17! умножение на скаляр — п1цй!р!!са1!оп Ьу а ьса!аг, !68 Матричная формула Кирхгофа для дерева — К!гсйойрь тагпх ггее !оггпц!а, 676 Мгновенное безумие — !пь1апг !пьапйу, 267 Мейер (Меуег, С.

Н.), 848 Метод — Мегйод Ферма выделения множителей— Геггпа1'ь Гас!опав!!оп, 300 двоичного дополнения — гно'ь сотр!ппеп1, 231 Минимальное остовное дерево — М!пипа! ьрапп!пй 1гее, 682 алгоритм Крускала — КгцьййаГь а!8оп!Ьт, 682 алгоритм Прима — Рпт'ь а!яог!1Ьт, 684, 686 Множество — 5е1, 67 всех подмножеств — рочгег ье1, 74 декартово произведение — Саггемап ргодцсг, 75 дополнение — сотр!етеп1, 72 индексированное — !пдехеб, 76 индексное — !пдех!пя, 76 пустое — етр1у ье1, 69 универсальное — цпючегьа1, 69 элемент — е!степ! о[, 68 Моноид — МопоЫ, 398 Мономорфизм — МопопюгрЫып колец — г!пй топотогрЫып, 790 полугрупп — ьет!Кгоцр гпопогпогрЫып, 415 Моррис, Дж. Х.

(Могпь, 3. Н.), 836 Мош ность — С агд! па И у, ! 77 счетная — соцпгаЫе, 177, 180 Мур, Лж. С. (Мооге, Л 5.), 836 Н Наибольший обший делитель — Сггеа1еь! соттоп д!ч!ьог, !42 Наименьшее общее кратное — Ееаь! согпгпоп тц!1!р!е, !43, 304 Недетерминированный автомат— Ыопбегегт!и!Ы!с ац!ота1а, 735 Неоднородное рекуррентное отношение— Ыопйотойепеоць гесцггепсе ге!аОоп, 460 Непересекаюшиеся множества — 1)!ь)о!п! ье1ь, ПО Неполное частное — Раг!!а! г)цог!еп1, 309 Неприводимый элемент — !ггедцс!Ые е!етепг, 795 948 Предметно-именноо уквзвтель Неравенство Чебышева — СЬеЬузЬеч'з !пейаайгу, 381 Область главных идеалов — Рппс!ра1 Ыеа1 даша!и, 795 Область значений — Папяе, 156 Область определения — Рота!и, 156 Область потенциальных значений— Содота1п, 156 Область целостности — 1пгеига1 даша!и, 789 вложенная — ешЬеддей 793 вполне упорядоченная — чтей-огдегей 798 минимальная область — пппппа1, 801 неприводимый элемент — !ггедцс!Ые е1етеп1, 808 приводимый элемент — гедцс1Ые е1ешеп1, 808 Образ — ! шаде, 156 Обратная польская запись — Печегэе Ройзй пога1!оп, 215 Обратное отношение — 1пчегзе ге!а!!оп, 158 Обратное ребро — ВасК едяе, 661 Обход дерева — Тгапзчегза1, 650 в обратном порядке — розгогдег ггапэчегза!, 653 в прямом порядке — ргеогдег 1гапзчегза1, 65! в центрированием порядке — 1погдег ггапзчегза1, 650 Однозначно декодируемый код — !7п!йае1у бес!рйегаЫе соде, 727 Однородное рекуррентное отношение— Ношойепеоцэ гесцггепсе ге!агюп, 449 Операции над множествами — 5е1 орега1!опэ обобщенное объединение— яепегайзед цпюп, 76 обобщенное пересечение— Пепега1гзед!п1егзесг!оп, 76 объединение — цпюп, 71 пересечение — !п1егэес1!оп, 71 разность — йИегепсе, 72 симметрическая разность— зушшегпс ййегепсе, 72 Ориентированное дерево — Р!гесгед 1гее, 624 ш-арное — т-агу, 626 высота — Ье!ПМ, 626 гомоморфизм — ЬогпошогрЫзш, 627 изоморфизм — !зотопюгрЫзш, 627 корневое — гоо1ед д!гесгед ггее, 624 полное т-арное — 1цП т-агу, 626 сбалансированное — Ьа1апсей 626 уровень — 1ече1, 626 Ориентированный граф — Р1гес1ед ягарЬ, 96, 252 источник — эоцгсе, 253 конечная вершина — 1епп!па! чег1ех, 96, 252 начальная вершина — !пи!а! чег1ех, 96, 252 ориентированное ребро — д!тес!ед едяе, 96, 252 ориентированный путь — йгес1ед ягарЬ, 255 ориентированный цикл — д!гес1ед сус1е, 273 подграф — эаЬягарЬ, 255 размеченный — 1аЬе!ей 254 связный — соппесгед, 256 сильно связный — з1гопя1у соппес1ей 256 соотнесенный граф — цпдег!у!пя игарЬ, 255 степень входа вершины — !пдеягее о! чеггех, 253 степень выхода вершины — оцгдедгее о1 чеггех, 253 сток — ЫпК, 253 Основная теорема арифметики — Гцпдатепга1 ТЬеогегп о1 Аг!1Ьшег!с, 146 Основная теорема алгебры — Рцпдашепга! ТЬеогепз о1 А!яеЬга, 820 Остовное дерево — 5рапп!пя ггее, 560, 658 минимальное — пппппа1, 682 Открытый текст — Р1а!п1ехг, 844 Отношение — Пе!аг!оп, 90 антирефлексивное — апигейех1че, 93 антисимметричное — ап11зупппе!г!с, 93 эквивалентность — ейшча1епсе, 107 композиция — сотроз!1!оп, 92 коигруэнтности — сопягцепсе, 811 990 Предметно-именной указатель Последовательность — Беоиепсе, 163 Фибоначчи — Р!Ьопасс! ьег)пенсе, 449, 452 Постфиксная запись — Роз!Их по!а1юп, 215, 653 Посылка — Ргеш!ье, 35 Поток — Р(оиг, 692 величина — ча1ие, 695 максимальный — тахипа1, 696 алгоритм нахождения — шахипшп Пож а(яог!1Ьш, 699 сохранение — сопьегчаиоп, 692 Правило Горнера — Ногпег'ь ги!е, 444 Пратт, В.

Р. (Рга11, т7. й.), 836 Предикат — Ргеб!са1е, 1!3 и-местный — п-р)асс, 113 двуместный — !чо-р1асе, 113 одноместный — опе-р)асе, 113 Предметная область — Роша!и о1 йьсоигье, 114 Префиксная запись — РгеПх по1аноп, 2!5, 651, 652 Префиксный код — Ргейх соде, 638, 754 Принцип индукции — !пбис1!оп рппс!р!е, 129 второй — ьесопб рппс!р!е, 136, 799 для целых чисел — 1ог !п1еяегь, 137 первый — Пгьг рг!пс!р1е, 799 принцип полного упорядочения— ней-огбег!пя рппс!р1е, 799 Принцип клеток — Р~деопЬо(е рппс1р1е, 363 сильная форма — Ыгопя 1огш, 365 Принцип полного упорядочения— %ей-о!бег!пй рппс!р1е, !36, 799 Проблема обедающих философов — Р~п1пя рЫ)оьорйегь' ргоЫегп, 721 Производящая функция — Репе!а!!пя Ыпсноп, 523-525 подсчет — соил!!пя, 535 разбиения — раг1!1!опь, 542 рекуррентное отношение— гесиггепсе ге1аиоп, 524 рекуррентное отношение— гесиггепсе ге1а1юп, 525 экспоненциальная — ехропепПа!, 549 Прообраз — Рге!шаяе, 156 Прогрессия — Ргойгеьяоп арифметическая — ап!Ьте!!с, 164 геометрическая — цеоше!г!с, 164, 193 Простое число — Ргппе взаимно простое — ге!а1гче1у ргппе, !43 псевдопростое — рьеибо-рг!гпе, 440 целое — !п1еяег, 144 Противоречие — Сои!гад!с1!оп, 30 Прямая сумма — Р!тес! ьшп, 821 Рабин, М.

Характеристики

Список файлов книги