Abstrakt
Intervalové funkce tvoří speciální třídu Booleovských funkcí pro kterou se dá velmi rychle a snadno určit jejich funkční hodnota pro daný vstupní vektor. Tato hodnota je 'pravda' tehdy a jen tehdy, když vstupní data, vnímáma jako n-bitový vektor, leží v intervalu [a,b], který funkci zadává.
Zde se zabýváme problémem jak rozpoznat zda daná DNF reprezentuje intervalovou funkci a v jak kladném případě určit odpovídající interval.