Hmm this question is going to have (too) many solutions: Take any solution with 781-64 arbitrarily assigned zeros. Chances are big that this solution has at most 38 ones.
What if we replace 38 by a smaller number. Say 20? Michel On Nov 12, 8:43 am, Michel <[EMAIL PROTECTED]> wrote: > Hi, > > I have a system of 64 inhomogeneous linear equations with 781 unknowns > over the field of two elements. > I am looking for a solution with at most 38 non-zero unknowns. > > Is there an efficient way to do this? Any references? > > As you can guess the question is about reversing a hash, more > specifically a so-called Zobrist hash > function which is widely used in chess engines. > > Regards, > Michel --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
