Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Exponential Lower Bound on the Size of a Binary Moment Diagram Representing Integer Division Ikatan Bawah Eksponen pada Saiz Gambarajah Detik Perduaan yang Mewakili Bahagian Integer

Masaki NAKANISHI, Kiyoharu HAMAGUCHI, Toshinobu KASHIWABARA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Gambar rajah momen binari, yang dicadangkan untuk pengesahan litar aritmetik, ialah graf akiklik terarah yang mewakili fungsi daripada vektor binari kepada integer (f : {0,1}n Z). Gambar rajah momen binari darab ialah lanjutan gambar rajah momen binari dengan pemberat tepi yang dilampirkan. Gambar rajah momen binari darab boleh mewakili penambahan, pendaraban dan banyak fungsi lain dengan nombor polinomial bucu. Had bawah untuk pembahagian, bagaimanapun, tidak disiasat. Dalam kertas ini, kami menunjukkan sempadan bawah eksponen pada bilangan bucu gambar rajah momen perduaan darab yang mewakili fungsi hasil atau fungsi selebihnya.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.5 pp.756-766
Tarikh penerbitan
1999/05/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]