scientific article; zbMATH DE number 1962823
From MaRDI portal
Publication:4418659
zbMath1035.68512MaRDI QIDQ4418659
Publication date: 11 August 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2607/26070307.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (8)
Probabilistic length-reducing two-pushdown automata ⋮ Bounds on the Fourier coefficients of the weighted sum function ⋮ On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata ⋮ On the average sensitivity of the weighted sum function ⋮ On the power of randomized multicounter machines ⋮ On the power of Las Vegas II: Two-way finite automata ⋮ The simplified weighted sum function and its average sensitivity ⋮ On the P versus NP intersected with co-NP question in communication complexity
This page was built for publication:
