Resničnostne funkcije so preslikave iz množice ?$\{0, 1\}^n$? v ?$\{0, 1\}$? za neko naravno število ?$n$?. Množico vseh resničnostnih funkcij označimo s ?$P_2$?. Skupaj s petimi operacijami na resničnostnih funkcijah, ki jih imenujemo operacije Malceva, ?$P_2$? tvori strukturo, imenovano funkcijska algebra. Podmnožice ?$P_2$?, zaprte za operacije Malceva, so podrazredi. Množica resničnostnih funkcij je poln nabor natanko tedaj, ko ni vsebovana v nobenem izmed petih maksimalnih podrazredov ?$P_2$?.

Pravice

URN

URN:NBN:SI:DOC-55OGU9FW

COBISSID

18072409

Objavljeno

14.02.2020

Metapodatki

Citiranje

APA:

Vukšić, Lara (2017). Polni nabori resničnostnih funkcij in Postova mreža. Obzornik za matematiko in fiziko, letnik 64, številka 2, str. 41-53. URN:NBN:SI:DOC-55OGU9FW from http://www.dlib.si

MLA:

Vukšić, Lara. "Polni nabori resničnostnih funkcij in Postova mreža." Obzornik za matematiko in fiziko letnik 64. številka 2 (2017) str. 41-53.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-55OGU9FW>

Obzornik za matematiko in fiziko
1951-
(Zbirni zapis)