29 citations
2 papers
cs.CC2009
Representing a P-complete problem by small trellis automata
Alexander Okhotin
A restricted case of the Circuit Value Problem known as the Sequential NOR Circuit Value Problem was recently used to obtain very succinct examples of conjunctive grammars, Boolean…
hep-th2007★ 29 cited
Thermodynamics of Large AdS Black Holes
Samuli Hemming, Larus Thorlacius
We consider leading order quantum corrections to the geometry of large AdS black holes in a spherical reduction of four-dimensional Einstein gravity with negative cosmological cons…