On the construction of irredundant coverings of an integer matrix

Abstract New estimates are derived for the computational complexity of the problem of constructing irredundant coverings of an integer matrix (search for maximal conjunctions of a special logical function).

Gespeichert in:
Autor*in:

Dem’yanov, E. A. [verfasserIn]

Djukova, E. V.

Format:

Artikel

Sprache:

Englisch

Erschienen:

2007

Schlagwörter:

discrete recognition and classification procedures

irredundant covering of an integer matrix

asymptotically optimal algorithm

metric properties of a set of coverings

metric properties of disjunctive normal forms

Anmerkung:

© Pleiades Publishing, Ltd. 2007

Übergeordnetes Werk:

Enthalten in: Computational mathematics and mathematical physics - Nauka/Interperiodica, 1992, 47(2007), 3 vom: März, Seite 518-526

Übergeordnetes Werk:

volume:47 ; year:2007 ; number:3 ; month:03 ; pages:518-526

Links:

Volltext

DOI / URN:

10.1134/S0965542507030141

Katalog-ID:

OLC203734208X

Nicht das Richtige dabei?

Schreiben Sie uns!