Algorithm for finding optimal boolean formula

  • Thread starter Thread starter twoflower
  • Start date Start date
  • Tags Tags
    Algorithm Formula
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
twoflower
Messages
363
Reaction score
0
EDIT: I'm sorry for confusing topic title, my thoughts were somewhere else :)

Hello to all,

I'm going to write program which will be finding all strongly connected components of hypergraph.

Strongly connected component is such connected maximal subhypergraph that there exists bidirectional path between each two points contained in it.

Well, is there any algorithm solving this? I found few articles mentioning Tarjan's algorithm, could it be used for such problem?

Thank you.
 
Physics news on Phys.org
Other than K-Mapping, I don't know much about logic minimization algorithms, but a quick google may yielded something you may find useful.

http://www.dei.isep.ipp.pt/~acc/bfunc/

It comes with explanation as well.
 
Last edited by a moderator: