ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      22 Apr 2002  17:43:50
 To : Alexey Kruglov
 Subject : задача про xor
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Alexey Kruglov to Max Alekseyev:
 
  MA>> Есть набор чисел S, нужно найти базое число (или просто "базу") и
  MA>> минимальный набор масок M такой, что каждое число из S есть XOR базы
  MA>> и каких-то масок из M?
 
  AK> Т.е. надо провести через S данных точек в Z_2^n (n -- max кол-во бит в
  AK> числе, Z_2=GF(2)) (гипер)плоскость минимальной размерности.
 
 Это самая изящная формулировка задачи из всех, что предлагались.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    задача про xor   Max Alekseyev   17 Apr 2002 18:53:00   задача про xor   Sergey Kabikov   18 Apr 2002 10:01:31   задача про xor   Max Alekseyev   17 Apr 2002 23:31:06   задача про xor   Sergey Kabikov   18 Apr 2002 12:19:54   задача про xor   Max Alekseyev   18 Apr 2002 03:33:30   задача про xor   Sergey Kabikov   19 Apr 2002 17:08:56   задача про xor   Sashka Yackubtchick   24 Apr 2002 05:09:12   задача про xor   Alexey Kruglov   19 Apr 2002 20:05:32   задача про xor   Max Alekseyev   22 Apr 2002 17:43:50