{"id":34164,"date":"2019-10-31T21:56:44","date_gmt":"2019-10-31T18:56:44","guid":{"rendered":"https:\/\/prohoster.info\/blog\/ya-poluchil-ot-knuta-chek-na-0x-3-00\/"},"modified":"2019-10-31T21:56:44","modified_gmt":"2019-10-31T18:56:44","slug":"ya-poluchil-ot-knuta-chek-na-0x-3-00","status":"publish","type":"post","link":"https:\/\/prohoster.info\/hu\/blog\/news\/ya-poluchil-ot-knuta-chek-na-0x-3-00","title":{"rendered":"Knut gave me a check for 0x$3.00","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p><b>Donald Knuth<\/b>\u00a0\u2014 egy informatikai tud\u00f3s, aki annyira t\u00f6r\u0151dik a k\u00f6nyvei pontoss\u00e1g\u00e1val, hogy felaj\u00e1nlja <b>egy hexadecim\u00e1lis doll\u00e1rt<\/b> ($2,56, 0x$1,00) b\u00e1rmely 'hib\u00e1\u00e9rt', ahol hib\u00e1nak min\u0151s\u00fcl minden, ami 'technikai, t\u00f6rt\u00e9nelmi, tipogr\u00e1fiai vagy politikai szempontb\u00f3l helytelen'. Nagyon szerettem volna csekket kapni Knutht\u00f3l, ez\u00e9rt \u00fagy d\u00f6nt\u00f6ttem, keresek hib\u00e1kat a kiemelked\u0151 munk\u00e1j\u00e1ban <b>az \u201eAlgoritmusok m\u0171v\u00e9szete\u201d<\/b> (TAOCP). Siker\u00fclt h\u00e1rmat tal\u00e1lni. Igaz sz\u00f3t mondva, Knuth k\u00fcld\u00f6tt csekket <b>0x$3,00<\/b>.<\/p>\n<p><img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/ea8c328c9f7f67d1e2c0d729268aca01.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nAhogyan l\u00e1tod, ez nem igazi csekk. Kor\u00e1bban Knuth val\u00f3di csekkeket k\u00fcld\u00f6tt, de 2008 \u00f3ta megsz\u00fcntette ezt a <noindex><a rel=\"nofollow\" href=\"https:\/\/www-cs-faculty.stanford.edu\/~knuth\/news08.html\">zavart csal\u00e1s miatt<\/a><\/noindex>. Most 'szem\u00e9lyes let\u00e9ti tan\u00fas\u00edtv\u00e1nyokat' k\u00fcld <noindex><a rel=\"nofollow\" href=\"https:\/\/www-cs-faculty.stanford.edu\/~knuth\/boss.html\">a San Seriff bankban<\/a><\/noindex> (BoSS). Azt mondja, hogy hajland\u00f3 val\u00f3di p\u00e9nzt k\u00fcldeni sz\u00fcks\u00e9g eset\u00e9n, de \u00fagy t\u0171nik, ez t\u00fal f\u00e1rads\u00e1gos.<br \/>\n<noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><br \/>\nK\u00e9t el\u00edr\u00e1st \u00e9s egy t\u00f6rt\u00e9nelmi hib\u00e1t tal\u00e1ltam. Ezeket a trivialit\u00e1s cs\u00f6kken\u0151 sorrendj\u00e9ben sorolom fel.<\/p>\n<h1>El\u00edr\u00e1s \u21161<\/h1>\n<p>\nAz els\u0151 el\u00edr\u00e1s a 'Keres\u00e9s \u00e9s rendez\u00e9s' harmadik k\u00f6tet\u00e9nek 392. oldal\u00e1n, az alj\u00e1r\u00f3l nyolcadik sor: 'Egy sikertelen keres\u00e9s ut\u00e1n n\u00e9ha (sometime) k\u00edv\u00e1natos \u00faj bejegyz\u00e9st felvinni a t\u00e1bl\u00e1zatba, ami tartalmazza <i>K<\/i>; a m\u00f3dszer, amely ezt teszi, \u00fagynevezett keres\u00e9si \u00e9s besz\u00far\u00e1si algoritmus. A hiba, hogy a 'sometime' helyett <b><i>sometime<\/i><\/b> kellene, hogy <b><i>sometimes<\/i><\/b>.<\/p>\n<p>Term\u00e9szetesen nem meglep\u0151, hogy egy ilyen hib\u00e1ban semmi meglep\u0151 nincs. Csak ebben a cikkben biztosan lesz n\u00e9h\u00e1ny el\u00edr\u00e1s (nincs d\u00edj a felfedez\u00e9s\u00fck\u00e9rt). Ami val\u00f3j\u00e1ban meglep\u0151, az az, hogy ezt ennyi ideig nem vett\u00e9k \u00e9szre. A 392. oldal nem rejt\u0151zik m\u00e9lyen a matematikai r\u00e9szben, ez <b>a legels\u0151 oldal<\/b> a 'Keres\u00e9s' hatodik fejezet\u00e9ben! Val\u00f3sz\u00edn\u0171leg a k\u00f6nyv legolvasottabb r\u00e9sze. Elvileg ott kellene a legkevesebb el\u00edr\u00e1snak lennie, de m\u00e9gsem \u00edgy van.<\/p>\n<p>Egy\u00e9bk\u00e9nt, ha valaha is gondolt\u00e1l arra, hogy elolvasod a TAOCP-t, pr\u00f3b\u00e1ld ki. Sokan azt mondj\u00e1k, hogy ez <b>szakmai k\u00e9zik\u00f6nyv<\/b>, nem k\u00f6zvetlen olvas\u00e1sra k\u00e9sz\u00fclt, de ez nem igaz. A szerz\u0151nek egy\u00e9rtelm\u0171 n\u00e9z\u0151pontja \u00e9s egyedi st\u00edlusa van. Az egyetlen dolog, ami g\u00e1tolja az olvashat\u00f3s\u00e1got, az a matematika bonyolults\u00e1ga. De van egy egyszer\u0171 megold\u00e1s: olvasd, am\u00edg el nem \u00e9rsz a matematik\u00e1hoz, amit nem \u00e9rtesz, hagyd ki, \u00e9s nyisd meg a k\u00f6vetkez\u0151 szakaszt, amit meg\u00e9rtesz. \u00cdgy olvasva legal\u00e1bb a k\u00f6nyv 80%-\u00e1t kihagyom, de a marad\u00e9k 20% csod\u00e1latos!<\/p>\n<p>Azt is mondj\u00e1k, hogy a TAOCP <b>irrelev\u00e1ns<\/b>, elavult vagy m\u00e1s okb\u00f3l nem alkalmazhat\u00f3 a \u201eval\u00f3di programoz\u00e1sra\u201d. Ez is t\u00e9ved\u00e9s. P\u00e9ld\u00e1ul az els\u0151 fejezetben a bevezet\u0151 ut\u00e1n az elemek keres\u00e9s\u00e9t t\u00e1rgyaljuk nem rendezett t\u00f6mb\u00f6kben. A legegyszer\u0171bb algoritmus minden programoz\u00f3 sz\u00e1m\u00e1ra ismert. Ind\u00edtsa el a mutat\u00f3t a t\u00f6mb elej\u00e9n, majd v\u00e9gezze el az al\u00e1bbi m\u0171veleteket ciklusban:<\/p>\n<ol>\n<li>Ellen\u0151rizze, hogy az aktu\u00e1lis elem a k\u00edv\u00e1nt elem-e. Ha igen, visszaadjuk; ellenkez\u0151 esetben\n<\/li>\n<li>Ellen\u0151rizze, hogy a mutat\u00f3 t\u00fall\u00e9pi-e a t\u00f6mb hat\u00e1rait. Ha igen, hiba\u00fczenetet adunk; ellenkez\u0151 esetben\n<\/li>\n<li>N\u00f6velje a mutat\u00f3t, \u00e9s folytassa.<\/li>\n<\/ol>\n<p>\nMost n\u00e9zz\u00fck meg: \u00e1tlagosan h\u00e1ny hat\u00e1rellen\u0151rz\u00e9st ig\u00e9nyel ez az algoritmus? A legrosszabb esetben, amikor a t\u00f6mb nem tartalmaz elemet, minden egyes elemmel szemben egy hat\u00e1rellen\u0151rz\u00e9sre lesz sz\u00fcks\u00e9g, \u00e9s ez \u00e1tlagosan valami ilyesmi lesz <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/6c99f945807d8a8aeac1d42854c83295.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Egy okosabb keres\u00e9si algoritmus csup\u00e1n egy hat\u00e1rellen\u0151rz\u00e9st ig\u00e9nyelhet. Csatolja a k\u00edv\u00e1nt elemet a t\u00f6mb v\u00e9g\u00e9hez, majd ind\u00edtsa el a mutat\u00f3t a t\u00f6mb elej\u00e9n, \u00e9s v\u00e9gezze el az al\u00e1bbi m\u0171veleteket ciklusban:<\/p>\n<ol>\n<li>Ellen\u0151rizze, hogy az aktu\u00e1lis elem a k\u00edv\u00e1nt elem-e. Ha igen, visszaadjuk a v\u00e1laszt, ha a mutat\u00f3 a t\u00f6mb hat\u00e1rain bel\u00fcl van, vagy hiba\u00fczenetet, ha nem. Ellenkez\u0151 esetben\n<\/li>\n<li>N\u00f6velje a mutat\u00f3t, \u00e9s folytassa.<\/li>\n<\/ol>\n<p>\n\u00cdgy vagy \u00fagy, az elem garant\u00e1ltan megtal\u00e1lhat\u00f3, \u00e9s a hat\u00e1rellen\u0151rz\u00e9s csak egyszer t\u00f6rt\u00e9nik, amikor ez megt\u00f6rt\u00e9nik. Ez egy m\u00e9ly gondolat, de el\u00e9g egyszer\u0171 m\u00e9g a kezd\u0151 programoz\u00f3k sz\u00e1m\u00e1ra is. Val\u00f3sz\u00edn\u0171leg nem besz\u00e9lhetek a munka relevanci\u00e1j\u00e1r\u00f3l m\u00e1sok sz\u00e1m\u00e1ra, de azonnal siker\u00fclt alkalmaznom ezt a b\u00f6lcsess\u00e9get a szem\u00e9lyes \u00e9s a szakmai k\u00f3demben is. A TAOCP k\u00f6nyv tele van ilyen gy\u00f6ngyszemekkel (a tisztess\u00e9g kedv\u00e9\u00e9rt, sok furcsa dolog is akad benne, \u00fagy mint <noindex><a rel=\"nofollow\" href=\"https:\/\/nickdrozd.github.io\/2018\/11\/02\/bubble.html\">bubor\u00e9krendez\u00e9s<\/a><\/noindex>).<\/p>\n<blockquote><p><i>\u201eKeres\u00e9s, keres\u00e9s<br \/>\nOly sok\u00e1ig<br \/>\nKeres\u00e9s, keres\u00e9s<br \/>\nCsak t\u00e1ncolni akartam\u201d<\/i> <br \/>\n\u2014 Luther Vandross, \u201eKeres\u00e9s\u201d (1980)<\/p><\/blockquote>\n<p><\/p>\n<h1>El\u00edr\u00e1s \u21162<\/h1>\n<p>\nA m\u00e1sodik el\u00edr\u00e1s a 4A k\u00f6tetben, az \"\u00d6sszetett algoritmusok\", 1. r\u00e9sz 60. oldal\u00e1n tal\u00e1lhat\u00f3, ahol a komikusok k\u00fcl\u00f6nb\u00f6z\u0151 kaszin\u00f3kban val\u00f3 fell\u00e9p\u00e9s\u00e9nek tervez\u00e9s\u00e9r\u0151l van sz\u00f3. P\u00e9ldak\u00e9nt n\u00e9h\u00e1ny val\u00f3s komikus ker\u00fcl eml\u00edt\u00e9sre, k\u00f6zt\u00fck Lily Tomlin, Weird Al Yankovic \u00e9s Robin Williams, aki m\u00e9g \u00e9lt, amikor a k\u00f6nyv megjelent. Knuth mindig az teljes neveket t\u00fcnteti fel a mutat\u00f3ban, ez\u00e9rt Williams a 882. oldalon \"Williams, Robin McLaurin\" n\u00e9ven van eml\u00edtve. Azonban a m\u00e1sodik neve \"n\"-nel v\u00e9gz\u0151dik, nem \"m\"-mel, teh\u00e1t McLaurin.<\/p>\n<p>McLaurin az \u00e9desanyja saj\u00e1t neve. \u0150 Anselm Joseph McLaurin \u00fckunok\u00e1ja volt, Mississippi 34. korm\u00e1nyz\u00f3ja. A korm\u00e1nyz\u00f3s\u00e1ga l\u00e1that\u00f3an nem maradt meg j\u00f3 eml\u00e9kekben. A k\u00f6nyvb\u0151l <noindex><a rel=\"nofollow\" href=\"https:\/\/books.google.com\/books?id=OvNjBAAAQBAJ&amp;pg=PA177&amp;lpg=PA177&amp;dq=anselm+mclaurin&amp;source=bl&amp;ots=kPu_kLXUrz&amp;sig=ACfU3U2UKRAmJyH_dVfcb2tfSmzYemEgTw&amp;hl=en&amp;sa=X&amp;ved=2ahUKEwjTl9vvroDiAhVHI6wKHfCTC6I4MhDoATADegQICRAB#v=onepage&amp;q&amp;f=false\">\"Mississippi: t\u00f6rt\u00e9nelem\"<\/a><\/noindex>:<\/p>\n<blockquote><p><i>\"A legfontosabb esem\u00e9ny McLaurin adminisztr\u00e1ci\u00f3ja alatt az Egyes\u00fclt \u00c1llamok Spanyolorsz\u00e1ggal val\u00f3 h\u00e1bor\u00faj\u00e1nak kihirdet\u00e9se volt 1898 tavasz\u00e1n... Sajnos, a h\u00e1bor\u00fa val\u00f3sz\u00edn\u0171leg lehet\u0151s\u00e9get adott n\u00e9h\u00e1ny \u00e1llami tisztvisel\u0151nek a korrupci\u00f3ra. McLaurint k\u00fcl\u00f6nf\u00e9le k\u00e9tes gyakorlatokban v\u00e1dolt\u00e1k, bele\u00e9rtve a nepotizmust \u00e9s a kegyelmi jogok t\u00falzott haszn\u00e1lat\u00e1t. A szeszfogyaszt\u00e1s\u00e9rt b\u00edr\u00e1lta a korm\u00e1nyz\u00f3t a m\u00e9rt\u00e9kletess\u00e9g\u00e9rt folytatott mozgalom idej\u00e9n, amit nyilv\u00e1nosan elismert.<\/i><\/p><\/blockquote>\n<p><\/p>\n<h1>T\u00f6rt\u00e9nelmi hiba<\/h1>\n<p>\nLet's consider <b>hagyom\u00e1nyos szorz\u00e1si algoritmus<\/b> az iskolai tananyagban. H\u00e1ny egyszer\u0171 egyes szorz\u00e1sra van sz\u00fcks\u00e9ge? Tegy\u00fck fel, hogy \u00d6n a k\u00f6vetkez\u0151 sz\u00e1mokat szorozza <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/d15239ad41c6fc6953641760f9ffcfdd.jpg\" style=\"display:block;margin: 0 auto;\" \/>-jegy\u0171 sz\u00e1m <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/b731d35571751cec684ca767411a023d.jpg\" style=\"display:block;margin: 0 auto;\" \/> Gyorsan eml\u00e9kezz\u00fcnk vissza, hogyan m\u0171k\u00f6dik a modul\u00e1ris aritmetika. Az \u00f3ra m\u00e1r egy ismert koncepci\u00f3. Az \u00f3r\u00e1k haszn\u00e1lata <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/c1f7221e05cbca33ff54da5b6f665dd2.jpg\" style=\"display:block;margin: 0 auto;\" \/>-jegy\u0171 <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/390eee500fc99f74a2252db0b3ba6fe4.jpg\" style=\"display:block;margin: 0 auto;\" \/>. El\u0151sz\u00f6r megszorozza az els\u0151 sz\u00e1mjegyet <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/8d4db48caef1e8cceac94ae2fca4fc24.jpg\" style=\"display:block;margin: 0 auto;\" \/> minden sz\u00e1mjeggyel <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/dccbe5f9c5f2fe9bd3538f567e2bb214.jpg\" style=\"display:block;margin: 0 auto;\" \/> egym\u00e1s ut\u00e1n. Ezut\u00e1n megszorozza a m\u00e1sodik sz\u00e1mjegyet <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/b76bfeb3fb4f60f9f1ac66dcb937f736.jpg\" style=\"display:block;margin: 0 auto;\" \/> minden sz\u00e1mjeggyel <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/bbe37fb224a8e6115872a2b2cdefa26e.jpg\" style=\"display:block;margin: 0 auto;\" \/> egym\u00e1s ut\u00e1n, \u00e9s \u00edgy tov\u00e1bb, am\u00edg v\u00e9gig nem halad minden sz\u00e1mjegyen <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/df227a29c1bc24a1c7cbf9269c764b21.jpg\" style=\"display:block;margin: 0 auto;\" \/>. \u00cdgy a hagyom\u00e1nyos szorz\u00e1s <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/f0c5ea2abdccff4a5b92fd1c70706d21.jpg\" style=\"display:block;margin: 0 auto;\" \/> primit\u00edv szorz\u00e1sokat ig\u00e9nyel. K\u00fcl\u00f6n\u00f6sen, ha k\u00e9t sz\u00e1mot szorzunk a <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/f609965f49d095d59264e127f6db0e64.jpg\" style=\"display:block;margin: 0 auto;\" \/> jegyek szerint, az <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/fb16f262bc1b872f6e8c003be2efe2d8.jpg\" style=\"display:block;margin: 0 auto;\" \/> egyszer\u0171 egyes szorz\u00e1sra van sz\u00fcks\u00e9g.<\/p>\n<p>Ez rossz, de optimaliz\u00e1lhat\u00f3 egy Anatolij A. Karacuba szovjet matematikus \u00e1ltal kidolgozott m\u00f3dszerrel. Tegy\u00fck fel, hogy <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/3f42481650d00fe8cf1083be9479958f.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u00e9s <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/756872cc2c490be54640606bba6cb8c7.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0- k\u00e9tjegy\u0171 t\u00edzes sz\u00e1mok; azaz l\u00e9teznek sz\u00e1mok <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/4f1f27cc95638aab9f6836f809b42cc1.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/0192ac28c89bfd24a20a1fc1b06ce1a6.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/bebb062d37ca6e82ce30589b5f790a0f.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/907b83653f451f4a861109f2244b175a.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u00fagy, hogy <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/22b668162b9e64b9aba33d5fe475d65b.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u00e9s <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/3a226e2600b99ec92d37b7acfbd63d20.jpg\" style=\"display:block;margin: 0 auto;\" \/> (ennek az algoritmusnak a nagyobb sz\u00e1mokra val\u00f3 kiterjeszt\u00e9se bizonyos manipul\u00e1ci\u00f3kat k\u00f6vetel meg; b\u00e1r ez nem t\u00fal bonyolult, hogy ne t\u00e9vedjek a r\u00e9szletekben, ink\u00e1bb egyszer\u0171 p\u00e9ld\u00e1kra hagyatkozom). Akkor <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/a3a658b41241bf40a1f0e779527b3eb2.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/bf8e1b283d1cfa76314380b74b308b38.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/69c922747089f3affb9d640910047a41.jpg\" style=\"display:block;margin: 0 auto;\" \/>. K\u00e9t tag\u00fa szorz\u00e1s adja <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/274f90358c358641db7ccb2bda5896b1.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Jelenleg m\u00e9g mindig <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/be0a72ca4a77d7c710b99741619c4492.jpg\" style=\"display:block;margin: 0 auto;\" \/> egyszer\u0171 egyes szorz\u00e1saink vannak: <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/10af5b0ea33a7df7bceb34de5757ba5d.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/66919878cca7db5c80eca9e89c2bca13.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/c9987bea5bc2a1fb928ef2c60bf880fb.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/c6136863142c02a1b6ba260f02544c0c.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Most \u00f6sszeadjuk \u00e9s kivonjuk. <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/1e9707de3bac2233c9343d2d95d5d1bb.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Miut\u00e1n n\u00e9h\u00e1ny \u00e1trendez\u00e9st hajtottam v\u00e9gre, amelyet az olvas\u00f3ra b\u00edzok, \u00edgy j\u00f6n ki <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/9015c02c113b58d67e73013fea4ce9dd.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u2014 mind\u00f6ssze h\u00e1rom egysoros szorz\u00e1s! (Vannak bizonyos \u00e1lland\u00f3 t\u00e9nyez\u0151k, de ezek csak \u00f6sszead\u00e1ssal \u00e9s sz\u00e1mjegyek eltol\u00e1s\u00e1val sz\u00e1molhat\u00f3k ki).<\/p>\n<p>Ne k\u00e9rj bizony\u00edt\u00e9kot, de <b>a Karatsuba algoritmus<\/b> (rekurz\u00edvan az el\u0151z\u0151 p\u00e9lda alapj\u00e1n \u00e1ltal\u00e1nos\u00edtva) jav\u00edtja a hagyom\u00e1nyos szorz\u00e1si m\u00f3dszert <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/99577e368b573f762034767d5af05032.jpg\" style=\"display:block;margin: 0 auto;\" \/> m\u0171veletre cs\u00f6kkentve <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/df139625f074f236e50343ecf5f2021a.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Ne feledje, hogy ez a t\u00e9nyleges algoritmusjav\u00edt\u00e1s, nem egyszer\u0171s\u00edt\u00e9s, amely a ment\u00e1lis sz\u00e1m\u00edt\u00e1sokra vonatkozik. Val\u00f3j\u00e1ban az algoritmus nem alkalmas ment\u00e1lis sz\u00e1mt\u00e1sra, mivel nagyobb k\u00f6lts\u00e9gvet\u00e9st ig\u00e9nyel a rekurz\u00edv m\u0171veletekhez. Ezenk\u00edv\u00fcl a hat\u00e1s csak akkor jelentkezik teljes m\u00e9rt\u00e9kben, ha a sz\u00e1mok el\u00e9g nagyokk\u00e1 v\u00e1lnak (szerencs\u00e9re a Karatsuba algoritmus\u00e1n k\u00edv\u00fcl m\u00e9g gyorsabb m\u00f3dszerek is megjelentek: 2019 m\u00e1rcius\u00e1ban olyan algoritmust publik\u00e1ltak, amely mind\u00f6ssze <noindex><a rel=\"nofollow\" href=\"https:\/\/web.maths.unsw.edu.au\/~davidharvey\/papers\/nlogn\/\"><i>n log n<\/i><\/a><\/noindex> szorz\u00e1st ig\u00e9nyel; a gyors\u00edt\u00e1s csak elk\u00e9pzelhetetlen\u00fcl nagy sz\u00e1mokra \u00e9rv\u00e9nyes).<\/p>\n<p>Ezt az algoritmust a \u201eKombin\u00e1ci\u00f3s algoritmusok\u201d m\u00e1sodik k\u00f6tet\u00e9nek 295. oldal\u00e1n \u00edrj\u00e1k le. Ott Knuth azt \u00edrja: \u201e\u00c9rdekes, hogy ezt az \u00f6tletet csak <b>1962<\/b> ben fedezt\u00e9k fel\u201d, amikor megjelent a Karatsuba algoritmust le\u00edr\u00f3 cikk. De! 1995-ben Karatsuba megjelentetett egy cikket \u201eA sz\u00e1m\u00edt\u00e1si bonyolults\u00e1g\u201d c\u00edmmel, amelyben t\u00f6bb dolgot mond: 1) k\u00f6r\u00fclbel\u00fcl 1956-ban Kolmogorov felt\u00e9telezte, hogy a szorz\u00e1s nem v\u00e9gezhet\u0151 el kevesebb, mint <img decoding=\"async\" alt=\"Knut gave me a check for 0x$3.00\" src=\"\/wp-content\/uploads\/2019\/05\/87c650ae7cb55d5b5cd1f7d440cadbee.jpg\" style=\"display:block;margin: 0 auto;\" \/> l\u00e9p\u00e9s; 2)\u00a0ben Karatsuba r\u00e9szt vett egy szemin\u00e1riumon, ahol Kolmogorov bemutatta n\u00b2 hipot\u00e9zis\u00e9t. 3) \u201ePont egy h\u00e9ttel k\u00e9s\u0151bb\u201d Karatsuba kidolgozta a \u201eoszd meg \u00e9s uralkodj\u201d algoritmust; 4) 1962-ben Kolmogorov \u00edrt \u00e9s publik\u00e1lt egy cikket <b>1960<\/b> Karatsuba nev\u00e9ben <i>az algoritmus le\u00edr\u00e1s\u00e1val. \u201eErr\u0151l a cikkr\u0151l csak azut\u00e1n \u00e9rtes\u00fcltem, hogy \u00fajra kinyomtatt\u00e1k\u201d.<\/i> \u00cdgy a hiba abban rejlik, hogy nem<\/p>\n<p>kellett volna megadni a <i>1962<\/i> \u00e9vet. Ennyi az eg\u00e9sz. <i>1960<\/i> A hib\u00e1k keres\u00e9se nem ig\u00e9nyelt k\u00fcl\u00f6n\u00f6sebb mesters\u00e9get.<\/p>\n<h1>Elemz\u00e9s<\/h1>\n<p>\n<b>Az els\u0151 hiba annyira trivi\u00e1lis volt, amennyire csak lehet, \u00e9s viszonylag j\u00f3l l\u00e1that\u00f3 helyen volt (a fejezet elej\u00e9n). B\u00e1rmelyik idi\u00f3ta megtal\u00e1lta volna; csak \u00e9n voltam az az idi\u00f3ta.<\/b><\/p>\n<ol>\n<li>Az els\u0151 hiba annyira ban\u00e1lis volt, amennyire csak lehets\u00e9ges, \u00e9s egy viszonylag j\u00f3l l\u00e1that\u00f3 helyen volt (a fejezet elej\u00e9n). B\u00e1rmelyik idi\u00f3ta megtal\u00e1lta volna; csak \u00e9ppen \u00e9n voltam az a idi\u00f3ta.\n<\/li>\n<li>A m\u00e1sodik hiba keres\u00e9se n\u00e9mi szerencs\u00e9t \u00e9s szorgalmat ig\u00e9nyelt, de nem k\u00fcl\u00f6n\u00f6sebb tud\u00e1st. A \"Williams\" indexe a k\u00f6tet utols\u00f3 el\u0151tti oldal\u00e1n tal\u00e1lhat\u00f3, ami a k\u00f6nyv meglehet\u0151sen figyelemfelkelt\u0151 r\u00e9sze. \u00c9ppen az indexet lapozgattam (ez nem olyan sajn\u00e1latos, mint amilyennek t\u0171nik, mert Knuth indexeiben sok toj\u00e1skeres\u00e9s rejt\u0151zik. P\u00e9ld\u00e1ul arab \u00e9s h\u00e9ber bejegyz\u00e9sek is vannak, amelyek mindkett\u0151 a 66. oldalra mutatnak. De ezen az oldalon egyik nyelv sem eml\u00edt\u00e9sre ker\u00fcl; ink\u00e1bb \"jobbr\u00f3l balra olvasott nyelvek\" szerepelnek). A m\u00e1sodik n\u00e9v felkeltette a figyelmemet. Mivel \u00e1ltal\u00e1ban a Wikip\u00e9di\u00e1t olvasom, ellen\u0151riztem Robin Williams nev\u00e9t, \u00e9s ellentmond\u00e1st vettem \u00e9szre.\n<\/li>\n<li>B\u00e1rcsak azt mondhatn\u00e1m, hogy komoly kutat\u00e1st v\u00e9geztem, hogy megtal\u00e1ljam a t\u00f6rt\u00e9nelmi hib\u00e1t, de val\u00f3j\u00e1ban csak r\u00e1n\u00e9ztem <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Karatsuba_algorithm\">a Karatsuba algoritmusr\u00f3l sz\u00f3l\u00f3 Wikip\u00e9dia oldalra.<\/a><\/noindex>Az els\u0151 sorokban az \u00e1ll: \"A Karatsuba algoritmus egy gyors szorz\u00e1si algoritmus. Anatolij Karatsuba fedezte fel 1960-ban, \u00e9s publik\u00e1lta 1962-ben.\" Ezt k\u00f6vet\u0151en m\u00e1r csak \u00f6ssze kellett adnom kett\u0151t kett\u0151vel.<\/li>\n<\/ol>\n<p>\nA j\u00f6v\u0151ben szeretn\u00e9k tal\u00e1lni egy komolyabb hib\u00e1t, k\u00fcl\u00f6n\u00f6sen Knuth k\u00f3dj\u00e1t tekintve. Azt is szeretn\u00e9m, ha tal\u00e1ln\u00e9k egy hib\u00e1t a \u201eFundament\u00e1lis algoritmusok\u201d els\u0151 k\u00f6tet\u00e9ben. Tal\u00e1n tal\u00e1ln\u00e9k is, de a helyi k\u00f6nyvt\u00e1rban valami\u00e9rt csak a 2., 3. \u00e9s 4A k\u00f6tetek tal\u00e1lhat\u00f3k.<\/p>\n<p><b>P\u00e9nz\u00fcgyi t\u00e9nyek:<\/b><\/p>\n<ul>\n<li>\u00d6sszesen a TAOCP-hez val\u00f3 hozz\u00e1j\u00e1rul\u00e1som mind\u00f6ssze h\u00e1rom karakterb\u0151l \u00e1ll: egy hozz\u00e1ad\u00e1ssal <i>s<\/i>, egy cser\u00e9vel. <i>m<\/i> Gyorsan eml\u00e9kezz\u00fcnk vissza, hogyan m\u0171k\u00f6dik a modul\u00e1ris aritmetika. Az \u00f3ra m\u00e1r egy ismert koncepci\u00f3. Az \u00f3r\u00e1k haszn\u00e1lata <i>n<\/i> \u00e9s <i>2<\/i> Gyorsan eml\u00e9kezz\u00fcnk vissza, hogyan m\u0171k\u00f6dik a modul\u00e1ris aritmetika. Az \u00f3ra m\u00e1r egy ismert koncepci\u00f3. Az \u00f3r\u00e1k haszn\u00e1lata <i>0<\/i>Az \u00e1r $2,56, ami meglehet\u0151sen j\u00f6vedelmez\u0151 karakterek; ha ilyen p\u00e9nzt kapn\u00e1l, akkor egy 1000 szavas cikk (\u00e1tlagosan n\u00e9gy karakter) t\u00edz dolcsit hozna.\n<\/li>\n<li>H\u00e1rom hexadecim\u00e1lis doll\u00e1rral a k\u00e9t kilenc m\u00e1sik polg\u00e1rral egy\u00fctt az 69. helyet osztom meg a San Serif Bank leggazdagabb bet\u00e9tesek list\u00e1j\u00e1n (2019. m\u00e1jus 1-i \u00e1llapot szerint).<\/li>\n<\/ul>\n<h1>A Knuth csekkek m\u00e1s megvitat\u00e1sa<\/h1>\n<p><\/p>\n<ul>\n<li><noindex><a rel=\"nofollow\" href=\"https:\/\/kevinlawler.com\/knuth\">Hogyan juthat csekk a Knutht\u00f3l<\/a><\/noindex>\n<p>\u00c1ltal\u00e1nos \u00fatmutat\u00f3 hib\u00e1k keres\u00e9s\u00e9hez Knuth k\u00f6nyveiben. F\u0151leg technikai hib\u00e1kr\u00f3l van sz\u00f3, amelyek nekem nincsenek. Van benne egy mondat, amelyet komolyan vettem:<\/p>\n<blockquote><p>Jobb v\u00e1rni, am\u00edg nem gy\u0171jt \u00f6ssze egy hibak\u00e9szletet a bek\u00fcld\u00e9shez. Ha t\u00f6bb val\u00f3di, de nem k\u00fcl\u00f6n\u00f6sebben \u00e9rt\u00e9kes hib\u00e1t egyes\u00edt, n\u00f6velheti annak val\u00f3sz\u00edn\u0171s\u00e9g\u00e9t, hogy az egyik\u00fcket val\u00f3ban hibak\u00e9nt vagy tan\u00e1csk\u00e9nt \u00e9rt\u00e9kelik. Ha k\u00fcl\u00f6n-k\u00fcl\u00f6n k\u00fcldik el a hib\u00e1kat, akkor minden egyes esetleg elutas\u00edt\u00e1sra ker\u00fclhet.<\/p><\/blockquote>\n<p>\nNem akartam csak buta el\u00edr\u00e1sokat k\u00fcldeni, hanem megfogadtam a tan\u00e1csot, \u00e9s csak akkor k\u00fcldtem el a levelet, amikor megtal\u00e1ltam egy t\u00f6rt\u00e9nelmi hib\u00e1t, amely el\u00e9g komolynak t\u0171nt.\n<\/li>\n<li><noindex><a rel=\"nofollow\" href=\"http:\/\/ashutoshmehra.net\/blog\/about\/knuth-reward-checks-and-certificates\/\">Ashutosh Mehra csekkjei<\/a><\/noindex>\n<p>Ashutosh Mehra \u2013 a harmadik leggazdagabb befektet\u0151 San-Serriffben, akinek hatalmas vagyona 0x$207,f0 a BoSS-ban.\n<\/li>\n<li><noindex><a rel=\"nofollow\" href=\"http:\/\/www.truetex.com\/knuthchk.htm\">Csekk n\u00e9h\u00e1ny nem funkcionalit\u00e1si hib\u00e1\u00e9rt a TeX val\u00f3di k\u00f3dj\u00e1ban<\/a><\/noindex>\n<\/li>\n<li>K\u00fcl\u00f6nb\u00f6z\u0151: <noindex><a rel=\"nofollow\" href=\"http:\/\/ed-thelen.org\/KnuthCheck.html\">#1<\/a><\/noindex> <noindex><a rel=\"nofollow\" href=\"http:\/\/www.club.cc.cmu.edu\/~ajo\/knuth-check.html\">#2<\/a><\/noindex> <noindex><a rel=\"nofollow\" href=\"http:\/\/joaoff.com\/2008\/02\/25\/a-reward-check-from-donald-knuth\/\">#3<\/a><\/noindex> <noindex><a rel=\"nofollow\" href=\"https:\/\/www.quora.com\/What-is-it-like-to-receive-a-Knuth-reward-check\">#4<\/a><\/noindex> <noindex><a rel=\"nofollow\" href=\"http:\/\/www.joshwakefield.com\/knuth\/\">#5<\/a><\/noindex> <noindex><a rel=\"nofollow\" href=\"http:\/\/www.righto.com\/2011\/05\/my-knuth-reward-check.html\">#6<\/a><\/noindex><\/li>\n<\/ul>\n<p>Forr\u00e1s: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/452812\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0414\u043e\u043d\u0430\u043b\u044c\u0434 \u041a\u043d\u0443\u0442\u00a0\u2014 \u0443\u0447\u0451\u043d\u044b\u0439 \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0431\u043e\u0442\u0438\u0442\u0441\u044f \u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0441\u0432\u043e\u0438\u0445 \u043a\u043d\u0438\u0433, \u0447\u0442\u043e \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0448\u0435\u0441\u0442\u043d\u0430\u0434\u0446\u0430\u0442\u0435\u0440\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043b\u043b\u0430\u0440 ($2,56, 0x$1,00) \u0437\u0430 \u043b\u044e\u0431\u0443\u044e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u00ab\u043e\u0448\u0438\u0431\u043a\u0443\u00bb, \u0433\u0434\u0435 \u043e\u0448\u0438\u0431\u043a\u043e\u0439 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0451, \u0447\u0442\u043e \u00ab\u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438, \u0438\u0441\u0442\u043e\u0440\u0438\u0447\u0435\u0441\u043a\u0438, \u0442\u0438\u043f\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u043b\u0438 \u043f\u043e\u043b\u0438\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u00bb. \u042f \u043e\u0447\u0435\u043d\u044c \u0445\u043e\u0442\u0435\u043b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0447\u0435\u043a \u043e\u0442 \u041a\u043d\u0443\u0442\u0430, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0440\u0435\u0448\u0438\u043b \u043f\u043e\u0438\u0441\u043a\u0430\u0442\u044c \u043e\u0448\u0438\u0431\u043a\u0438 \u0432 \u0435\u0433\u043e \u0432\u044b\u0434\u0430\u044e\u0449\u0435\u043c\u0441\u044f \u0442\u0440\u0443\u0434\u0435 \u00ab\u0418\u0441\u043a\u0443\u0441\u0441\u0442\u0432\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f\u00bb (TAOCP). \u0423\u0434\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u0439\u0442\u0438 [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":25780,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-34164","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.3 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0414\u043e\u043d\u0430\u043b\u044c\u0434 \u041a\u043d\u0443\u0442 \u2014 \u0443\u0447\u0451\u043d\u044b\u0439 \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0431\u043e\u0442\u0438\u0442\u0441\u044f \u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0441\u0432\u043e\u0438\u0445 \u043a\u043d\u0438\u0433, \u0447\u0442\u043e \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0448\u0435\u0441\u0442\u043d\u0430\u0434\u0446\u0430\u0442\u0435\u0440\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043b\u043b\u0430\u0440 ($2,56, 0x$1,00) \u0437\u0430 \u043b\u044e\u0431\u0443\u044e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u00ab\u043e\u0448\u0438\u0431\u043a\u0443\u00bb, \u0433\u0434\u0435 \u043e\u0448\u0438\u0431\u043a\u043e\u0439.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/hu\/blog\/news\/ya-poluchil-ot-knuta-chek-na-0x-3-00\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.3\" \/>\n\t\t<meta property=\"og:locale\" content=\"hu_HU\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u042f \u043f\u043e\u043b\u0443\u0447\u0438\u043b \u043e\u0442 \u041a\u043d\u0443\u0442\u0430 \u0447\u0435\u043a \u043d\u0430 0x$3,00 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0414\u043e\u043d\u0430\u043b\u044c\u0434 \u041a\u043d\u0443\u0442 \u2014 \u0443\u0447\u0451\u043d\u044b\u0439 \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0431\u043e\u0442\u0438\u0442\u0441\u044f \u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0441\u0432\u043e\u0438\u0445 \u043a\u043d\u0438\u0433, \u0447\u0442\u043e \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0448\u0435\u0441\u0442\u043d\u0430\u0434\u0446\u0430\u0442\u0435\u0440\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043b\u043b\u0430\u0440 ($2,56, 0x$1,00) \u0437\u0430 \u043b\u044e\u0431\u0443\u044e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u00ab\u043e\u0448\u0438\u0431\u043a\u0443\u00bb, \u0433\u0434\u0435 \u043e\u0448\u0438\u0431\u043a\u043e\u0439.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/hu\/blog\/news\/ya-poluchil-ot-knuta-chek-na-0x-3-00\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T18:56:44+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T18:56:44+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Kaptam Knutht\u00f3l egy csekket 0x$3,00 | ProHoster","description":"Donald Knuth \u2013 informatikai tud\u00f3s, aki annyira t\u00f6r\u0151dik a k\u00f6nyvei helyess\u00e9g\u00e9vel, hogy felaj\u00e1nl egy hexadecim\u00e1lis doll\u00e1rt (2,56 USD, 0x$1,00) minden megtal\u00e1lt \"hib\u00e1\u00e9rt\".","canonical_url":"https:\/\/prohoster.info\/hu\/blog\/news\/ya-poluchil-ot-knuta-chek-na-0x-3-00","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"hu_HU","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u042f \u043f\u043e\u043b\u0443\u0447\u0438\u043b \u043e\u0442 \u041a\u043d\u0443\u0442\u0430 \u0447\u0435\u043a \u043d\u0430 0x$3,00 | ProHoster","og:description":"\u0414\u043e\u043d\u0430\u043b\u044c\u0434 \u041a\u043d\u0443\u0442 \u2014 \u0443\u0447\u0451\u043d\u044b\u0439 \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0431\u043e\u0442\u0438\u0442\u0441\u044f \u043e \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0441\u0432\u043e\u0438\u0445 \u043a\u043d\u0438\u0433, \u0447\u0442\u043e \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u0448\u0435\u0441\u0442\u043d\u0430\u0434\u0446\u0430\u0442\u0435\u0440\u0438\u0447\u043d\u044b\u0439 \u0434\u043e\u043b\u043b\u0430\u0440 ($2,56, 0x$1,00) \u0437\u0430 \u043b\u044e\u0431\u0443\u044e \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u0443\u044e \u00ab\u043e\u0448\u0438\u0431\u043a\u0443\u00bb, \u0433\u0434\u0435 \u043e\u0448\u0438\u0431\u043a\u043e\u0439.","og:url":"https:\/\/prohoster.info\/hu\/blog\/news\/ya-poluchil-ot-knuta-chek-na-0x-3-00","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:56:44+00:00","article:modified_time":"2019-10-31T18:56:44+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"34164","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 18:10:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:27:29","updated":"2026-01-21 18:10:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts\/34164","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/comments?post=34164"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/posts\/34164\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/media\/25780"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/media?parent=34164"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/categories?post=34164"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/hu\/wp-json\/wp\/v2\/tags?post=34164"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}