18 citations · 27 across the 4 of their papers we have counts for
1 paper · 1 filter
Johannes Ebbing, Juha Kontinen, Julian-Steffen Müller +1
In this paper we study the expressive power of Horn-formulae in dependence logic and show that they can express NP-complete problems. Therefore we define an even smaller fragment D…