scientific article; zbMATH DE number 1048036
From MaRDI portal
Publication:4348122
zbMath0877.68055MaRDI QIDQ4348122
Elvira Mayordomo, Ambos-Spies, Klaus
Publication date: 22 September 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (22)
Unnamed Item ⋮ An outer-measure approach for resource-bounded measure ⋮ Unnamed Item ⋮ Bounded truth table does not reduce the one-query tautologies to a random oracle ⋮ Nonuniform reductions and NP-completeness ⋮ The size of SPP ⋮ Turing's unpublished algorithm for normal numbers ⋮ Functions that preserve p-randomness ⋮ Almost complete sets. ⋮ Does truth-table of linear norm reduce the one-query tautologies to a random oracle? ⋮ The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences ⋮ Generic density and small span theorem ⋮ Schnorr Randomness ⋮ Nondeterminisic sublinear time has measure 0 in P ⋮ Comparing nontriviality for E and EXP ⋮ Inseparability and strong hypotheses for disjoint NP pairs ⋮ Special issue: 17th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, Seattle, WA, USA, June 1--3, 1998 ⋮ Quantitative aspects of speed-up and gap phenomena ⋮ Axiomatizing Resource Bounds for Measure ⋮ Genericity and randomness over feasible probability measures ⋮ Resource-bounded martingales and computable Dowd-type generic sets ⋮ A stronger Kolmogorov zero-one law for resource-bounded measure
This page was built for publication:
