Algorithm for finding optimal boolean formula

  • Thread starter Thread starter twoflower
  • Start date Start date
  • Tags Tags
    Algorithm Formula
AI Thread Summary
The discussion focuses on developing a program to identify strongly connected components within hypergraphs. A strongly connected component is defined as a maximal subhypergraph where every pair of points is connected by a bidirectional path. The initial inquiry seeks algorithms suitable for this task, with Tarjan's algorithm being mentioned as a potential solution. Additionally, a resource related to logic minimization algorithms is shared, which may provide further insights into the topic.
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.
 
Technology 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:
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I had a Microsoft Technical interview this past Friday, the question I was asked was this : How do you find the middle value for a dataset that is too big to fit in RAM? I was not able to figure this out during the interview, but I have been look in this all weekend and I read something online that said it can be done at O(N) using something called the counting sort histogram algorithm ( I did not learn that in my advanced data structures and algorithms class). I have watched some youtube...
Back
Top