В продолжение программистской задачки . Грубой силой (программой из 75 строк) выяснилось, что для различения 100 случайных 32-битных слов требуется 4-5 бит на слово, а для различения 1000 таких слов - 7-8 бит на слово. Может, ну его нафиг, этот MAX-SAT , и так сойдет?