Skip to content

Idea for tests of Boolean functions #2

@tfburns

Description

@tfburns

It might be educational and also technically worthwhile to figure out the sensitivity of Boolean functions by bit-flipping. Of course, one can also exhaustively run tests for all combinations of bits, but should any highly complex Boolean functions be calculated, it may be worth limiting tests to satisfy the query complexity of such functions only.
See this article for more information on the subject:
https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions