Computer Science

« first day (2239 days earlier) ← previous day next day → last day (2206 days later) »

12:34 PM

Q: Is there a database of linear codes with "small" covering radius

Does anyone keep a database of (or including) linear codes with small covering radius? I'm specifically interested in the smallest-dimension codes known of covering radius R ($2\le R \le 4$ say) for each codimension (up to codimension 10 or 12) over various small fields, especially $\mathbb{F}_3...

coding-theory

1 hour later…

agaitaarino

1:39 PM

I shared this question here last week; since then it's got some attention and (so far) two pretty good answers, but I think it deserves some more so I offered a bounty on it. If someone over here wants to give it a try they will be welcomed.

Q: What is the minimum integer value to make quantum factorization to be worthwhile?

Let us assume that we have quantum and classical computers such that, experimentally, each elementary logical operation of mathematical factorization is equally time-costing in classical and in quantum factorization: Which is the lowest integer value for which the quantum proceeding is faster tha...