Decision tree complexity of Boolean functions

QR kód

Decision tree complexity of Boolean functions

Elmentve itt :

Bibliográfiai részletek
Szerző:	Hajnal Péter
Dokumentumtípus:	Könyv része
Megjelent:	North-Holland Publishing Co. ; János Bolyai Mathematical Society Amsterdam; Budapest 1992
Sorozat:	Colloquia mathematica Societatis János Bolyai Sets, graphs and numbers
Tárgyszavak:	Matematika
mtmt:	2518917
Online Access:	http://publicatio.bibl.u-szeged.hu/5938

Hasonló tételek

Nearest neighbor representations of Boolean functions
Szerző: Hajnal Péter, et al.
Megjelent: (2006)

Isotone lattice-valued Boolean functions and cuts
Szerző: K. Horváth Eszter, et al.
Megjelent: (2015)

Sidon sets, thin sets, and the nonlinearity of vectorial Boolean functions
Szerző: Nagy Gábor Péter
Megjelent: (2025)

On the minimum Hamming distance between vectorial Boolean and affine functions
Szerző: Nagy Gábor Péter
Megjelent: (2025)

Learnability and Characterization Results for Classes of Boolean Functions
Szerző: Szörényi Balázs
Megjelent: (2008)

Locally monotone Boolean and pseudo-Boolean functions
Szerző: Couceiro Miguel, et al.
Megjelent: (2012)

The Boolean closure of DR-recognizable tree languages
Szerző: Jurvanen Eija
Megjelent: (1992)

Using decision trees to infer semantic functions of attribute grammars
Szerző: Zvada Szilvia, et al.
Megjelent: (2001)

Stochastic search on decision trees [abstract] /
Szerző: Krasznahorkay Ilona
Megjelent: (2004)

Decision trees and disjoint covers [abstract] /
Szerző: Szörényi Balázs, et al.
Megjelent: (2004)

Measures for decision tree building [abstract] /
Szerző: Gergely Tamás
Megjelent: (2002)

State complexity of Kleene-star operations on regulat tree languages
Szerző: Han Yo-Sub, et al.
Megjelent: (2015)

Using decision trees to infer semantic functions of attribute grammars [abstract] /
Szerző: Zvada Szilvia, et al.
Megjelent: (2000)

Fractability for partially ordered groups and Boolean algebras
Szerző: Jakubík Ján, et al.
Megjelent: (2011)

A note on symmetric Boolean functions
Szerző: Ecsedi-Tóth Péter, et al.
Megjelent: (1977)

Learning decision trees in continuous space
Szerző: Dombi József, et al.
Megjelent: (2001)

On the closedness of nilpotent DR tree languages under Boolean operations
Szerző: Gécseg Ferenc, et al.
Megjelent: (2006)

On composition-closed classes of Boolean functions
Szerző: Waldhauser Tamás
Megjelent: (2012)

On a minimization algorithm for Boolean functions
Szerző: Móricz Ferenc
Megjelent: (1971)

Learning decision trees in continuous space [abstract] /
Szerző: Zsiros Ákos
Megjelent: (2000)

Functional equations, constraints, definability of function classes, and functions of Boolean variables
Szerző: Couceiro Miguel, et al.
Megjelent: (2007)

The lexicographic decision function
Szerző: Dombi József, et al.
Megjelent: (2005)

Rewarding misclassifications in oblique decision tree learning [abstract] /
Szerző: Salamon András
Megjelent: (2002)

A method for minimizing partially defined Boolean functions
Szerző: Móricz Ferenc, et al.
Megjelent: (1979)

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
Szerző: Couceiro Miguel, et al.
Megjelent: (2012)

Logic and tree automata
Szerző: Iván Szabolcs
Megjelent: (2008)

Trees and graph packing
Szerző: Vásárhelyi Bálint Márk
Megjelent: (2018)

Local weighted tree languages
Szerző: Fülöp Zoltán
Megjelent: (2015)

Rectangular algebras as tree recognizers
Szerző: Steinby Magnus
Megjelent: (2015)

Weighted composition operators acting from the Lipschitz space to the space of bounded functions on a tree
Szerző: Hosokawa Takuya
Megjelent: (2020)

Decision tree combined with neural networks for financial forecast [abstract] /
Szerző: Bozsik József
Megjelent: (2010)

The ‘gas of circles’ model and its application to tree crown extraction
Szerző: Horváth Péter
Megjelent: (2007)

Shape preserving tree transducers
Szerző: Gazdag Zsolt
Megjelent: (2006)

Static and dynamic aspects of optimal sequential decision making
Szerző: Szepesvári Csaba
Megjelent: (1998)

On attributed tree transducers
Szerző: Fülöp Zoltán
Megjelent: (1981)

Evolutionary Tree Reconstruction and its Applications in Protein Classification
Szerző: Busa-Fekete Róbert
Megjelent: (2008)

Pebble macro tree transducers with strong pebble handling
Szerző: Muzamel Loránd
Megjelent: (2011)

Clones and maximal sets in set logic containing all Boolean functions
Szerző: Demetrovics János
Megjelent: (1996)

Intersection of random spanning trees in complex networks
Szerző: London András, et al.
Megjelent: (2023)

On some generalizations of Boolean algebras
Szerző: Płonka Jerzy
Megjelent: (1987)