Is there an elegant algorithm to determine if a dfa is minimal? Obviously you can minimize a dfa and then check to see if the result is isomorphic to the original. Is there another way?
posted by rdr on Apr 20, 2008 - 4 answers

Can anyone recommend any good recent articles or papers on whether the universe is infinite or finite? I've heard that scientists suspect that the universe is flat, which lends credence to the infinite-universe hypothesis. I've decided I don't know enough about this. Nothing too technical, please, though I'd prefer something more complex than an article from a newspaper science section.
posted by painquale on Jan 12, 2005 - 20 answers