A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length

✍ Scribed by V. V. Podolskii; A. A. Sherstov

• Book ID: 110149758
• Publisher: SP MAIK Nauka/Interperiodica
• Year: 2010
• Tongue: English
• Weight: 687 KB
• Volume: 87
• Category: Article
• ISSN: 0001-4346
• DOI: 10.1134/s0001434610050263