Number of the records: 1

Amplifying lower bounds by means of self-reducibility

SYSNO	0352511
Title	Amplifying lower bounds by means of self-reducibility
Author(s)	Allender, E. (US) Koucký, Michal (MU-W)_{RID, SAI, ORCID}
Source Title	Journal of the ACM. Roč. 57, č. 3 (2010), s. 1-36. - : Association for Computing Machinery
Document Type	Článek v odborném periodiku
Grant	GAP202/10/0854 GA ČR - Czech Science Foundation (CSF)
	1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS), CZ - Czech Republic
	IAA100190902 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
CEZ	AV0Z10190503 - MU-W (2005-2011)
Language	eng
Country	US
Keywords	Circuit Complexity * Lower Bounds * Natural Proofs * Self-Reducibility * Time-Space Tradeoffs
URL	http://dl.acm.org/citation.cfm?doid=1706591.1706594
Permanent Link	http://hdl.handle.net/11104/0192003

	File	Download	Size	Commentary	Version	Access
	Koucky.pdf	1	249.6 KB		Author’s postprint	require

Number of the records: 1