Коган А Ю

Публикации в базе данных Math-Net.Ru

1. О нижних оценках сложности дизъюнктивных нормальных форм булевых функций с малым числом нулей
   
   Ж. вычисл. матем. и матем. физ., 27:12 (1987),  1868–1877
2. О дизъюнктивных нормальных формах булевых функций с малым числом нулей
   
   Ж. вычисл. матем. и матем. физ., 27:6 (1987),  924–931
3. Алгоритм построения дизъюнктивной нормальной формы, эквивалентной произведению левых частей булевых уравнений нельсоновского типа
   
   Ж. вычисл. матем. и матем. физ., 26:8 (1986),  1243–1249
4. Реализация булевых функций с малым числом нулей дизъюнктивными нормальными формами и смежные задачи
   
   Докл. АН СССР, 285:4 (1985),  795–799