|
|||||
|
|
A counterexample to the triangle conjecture |
|
| Authors: | P.W Shor |
| Affiliation: | Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA |
| Abstract: | The triangle conjecture sets a bound on the cardinality of a code formed by words of the form aibaj. A counterexample exceeding that bound is given. This also disproves a stronger conjecture that every code is commutatively equivalent to a prefix code. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |