Pessoal,

acabou de sair um artigo no Computer Science Technical Reports,
Helsinki, Finlândia, sobre métodos gerais de construção de códigos de
cobertura.

Os "códigos de cobertura"  são um  problema matemático (NP-completo)
de combinatória finita (para quem não sabe, este assunto é
super-ultra-usado em teoria de códigos, computação, engenharia
elétrica, etc).

O artigo generaliza  métodos que eu propus e publiquei  há 30 anos
atrás, que continuam sendo úteis.

Se alguém quiser  utilizar essas ideias, ou  me ajudar a  avançar  o
método, estou à disposição.

"Constructions of Mixed Covering Codes"
Patric R. J. Ostergard
Computer Science Technical Reports, Helsinki, Finlândia

https://www.nzdl.org/cgi-bin/library?e=d-00000-00---off-0cstr--00-0----0-10-0---0---0direct-10---4-------0-1l--11-en-50---20-about---00-0-1-00-0-0-11----0-0-&cl=CL1.260&d=HASH6495540b5f4c9d777d538a.2&gt=2

 o artigo generaliza   os "Matrix Methods" publicados em:

- W. A. Carnielli, On covering and coloring problems for rook domains,
Discrete Mathematics 57 (1985), 9-16.


- W. A. Carnielli, Hyper-rook domain inequalities, Stud. Appl. Math.
82 (1990), 59-69.

Abs

Walter

-- 
LOGICA-L
Lista acadêmica brasileira dos profissionais e estudantes da área de Lógica 
<logica-l@dimap.ufrn.br>
--- 
Você está recebendo esta mensagem porque se inscreveu no grupo "LOGICA-L" dos 
Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um 
e-mail para logica-l+unsubscr...@dimap.ufrn.br.
Para ver esta discussão na web, acesse 
https://groups.google.com/a/dimap.ufrn.br/d/msgid/logica-l/CAOrCsLfkchwtnQT05r%2BsaObtd4UpOk%2BoM93zNU9hZtvafG1s_Q%40mail.gmail.com.

Responder a