{"id":133913,"date":"2021-03-17T16:38:07","date_gmt":"2021-03-17T15:38:07","guid":{"rendered":"http:\/\/gazdasagportal.hu\/?p=133913"},"modified":"2021-03-17T16:39:11","modified_gmt":"2021-03-17T15:39:11","slug":"lovasz-laszlo-es-avi-wigderson-kapja-iden-az-abel-dijat","status":"publish","type":"post","link":"https:\/\/gazdasagportal.hu\/index.php\/lovasz-laszlo-es-avi-wigderson-kapja-iden-az-abel-dijat\/","title":{"rendered":"Lov\u00e1sz L\u00e1szl\u00f3 \u00e9s Avi Wigderson kapja id\u00e9n az Abel-d\u00edjat"},"content":{"rendered":"<p><strong>Lov\u00e1sz L\u00e1szl\u00f3nak, a budapesti R\u00e9nyi Alfr\u00e9d Matematikai Kutat\u00f3int\u00e9zet kutat\u00f3professzor\u00e1nak, az E\u00f6tv\u00f6s Lor\u00e1nd Tudom\u00e1nyegyetem nyugalmazott egyetemi tan\u00e1r\u00e1nak, a Magyar Tudom\u00e1nyos Akad\u00e9mia volt eln\u00f6k\u00e9nek \u00e9s az izraeli Avi Wigdersonnak, a princetoni Fejlett Tanulm\u00e1nyok Int\u00e9zete munkat\u00e1rs\u00e1nak \u00edt\u00e9lte oda 2021-ben az Abel-d\u00edjat a Norv\u00e9g Tudom\u00e1nyos Akad\u00e9mia.<\/strong><!--more--><\/p>\n<div class=\"ads-in-post1\"><div id=\"gazdasagportal.hu_fullbanner_wideboard\"><\/div>\r\n<\/div>\n<p>    A test\u00fclet eln\u00f6ke, Hans Petter Graver szerd\u00e1n jelentette be Osl\u00f3ban, hogy a k\u00e9t matematikus kapja id\u00e9n az elismer\u00e9st &#8222;meghat\u00e1roz\u00f3 jelent\u0151s\u00e9g\u0171 munk\u00e1ss\u00e1guk\u00e9rt az elm\u00e9leti sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny \u00e9s a diszkr\u00e9t matematika ter\u00e9n, \u00e9s szerep\u00fck\u00e9rt abban, hogy ezek a modern matematika k\u00f6zponti ter\u00fcleteiv\u00e9 v\u00e1lhattak&#8221;.<br \/>\n    Hans Munthe-Kaas, az Abel Bizotts\u00e1g eln\u00f6ke a d\u00edjazottak munk\u00e1ss\u00e1g\u00e1t m\u00e9ltatva felid\u00e9zte, hogy a sz\u00e1m\u00edt\u00e1si bonyolults\u00e1g elm\u00e9lete, amely az algoritmusok sebess\u00e9g\u00e9vel \u00e9s hat\u00e9konys\u00e1g\u00e1val foglalkozik, az 1970-es \u00e9vekben m\u00e9g gyerekcip\u0151ben j\u00e1rt, \u00e1m ma m\u00e1r a matematika \u00e9s az elm\u00e9leti sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny elismert ter\u00fclete.<br \/>\n    A hetvenes \u00e9vekben a matematikusok \u00faj nemzed\u00e9ke felismerte a diszkr\u00e9t matematika gyakorlati alkalmaz\u00e1s\u00e1nak \u00faj lehet\u0151s\u00e9geit a sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1nyban. A sz\u00e1m\u00edt\u00e1si bonyolults\u00e1g gyakorlati jelent\u0151s\u00e9ge megn\u0151tt, \u00e9s ma m\u00e1r az internetbiztons\u00e1g elm\u00e9leti alapj\u00e1t k\u00e9pezi, az elm\u00e9leti sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny \u00faj eredm\u00e9nyeit pedig a hat\u00e9kony algoritmusok tervez\u00e9s\u00e9n\u00e9l haszn\u00e1lj\u00e1k.<br \/>\n<div class=\"ads-in-post1\"><div id=\"gazdasagportal.hu_fullbanner_wideboard\"><\/div>\r\n<\/div>\n    &#8222;Lov\u00e1sz \u00e9s Wigderson az elm\u00falt \u00e9vtizedekben vezet\u0151 szerepet j\u00e1tszott ebben a fejl\u0151d\u00e9sben. Tev\u00e9kenys\u00e9g\u00fck sok szempontb\u00f3l \u00f6sszefon\u00f3dik, hiszen munk\u00e1ss\u00e1guk meghat\u00e1roz\u00f3 volt a sz\u00e1m\u00edt\u00e1si v\u00e9letlenszer\u0171s\u00e9g meg\u00e9rt\u00e9se \u00e9s a hat\u00e9kony sz\u00e1m\u00edt\u00e1s hat\u00e1rainak kutat\u00e1sa szempontj\u00e1b\u00f3l&#8221; &#8211; mutatott r\u00e1 Munthe-Kaas. Hozz\u00e1tette: &#8222;kett\u0151j\u00fck ir\u00e1nymutat\u00e1s\u00e1nak k\u00f6sz\u00f6nhet\u0151en a diszkr\u00e9t matematika \u00e9s a viszonylag fiatal elm\u00e9leti sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny a modern matematika k\u00f6zponti ter\u00fcleteiv\u00e9 v\u00e1ltak.&#8221;<br \/>\n    Az Abel Bizotts\u00e1g eln\u00f6ke kifejtette, hogy a sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1nyt megalapoz\u00f3 munk\u00e1ja mellett Lov\u00e1sz L\u00e1szl\u00f3 sz\u00e9les k\u00f6rben alkalmazhat\u00f3, hat\u00e9kony algoritmusokat is kidolgozott. Ezek egyike a r\u00f3la, valamint az Arjen Lenstra \u00e9s Hendrik Lenstra testv\u00e9rp\u00e1rr\u00f3l elnevezett LLL algoritmus. Azok a jelenleg ismert titkos\u00edt\u00e1si rendszerek, amelyek k\u00e9pesek ellen\u00e1llni egy kvantumsz\u00e1m\u00edt\u00f3g\u00e9p t\u00e1mad\u00e1s\u00e1nak, az LLL algoritmuson alapulnak.<br \/>\n<div class=\"ads-in-post2\"><script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js\"><\/script>\r\n<ins class=\"adsbygoogle\"\r\n     style=\"display:block\"\r\n     data-ad-format=\"fluid\"\r\n     data-ad-layout-key=\"-6t+ed+2i-1n-4w\"\r\n     data-ad-client=\"ca-pub-1959107119989764\"\r\n     data-ad-slot=\"4008251320\"><\/ins>\r\n<script>\r\n     (adsbygoogle = window.adsbygoogle || []).push({});\r\n<\/script><\/div>\n    Az izraeli Haif\u00e1ban sz\u00fcletett Avi Wigderson munk\u00e1ss\u00e1g\u00e1nak fontos eredm\u00e9nye, hogy elm\u00e9ly\u00edtette a matematika \u00e9s a sz\u00e1m\u00edt\u00f3g\u00e9p-tudom\u00e1ny kapcsolat\u00e1t, valamint jelent\u0151s m\u00e9rt\u00e9kben hozz\u00e1j\u00e1rult az algoritmusok sebess\u00e9g\u00e9vel \u00e9s hat\u00e9konys\u00e1g\u00e1val foglalkoz\u00f3 bonyolults\u00e1gelm\u00e9let ter\u00fclet\u00e9nek b\u0151v\u00edt\u00e9s\u00e9hez \u00e9s m\u00e9lyebb kidolgoz\u00e1s\u00e1hoz.<br \/>\n    Wigderson kutat\u00e1sai a bonyolults\u00e1gelm\u00e9let minden jelent\u0151sebb, megoldatlan probl\u00e9m\u00e1j\u00e1t fel\u00f6lelt\u00e9k, vagyis k\u00f6zponti szerepet j\u00e1tszott a matematika ezen ter\u00fclet\u00e9nek fejl\u0151d\u00e9s\u00e9ben.<br \/>\n    A bonyolults\u00e1gelm\u00e9let legfontosabb mai alkalmaz\u00e1sa a kriptogr\u00e1fia. P\u00e1lyafut\u00e1sa elej\u00e9n Wigderson meghat\u00e1roz\u00f3 szerepet j\u00e1tszott ezen a ter\u00fcleten, \u00edgy a nullaismeret\u0171 bizony\u00edt\u00e1s megalkot\u00e1s\u00e1ban is, amelyet napjainkban a kriptovalut\u00e1khoz k\u00f6t\u0151d\u0151 technol\u00f3gi\u00e1ban alkalmaznak.<br \/>\n<div class=\"ads-in-post1\"><div id=\"gazdasagportal.hu_fullbanner_wideboard\"><\/div>\r\n<\/div>\n    A matematikusok Nobel-d\u00edjak\u00e9nt emlegetett, 2002-ben alap\u00edtott Abel-d\u00edjat a norv\u00e9g korm\u00e1ny finansz\u00edrozza, \u00e9s 7,5 milli\u00f3 norv\u00e9g korona (271 milli\u00f3 forint) p\u00e9nzjutalommal j\u00e1r. A d\u00edjazottak kiv\u00e1laszt\u00e1sa a nemzetk\u00f6zileg elismert matematikusb\u00f3l \u00e1ll\u00f3 Abel Bizotts\u00e1g aj\u00e1nl\u00e1s\u00e1n alapul.(MTI)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Lov\u00e1sz L\u00e1szl\u00f3nak, a budapesti R\u00e9nyi Alfr\u00e9d Matematikai Kutat\u00f3int\u00e9zet kutat\u00f3professzor\u00e1nak, az E\u00f6tv\u00f6s Lor\u00e1nd Tudom\u00e1nyegyetem nyugalmazott egyetemi tan\u00e1r\u00e1nak, a Magyar Tudom\u00e1nyos Akad\u00e9mia volt eln\u00f6k\u00e9nek \u00e9s az izraeli Avi Wigdersonnak, a princetoni Fejlett Tanulm\u00e1nyok Int\u00e9zete munkat\u00e1rs\u00e1nak \u00edt\u00e9lte oda 2021-ben az Abel-d\u00edjat a Norv\u00e9g Tudom\u00e1nyos Akad\u00e9mia.<\/p>\n","protected":false},"author":1001007,"featured_media":133915,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[146,4],"tags":[],"_links":{"self":[{"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/posts\/133913"}],"collection":[{"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/users\/1001007"}],"replies":[{"embeddable":true,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/comments?post=133913"}],"version-history":[{"count":1,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/posts\/133913\/revisions"}],"predecessor-version":[{"id":133914,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/posts\/133913\/revisions\/133914"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/media\/133915"}],"wp:attachment":[{"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/media?parent=133913"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/categories?post=133913"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gazdasagportal.hu\/index.php\/wp-json\/wp\/v2\/tags?post=133913"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}