scientific article

From MaRDI portal

Publication:3326840

Jump to:navigation, search

zbMath0539.68040MaRDI QIDQ3326840

Rūsiņš Freivalds

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regularity space complexity one-way Turing machine probabilistic Turing machine reversal complexity probabilistic recognition

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (7)

On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes ⋮ Complexity of probabilistic versus deterministic automata ⋮ Uncountable realtime probabilistic classes ⋮ Lower space bounds for randomized computation ⋮ Lower time bounds for randomized computation ⋮ A survey of space complexity ⋮ Alternating space is closed under complement and other simulations for sublogarithmic space

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3326840&oldid=16565909"

Pages with script errors