scientific article; zbMATH DE number 1346358
From MaRDI portal
Publication:4266481
zbMath0936.68049MaRDI QIDQ4266481
Jack H. Lutz, Elvira Mayordomo
Publication date: 30 September 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (6)
The size of SPP ⋮ Comparing reductions to NP-complete sets ⋮ Dimension, halfspaces, and the density of hard sets ⋮ Nondeterminisic sublinear time has measure 0 in P ⋮ Axiomatizing Resource Bounds for Measure ⋮ MAX3SAT is exponentially hard to approximate if NP has positive dimension.
This page was built for publication:
