Skip to content
/ MonotoneFunction Public

DFS-based algorithm to check whether boolean function is monotone or not

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

vanerk03/MonotoneFunction

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
README.md
README.md
 
 
main.py
main.py
 
 

Repository files navigation

MonotoneFunction

DFS-based algorithm to check whether boolean function is monotone or not

Time complexity of the algorithm is O(n \cdot (2^n)) where n is arity. There is no proven algorithm that performs better in terms of time complexity.

About

DFS-based algorithm to check whether boolean function is monotone or not

Topics

algorithm boolean-algebra

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Languages