Average Degree in the Interval Graph of a Random Boolean Function.
Eduard TomanDaniel OlejárMartin StanekPublished in: Comput. Informatics (2008)
Keyphrases
- average degree
- boolean functions
- phase transition
- random walk
- small world networks
- network size
- uniform distribution
- undirected graph
- classification noise
- membership queries
- truth table
- functional properties
- directed graph
- constraint satisfaction
- numerical simulations
- artificial neural networks
- disjunctive normal form
- adjacency matrix
- constraint satisfaction problems
- search algorithm
- bayesian networks
- neural network