sattlerc / BoFunComplexity

Associated code for paper "Level-p-complexity of Boolean Functions using Thinning, Memoization, and Polynomials" by Julia and Patrik Jansson.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BoFunComplexity

Associated code for the paper "Level-p-complexity of Boolean Functions using Thinning, Memoization, and Polynomials" (under submission to JFP) by Julia and Patrik Jansson.

A preprint is available as arXiv:2302.02473 and the associated code is available as release tag/v2023-02.pre-print as the code continues to evolve.

Talks

  • 2022-12: Patrik Jansson gave a talk at the 2012-12 online meeting of IFIP WG 2.1 on Algorithmic Languages and Calculi. The recording is available on YouTube and the slides here.
  • 2023-03: Slides, YouTube recording

About

Associated code for paper "Level-p-complexity of Boolean Functions using Thinning, Memoization, and Polynomials" by Julia and Patrik Jansson.

License:BSD 3-Clause "New" or "Revised" License


Languages

Language:Mathematica 65.7%Language:Haskell 34.3%