首页 | 本学科首页   官方微博 | 高级检索  
     


On complexity measures of complexes of faces in the unit cube
Authors:I. P. Chukhrov
Affiliation:1. Institute for Computer Aided Design, 2-ya Brestskaia ul. 19/18, Moscow, 123056, Russia
Abstract:Under study is the problem of proving the minimality of complexes of faces in the unit cube. Basing on the ordinal properties of a complexity measure functional and the structural properties of Boolean functions, we formulated some sufficient conditions that can be used to prove that a complex of faces is minimal. This allowed us to expand the set of complexes of faces that were proved to be minimal with respect to the complexity measures with certain properties. The strict inclusion is proved for the sets of complexes of faces: kernel, minimal for an arbitrary complexity measure, and minimal for every complexity measure that is invariant under replacement of faces with isomorphic faces.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号