Randomness-efficient sampling within NC\(^{1}\)
type: Item
instance of: scholarly article
title: Randomness-efficient sampling within NC\(^{1}\)
zbMATH Open document ID: 1149.68027
author: Alexander D. Healy
published in: Computational Complexity
publication date: 2008-08-20T00:00:00Z
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5314386
zbMATH Keywords: random walks on expander graphs
zbMATH Keywords: constant-depth circuits
zbMATH Keywords: pseudorandomness
zbMATH Keywords: derandomization
MaRDI profile type: Publication
full work available at URL: s00037-007-0238-5
OpenAlex ID: W3022367360
DOI: 10.1007/S00037-007-0238-5
description: scientific article; zbMATH DE number 5314386