Polynômes, Circuits Arithmétiques, et Chaînes Additives: Représentation D'un Polynôme Par Un Circuit Arithmétique et Chaînes Additives - Yara Elias - Livros - Editions universitaires europeennes - 9783841795380 - 28 de fevereiro de 2018
Caso a capa e o título não sejam correspondentes, considere o título como correto

Polynômes, Circuits Arithmétiques, et Chaînes Additives: Représentation D'un Polynôme Par Un Circuit Arithmétique et Chaînes Additives French edition

Yara Elias

Preço
NOK 749

Item sob encomenda (no estoque do fornecedor)

Data prevista de entrega 2 - 11 de dez
Presentes de Natal podem ser trocados até 31 de janeiro
Adicione à sua lista de desejos do iMusic

Polynômes, Circuits Arithmétiques, et Chaînes Additives: Représentation D'un Polynôme Par Un Circuit Arithmétique et Chaînes Additives French edition

Un circuit arithmétique dont les entrées sont des entiers ou une variable x et dont les portes calculent la somme ou le produit représente un polynôme univarié. On assimile la complexité de représentation d'un polynôme par un circuit arithmétique au nombre de portes multiplicatives minimal requis pour cette modélisation. Et l'on cherche à obtenir une borne inférieure à cette complexité en fonction du degré d du polynôme. A une chaîne additive pour d, correspond un circuit arithmétique pour le monôme de degré d. La conjecture de Strassen prétend que le nombre minimal de portes multiplicatives requis pour représenter un polynôme de degré d est au moins la longueur minimale d'une chaîne additive pour d. La conjecture de Strassen généralisée correspondrait à la même proposition lorsque les portes du circuit arithmétique ont degré entrant g au lieu de 2. Le livre consiste d'une part en une généralisation du concept de chaînes additives, et une étude approfondie de leur construction. On s'y intéresse d'autre part aux polynômes qui peuvent être représentés avec très peu de portes multiplicatives. On combine enfin les deux études en lien avec la conjecture de Strassen.

Mídia Livros     Paperback Book   (Livro de capa flexível e brochura)
Lançado 28 de fevereiro de 2018
ISBN13 9783841795380
Editoras Editions universitaires europeennes
Páginas 96
Dimensões 150 × 6 × 226 mm   ·   149 g
Idioma French  

Ver tudo de Yara Elias ( por exemplo Paperback Book )