Intervalové reprezentace 2-monotonních a prahových booleovských funkcí

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F06%3A00002641" target="_blank" >RIV/00216208:11320/06:00002641 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Interval Representations of 2-Monotonic and Threshold Boolean Functions

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Interval Representations of 2-Monotonic and Threshold Boolean Functions

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GD201%2F05%2FH014" target="_blank" >GD201/05/H014: Collegium Informaticum</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2006

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 15th Annual Conference of Doctoral Students - WDS 2006

ISBN

80-86732-84-3

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

167-171

Název nakladatele

MATFYZPRESS

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

1. 1. 2006

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—