« first day (1334 days earlier)      last day (2295 days later) » 

 
4 hours later…
vzn
4:02 AM
@Michael was browsing your new thesis. on p2-3 you say Karakostas, Lipton, Viglas (2003) connect FSM intersection nonemptiness problem to SAT/ ETH. just got their paper & was skimming it. they seem to mention neither SAT/ ETH directly in their paper...? maybe more is in Fernau, Krebs (2016)?
 
 
2 hours later…
6:03 AM
@vzn Hi VZN, thank you for the message. I believe that you found a mistake or typo. Thank you very much. :)
@vzn Karakostas, Lipton, Viglas (2003) do not directly show that solving DFA intersection non-emptiness in n^{o(k)} time implies ETH is false. However, Fernau and Krebs (2016) do show this.
Will add your correction to my website. :)
 
 
2 hours later…
7:39 AM
@vzn Hi vzn, you have been added here: michaelwehar.com/additional.html
@vzn Please feel free to ask any more questions. I really hope that you do. Thank you. :)
 

« first day (1334 days earlier)      last day (2295 days later) »