2 papers
cs.DS2026
New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
Sanjay Jain, Junqiang Peng, Frank Stephan +2
Parity-SAT is the problem of determining whether a given CNF formula has an odd number of satisfying assignments. As a canonical P-complete problem, it represents a fundame…
gr-qc2018
Entropy of Vaidya Black Hole on Apparent Horizon with Minimal length Revisited
Hao Tang, Bin Wu, Cheng-yi Sun +2
By considering the generalized uncertainty principle, the degrees of freedom near the apparent horizon of Vaidya black hole are calculated with thin film model. The result shows th…