Attributes | Values |
---|
rdf:type
| |
Description
| - Intervalové funkce tvoří speciální podtřídu booleovských funkcí, pro které je snadné a rychlé zjistit jejich funkční hodnotu na vstupním vektoru. Jejich hodnota je true, pokud vstupní vektor reprezentuje číslo z intervalu [a,b]. Částečně definovaná booleovská funkce je dvojice (T,F) množin vektorů reprezentujících truepointy, resp. falsepointy. V článku se zabýváme problémem hledání intervalového rozšíření dané pdBf, tedy intervalové funkce, která se s shoduje s pdBf v jejích truepointech i falsepointech. Sestrojíme polynomiální algoritmus řešící tento problém. (cs)
- Interval functions constitute quite a special class of Boolean functions for which it is very easy and fast to determine their functional value on a specified input vector. The value of an n-variable interval function specified by interval [a, b] (where a and b are n-bit binary numbers) is true if and only if the input vector viewed as an n-bit number belongs to the interval [a, b]. Partially defined Boolean function (pdBf) is a pair (T, F) of sets of vectors representing truepoints and falsepoints respectively. In this paper we study the problem of finding an interval extension of given pdBf, that is a Boolean function f which respects truepoints and falsepoints of the input pdBf and can be represented by an interval. We present a polynomial-time algorithm which solves this problem.
- Interval functions constitute quite a special class of Boolean functions for which it is very easy and fast to determine their functional value on a specified input vector. The value of an n-variable interval function specified by interval [a, b] (where a and b are n-bit binary numbers) is true if and only if the input vector viewed as an n-bit number belongs to the interval [a, b]. Partially defined Boolean function (pdBf) is a pair (T, F) of sets of vectors representing truepoints and falsepoints respectively. In this paper we study the problem of finding an interval extension of given pdBf, that is a Boolean function f which respects truepoints and falsepoints of the input pdBf and can be represented by an interval. We present a polynomial-time algorithm which solves this problem. (en)
|
Title
| - Interval Extensions of Partially Defined Boolean Functions
- Interval Extensions of Partially Defined Boolean Functions (en)
- Intervalová rozšíření částečně definovaných booleovských funkcí (cs)
|
skos:prefLabel
| - Interval Extensions of Partially Defined Boolean Functions
- Interval Extensions of Partially Defined Boolean Functions (en)
- Intervalová rozšíření částečně definovaných booleovských funkcí (cs)
|
skos:notation
| - RIV/00216208:11320/06:00003130!RIV07-MSM-11320___
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(GD201/05/H014), Z(MSM0021620838)
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/06:00003130
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Interval; Extensions; Partially; Defined; Boolean; Functions (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Proceedings of the 6th WSEAS International Conference on APPLIED COMPUTER SCIENCE (ACS '06)
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Kučera, Petr
- Kronus, David
- Čepek, Ondřej
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
http://linked.open...n/vavai/riv/zamer
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| |
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |