Abel Prize for Avi Wigderson
Pokroky matematiky, fyziky a astronomie (2021)
- Volume: 66, Issue: 3, page 149-156
- ISSN: 0032-2423
Access Full Article
top
Abstract
topHow to cite
topPudlák, Pavel. "Abelova cena pro Aviho Wigdersona." Pokroky matematiky, fyziky a astronomie 66.3 (2021): 149-156. <http://eudml.org/doc/298171>.
@article{Pudlák2021,
abstract = {Abelovu cenu za rok 2021 získali společně László Lovász a Avi Wigderson za zásadní přínos v teoretické informatice a diskrétní matematice. V tomto článku představíme čtenářům Aviho Wigdersona a jeho práci výběrem tří důležitých výsledků z jeho mnoha publikací.},
author = {Pudlák, Pavel},
journal = {Pokroky matematiky, fyziky a astronomie},
language = {cze},
number = {3},
pages = {149-156},
publisher = {Jednota českých matematiků a fyziků},
title = {Abelova cena pro Aviho Wigdersona},
url = {http://eudml.org/doc/298171},
volume = {66},
year = {2021},
}
TY - JOUR
AU - Pudlák, Pavel
TI - Abelova cena pro Aviho Wigdersona
JO - Pokroky matematiky, fyziky a astronomie
PY - 2021
PB - Jednota českých matematiků a fyziků
VL - 66
IS - 3
SP - 149
EP - 156
AB - Abelovu cenu za rok 2021 získali společně László Lovász a Avi Wigderson za zásadní přínos v teoretické informatice a diskrétní matematice. V tomto článku představíme čtenářům Aviho Wigdersona a jeho práci výběrem tří důležitých výsledků z jeho mnoha publikací.
LA - cze
UR - http://eudml.org/doc/298171
ER -
References
top- Alon, N., Lubotzky, A., Wigderson, A., Semi-direct product in groups and zig-zag product in graphs: Connections and applications, . 42nd IEEE Symposium on Foundations of Computer Science, Las Vegas, NV, 2001, IEEE Computer Soc., Los Alamitos, CA, 2001, 630–637. (2001)
- Barak, B., Rao, A., Shaltiel, R., Wigderson, A., 10.4007/annals.2012.176.3.3, . Ann. of Math. 176 (2012), 1483–1544. (2012) DOI10.4007/annals.2012.176.3.3
- Ben-Sasson, E., Wigderson, A., 10.1145/375827.375835, . J. ACM 48 (2001), 149–169. (2001) DOI10.1145/375827.375835
- Bourgain, J., Katz, N., Tao, T., 10.1007/s00039-004-0451-1, . Geom. Funct. Anal. 14 (2004), 27–57. (2004) DOI10.1007/s00039-004-0451-1
- Cohen, G., Towards optimal two-source extractors and Ramsey graphs, . STOC’17 – Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, ACM, New York, 2017, 1157–1170. (2017)
- Erdős, P., 10.1090/S0002-9904-1947-08785-1, . Bull. Amer. Math. Soc. 53 (1947), 292–294. (1947) DOI10.1090/S0002-9904-1947-08785-1
- Kabanets, V., Impagliazzo, R., 10.1007/s00037-004-0182-6, . Comput. Complexity 13 (2004), 1–46. (2004) DOI10.1007/s00037-004-0182-6
- Karchmer, M., Wigderson, A., 10.1137/0403021, . SIAM J. Discrete Math. 3 (1990), 255–265. (1990) DOI10.1137/0403021
- Nisan, N., Wigderson, A., 10.1016/S0022-0000(05)80043-1, . J. Comput. System Sci. 49 (1994), 149–167. (1994) DOI10.1016/S0022-0000(05)80043-1
- Pudlák, P., Rödl, V., Pseudorandom sets and explicit constructions of Ramsey graphs, . In: Krajíček, J. (ed.): Complexity of Computations and Proofs, Quaderni di Matematica, vol. 13, Caserta, 2004, 327–346. (2004)
- Reingold, O., Vadhan, S., Wigderson, A., 10.2307/3062153, . Ann. of Math. 155 (2002), 157–187. (2002) DOI10.2307/3062153
- Wigderson, A., Mathematics and computation: A theory revolutionizing technology and science, . Princeton University Press, 2019. (2019)
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.