Polynomes, circuits arithmetiques, et chaines additives

Polynomes, circuits arithmetiques, et chaines additives

137936685
7690 руб.
Добавить в корзину
Описание
Un circuit arithmetique dont les entrees sont des entiers ou une variable x et dont les portes calculent la somme ou le produit represente un polynome univarie. On assimile la complexite de representation d'un polynome par un circuit arithmetique au nombre de portes multiplicatives minimal requis pour cette modelisation. Et l'on cherche a obtenir une borne inferieure a cette complexite en fonction du degre d du polynome. A une chaine additive pour d, correspond un circuit arithmetique pour le monome de degre d. La conjecture de Strassen pretend que le nombre minimal de portes multiplicatives requis pour representer un polynome de degre d est au moins la longueur minimale d'une chaine additive pour d. La conjecture de Strassen generalisee correspondrait a la meme proposition lorsque les portes du circuit arithmetique ont degre entrant g au lieu de 2. Le livre consiste d'une part en une generalisation du concept de chaines additives, et une etude approfondie de leur construction. On s'y interesse d'autre part aux polynomes qui peuvent etre representes avec tres peu de portes multiplicatives. On combine enfin les deux etudes en lien avec la conjecture de Strassen.
Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand компанией ООО «Книга по Требованию». Print-on-Demand - это технология печати книг по Вашему заказу на цифровом типографском оборудовании. Книга, произведенная по технологии Print-on-Demand (POD) представляет собой классическую печатную книгу с соблюдением всех стандартов качества, от офсетной бумаги и плотного картона до качественного клея, используемого при изготовлении. Черно-белая текстовая или полноцветная иллюстрированная книга (в зависимости от исходного файла, подготовленного к печати) может быть изготовлена в разных вариантах: - в мягкой обложке (Клеевое Бесшвейное Скрепление); - скрепление скобой (для книг с небольшим количеством страниц); - в твердом переплете с клееным текстовым блоком; Материалы, используемые при производстве книги: - бумага текстового блока - офсетная (белая или кремовая) 80 г/м2 - мягкая обложка - бумага мелованная 250 г/м2; - ламинация обложки - матовая или глянцевая; - твердый переплет - картон 2 мм, каптал, белые форзацы, прямой корешок - сверхпрочный полимерный клей; - каждая книга упакована в термопленку. Каждый заказ обрабатывается в индивидуальном порядке: каждой книге, напечатанной по технологии Print-on-Demand, присваивается уникальный номер.