Skip to main content
Search

# Partial Spreads

1 related articles

Subscribe to updates
  1. arXiv

    Bent functions skip the truth-table search: evolving subspace families finds 285 low-degree 8-variable functions

    For partial-spread bent functions, the search object moves from the truth table to the underlying family of subspaces, repaired by an operator that removes conflicting members and rebuilds them exactly. At 8 variables, the spread-set encoding with that operator reaches 100% and 74% success on the two targets, while the subspace encoding and the spread-set encoding without the operator find no solution; on the same encoding a look-ahead greedy heuristic succeeds more often on the hardest target.

You’re all caught up