Vytisknout
0318523 - MÚ 2009 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Allender, E. - Koucký, Michal
Amplifying Lower Bounds by Means of Self-Reducibility.
[Zesilování dolních odhadů pomocí dolů samopřevoditelnosti.]
Proceedings of IEEE Conference on Computational Complexity 2008. Maryland: IEEE Computer Society Press, 2008, s. 31-40. ISBN 978-0-7695-3169-4.
[IEEE Conference on Computational Complexity 2008. College Park (US), 23.06.2008-26.06.2008]
Grant CEP: GA ČR GP201/07/P276
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: circuit complexity * lower bounds * natural proofs
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0167916
Allender, E. - Koucký, Michal
Amplifying Lower Bounds by Means of Self-Reducibility.
[Zesilování dolních odhadů pomocí dolů samopřevoditelnosti.]
Proceedings of IEEE Conference on Computational Complexity 2008. Maryland: IEEE Computer Society Press, 2008, s. 31-40. ISBN 978-0-7695-3169-4.
[IEEE Conference on Computational Complexity 2008. College Park (US), 23.06.2008-26.06.2008]
Grant CEP: GA ČR GP201/07/P276
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: circuit complexity * lower bounds * natural proofs
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0167916