+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

The relative power of logspace and polynomial time reductions



The relative power of logspace and polynomial time reductions



Computational Complexity 3(3): 231-244




Please choose payment method:






(PDF emailed within 0-6 h: $19.90)

Accession: 066862655

Download citation: RISBibTeXText

DOI: 10.1007/bf01271369


Related references

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions. Computational complexity 25(2): 349-418, 2016

Computing power series in polynomial time. Advances in Applied Mathematics 9(1): 40-50, 1988

Age-related reductions in muscle quality influence the relative differences in strength and power. Experimental Gerontology 99: 27-34, 2017

Absolute risk reductions, relative risks, relative risk reductions, and numbers needed to treat can be obtained from a logistic regression model. Journal of Clinical Epidemiology 63(1): 2-6, 2010

Memcomputing NP-complete problems in polynomial time using polynomial resources and collective states. Science Advances 1(6): E1500031, 2015

A case study of the relative effects of power plant nitrogen oxides and sulfur dioxide emission reductions on atmospheric nitrogen deposition. Journal of the Air & Waste Management Association 60(3): 287-293, 2010

Walking the Line Between the Clean Air Act and the Federal Power Act Balancing Emission Reductions and Bulk Power Reliability. The Electricity Journal 25(1): 16-28, 2012

A note on logspace optimization. Computational Complexity 5(2): 155-166, 1995

Method for the determination of relative pulse-wave transit time and arterial blood pressure. Comparative studies on the relative pulse-wave transtit time between "PWT-RK time and PWT-synkardon time". Die Medizinische Welt 29(23): 955-956, 1978

On Approximating the Eigenvalues of Stochastic Matrices in Probabilistic Logspace. Computational complexity 26(2): 393-420, 2017

Neat function algebraic characterizations of logspace and linspace. Computational Complexity 14(1): 72-88, 2005

Legendre polynomial modeling of time-varying delay applied to surface EMG signalsDerivation of the appropriate time-dependent CRBs. Signal Processing 114: 34-44, 2015

Polynomial power-Pareto quantile function models. Extremes 13(3): 291-314, 2010

Relative Deprivation and Power: A Switched Replication Design Using Time Series Data of Strike Rates in American and British Coal Mining. Human Relations 29(7): 623-641, 1976

A new proposal for multivariable modelling of time-varying effects in survival data based on fractional polynomial time-transformation. Biometrical Journal. Biometrische Zeitschrift 49(3): 453-473, 2007