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 等数据库收录! |
|