Attributes | Values |
---|
rdf:type
| |
Description
| - Prahové, 2-monotonní a intervalové booleovské funkce tvoří speciální třídy booleovských funkcí, pro které je snadné rozhodnout mnoho problémů, které jsou nezvládnutelné pro obecné booleovské funkce. V článku ukazujeme, že positivní intervalové funkce jsou vlastní podmnožinou positivních prahových funkcí. Potom dokážeme vlastnost 2-monotonních funkcí vztahující se k testování, zda je daná 2-monotonní funkce také funkcí intervalovou. Dále prezentujeme algoritmus, který na základě této vlastnosti v lineárním času zjistí, zda daná positivní prahová funkce je intervalová. (cs)
- Threshold, 2-monotonic and interval Boolean functions constitute special classes of Boolean functions for which it is easy to decide many problems which are intractable for general Boolean functions. In our article we show that positive interval functions are a proper subset of positive threshold functions. Then we prove one property of 2-monotonic functions which is related to testing whether a 2-monotonic function is an interval function. Based on this we construct an algorithm which recognizes in linear time whether given positive threshold function is a positive interval function.
- Threshold, 2-monotonic and interval Boolean functions constitute special classes of Boolean functions for which it is easy to decide many problems which are intractable for general Boolean functions. In our article we show that positive interval functions are a proper subset of positive threshold functions. Then we prove one property of 2-monotonic functions which is related to testing whether a 2-monotonic function is an interval function. Based on this we construct an algorithm which recognizes in linear time whether given positive threshold function is a positive interval function. (en)
|
Title
| - Interval Representations of 2-Monotonic and Threshold Boolean Functions
- Intervalové reprezentace 2-monotonních a prahových booleovských funkcí (cs)
- Interval Representations of 2-Monotonic and Threshold Boolean Functions (en)
|
skos:prefLabel
| - Interval Representations of 2-Monotonic and Threshold Boolean Functions
- Intervalové reprezentace 2-monotonních a prahových booleovských funkcí (cs)
- Interval Representations of 2-Monotonic and Threshold Boolean Functions (en)
|
skos:notation
| - RIV/00216208:11320/06:00002641!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:00002641
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Interval; Representations; 2-Monotonic; Threshold; 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 15th Annual Conference of Doctoral Students - WDS 2006
|
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
| |
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
| |