Pages that link to "Item:Q954984"
From MaRDI portal
The following pages link to Universal relations and {\#}P-completeness (Q954984):
Displaying 6 items.
- A note on \(\#\mathcal P\)-completeness of NP-witnessing relations (Q976088) (← links)
- Universal resolution for NP-complete problems (Q1129008) (← links)
- On the spectra of universal relational sentences (Q3722484) (← links)
- A domain theoretic characterisation of the universal relation (Q3979696) (← links)
- #P-COMPLETENESS VIA MANY-ONE REDUCTIONS (Q3988836) (← links)
- Deciding Universality of ptNFAs is PSpace-Complete (Q5127189) (← links)