{"id":37,"date":"2018-11-04T07:05:06","date_gmt":"2018-11-04T07:05:06","guid":{"rendered":"http:\/\/18.179.197.252\/2018\/11\/04\/michael-o-rabin\/"},"modified":"2026-07-04T16:42:19","modified_gmt":"2026-07-04T16:42:19","slug":"michael-o-rabin","status":"publish","type":"post","link":"https:\/\/somniantes.com\/?p=37","title":{"rendered":"Michael O. Rabin"},"content":{"rendered":"<p><\/p>\n<div>\n\u0e44\u0e21\u0e40\u0e04\u0e34\u0e49\u0e25 \u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19 (Michael Oser Rabin)<\/div>\n<div>\n<span class=\"Apple-tab-span\">\t<\/span>Turing Award 1976<\/div>\n<div>\n<\/div>\n<div>\n<span class=\"Apple-tab-span\">\t<\/span>\u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19 \u0e40\u0e01\u0e34\u0e14\u0e27\u0e31\u0e19\u0e17\u0e35\u0e48 1 \u0e01\u0e31\u0e19\u0e22\u0e32\u0e22\u0e19 1931 \u0e43\u0e19\u0e40\u0e1a\u0e23\u0e2a\u0e25\u0e31\u0e27, \u0e40\u0e22\u0e2d\u0e23\u0e21\u0e31\u0e19 (Breslau, Germany) \u0e1b\u0e31\u0e08\u0e08\u0e38\u0e1a\u0e31\u0e19\u0e40\u0e21\u0e37\u0e2d\u0e07\u0e17\u0e35\u0e48\u0e40\u0e02\u0e32\u0e40\u0e01\u0e34\u0e14\u0e04\u0e37\u0e2d\u0e42\u0e27\u0e23\u0e04\u0e25\u0e32\u0e27, \u0e42\u0e1b\u0e41\u0e25\u0e19\u0e14\u0e4c (Wroclaw, Poland) \u0e1e\u0e48\u0e2d\u0e02\u0e2d\u0e07\u0e40\u0e02\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e19\u0e31\u0e01\u0e1a\u0e27\u0e0a\u0e22\u0e34\u0e27 \u0e41\u0e25\u0e30\u0e40\u0e1b\u0e47\u0e19\u0e19\u0e31\u0e01\u0e1b\u0e23\u0e30\u0e27\u0e31\u0e15\u0e34\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e0a\u0e37\u0e48\u0e2d\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e40\u0e2d\u0e25 (Israel Abraham Rabin)<\/div>\n<div>\n1935<span class=\"Apple-tab-span\">\t<\/span>\u0e04\u0e23\u0e2d\u0e1a\u0e04\u0e23\u0e31\u0e27\u0e2d\u0e1e\u0e22\u0e1e\u0e40\u0e02\u0e49\u0e32\u0e44\u0e1b\u0e2d\u0e22\u0e39\u0e48\u0e43\u0e19\u0e1b\u0e32\u0e40\u0e25\u0e2a\u0e44\u0e15\u0e19\u0e4c (Mandate Palestine) \u0e0b\u0e36\u0e48\u0e07\u0e02\u0e13\u0e30\u0e19\u0e31\u0e49\u0e19\u0e40\u0e1b\u0e47\u0e19\u0e2d\u0e32\u0e13\u0e32\u0e19\u0e34\u0e04\u0e21\u0e02\u0e2d\u0e07\u0e2d\u0e31\u0e07\u0e01\u0e24\u0e29<\/div>\n<div>\n<span class=\"Apple-tab-span\">\t<\/span>\u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19\u0e40\u0e02\u0e49\u0e32\u0e40\u0e23\u0e35\u0e22\u0e19\u0e43\u0e19\u0e42\u0e23\u0e07\u0e40\u0e23\u0e35\u0e22\u0e19\u0e21\u0e31\u0e18\u0e22\u0e21\u0e43\u0e19\u0e40\u0e21\u0e37\u0e2d\u0e07\u0e44\u0e2e\u0e1f\u0e32 (Haifa) \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e02\u0e32\u0e21\u0e35\u0e04\u0e27\u0e32\u0e21\u0e2a\u0e19\u0e43\u0e08\u0e04\u0e13\u0e34\u0e15\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e21\u0e32\u0e15\u0e31\u0e49\u0e07\u0e41\u0e15\u0e48\u0e40\u0e14\u0e47\u0e01 \u0e15\u0e2d\u0e19\u0e17\u0e35\u0e48\u0e40\u0e23\u0e35\u0e22\u0e19\u0e21\u0e31\u0e18\u0e22\u0e21\u0e19\u0e31\u0e49\u0e19\u0e40\u0e02\u0e32\u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e01\u0e32\u0e23\u0e2a\u0e2d\u0e19\u0e27\u0e34\u0e0a\u0e32\u0e04\u0e13\u0e34\u0e15\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e42\u0e14\u0e22\u0e2d\u0e25\u0e34\u0e2a\u0e0b\u0e48\u0e32 \u0e40\u0e19\u0e17\u0e31\u0e19\u0e22\u0e32\u0e2e\u0e39 (Elisha Netanyahu) \u0e25\u0e38\u0e07\u0e02\u0e2d\u0e07\u0e40\u0e1a\u0e19\u0e08\u0e32\u0e21\u0e34\u0e19 \u0e40\u0e19\u0e17\u0e31\u0e19\u0e22\u0e32\u0e2e\u0e39 (Benjamin Netanyahu)\u00a0<\/div>\n<div>\n1948<span class=\"Apple-tab-span\">\t<\/span>\u0e40\u0e21\u0e37\u0e48\u0e2d\u0e08\u0e1a\u0e21\u0e31\u0e18\u0e22\u0e21\u0e1b\u0e25\u0e32\u0e22 \u0e1e\u0e2d\u0e14\u0e35\u0e01\u0e31\u0e1a\u0e0a\u0e48\u0e27\u0e07\u0e2a\u0e07\u0e04\u0e23\u0e32\u0e21\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e40\u0e2d\u0e25-\u0e2d\u0e32\u0e2b\u0e23\u0e31\u0e1a (Arab-Israeli War) \u0e2a\u0e07\u0e04\u0e23\u0e32\u0e21\u0e40\u0e1e\u0e37\u0e48\u0e2d\u0e1b\u0e23\u0e30\u0e01\u0e32\u0e28\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e20\u0e32\u0e1e\u0e02\u0e2d\u0e07\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e40\u0e2d\u0e25 \u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19\u0e16\u0e39\u0e01\u0e40\u0e01\u0e13\u0e11\u0e4c\u0e40\u0e1b\u0e47\u0e19\u0e17\u0e2b\u0e32\u0e23<\/div>\n<div>\n1949<span class=\"Apple-tab-span\">\t<\/span>\u0e28\u0e08. \u0e2d\u0e31\u0e1a\u0e23\u0e32\u0e2e\u0e31\u0e21 \u0e41\u0e1f\u0e23\u0e19\u0e40\u0e01\u0e25 (Abraham Fraenkel) \u0e0b\u0e36\u0e48\u0e07\u0e40\u0e1b\u0e47\u0e19\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e32\u0e08\u0e32\u0e23\u0e22\u0e4c\u0e14\u0e49\u0e32\u0e19\u0e04\u0e13\u0e34\u0e15\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e17\u0e35\u0e48\u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e40\u0e22\u0e23\u0e39\u0e0b\u0e32\u0e40\u0e25\u0e47\u0e21 (Hebrew University of Jerusalem)\u0e44\u0e14\u0e49\u0e1e\u0e39\u0e14\u0e04\u0e38\u0e22\u0e01\u0e31\u0e1a\u0e01\u0e2d\u0e07\u0e17\u0e31\u0e1e\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e40\u0e2d\u0e25 \u0e08\u0e19\u0e2a\u0e32\u0e21\u0e32\u0e23\u0e16\u0e17\u0e33\u0e43\u0e2b\u0e49\u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19\u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e01\u0e32\u0e23\u0e1b\u0e25\u0e14\u0e1b\u0e23\u0e30\u0e08\u0e33\u0e01\u0e32\u0e23\u0e13\u0e4c\u0e08\u0e32\u0e01\u0e01\u0e2d\u0e07\u0e17\u0e31\u0e1e\u0e40\u0e1e\u0e37\u0e48\u0e2d\u0e17\u0e35\u0e48\u0e08\u0e30\u0e01\u0e25\u0e31\u0e1a\u0e40\u0e02\u0e49\u0e32\u0e40\u0e23\u0e35\u0e22\u0e19\u0e15\u0e48\u0e2d<\/div>\n<div>\n1953<span class=\"Apple-tab-span\">\t<\/span>\u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e0d\u0e32\u0e42\u0e17\u0e14\u0e49\u0e32\u0e19\u0e04\u0e13\u0e34\u0e15\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e08\u0e32\u0e01\u0e21\u0e2b\u0e32\u0e27\u0e34\u0e17\u0e22\u0e32\u0e25\u0e31\u0e22\u0e40\u0e22\u0e23\u0e39\u0e0b\u0e32\u0e40\u0e25\u0e47\u0e21 \u0e2b\u0e25\u0e31\u0e07\u0e08\u0e32\u0e01\u0e19\u0e31\u0e49\u0e19\u0e44\u0e14\u0e49\u0e40\u0e02\u0e49\u0e32\u0e40\u0e23\u0e35\u0e22\u0e19\u0e15\u0e48\u0e2d\u0e17\u0e35\u0e48\u0e1e\u0e23\u0e34\u0e49\u0e19\u0e15\u0e31\u0e49\u0e19 (Princeton University)\u00a0<\/div>\n<div>\n1956<span class=\"Apple-tab-span\">\t<\/span>\u0e08\u0e1a\u0e1b\u0e23\u0e34\u0e0d\u0e32\u0e40\u0e2d\u0e01\u0e08\u0e32\u0e01\u0e1e\u0e23\u0e34\u0e49\u0e19\u0e15\u0e31\u0e49\u0e19 \u0e41\u0e25\u0e30\u0e44\u0e14\u0e49\u0e40\u0e02\u0e49\u0e32\u0e23\u0e48\u0e27\u0e21\u0e42\u0e04\u0e23\u0e07\u0e01\u0e32\u0e23\u0e27\u0e34\u0e08\u0e31\u0e22\u0e17\u0e35\u0e48 IBM \u0e43\u0e19\u0e24\u0e14\u0e39\u0e23\u0e49\u0e2d\u0e19 \u0e0b\u0e36\u0e48\u0e07\u0e17\u0e35\u0e48\u0e19\u0e35\u0e49\u0e40\u0e02\u0e32\u0e44\u0e14\u0e49\u0e23\u0e48\u0e27\u0e21\u0e01\u0e31\u0e1a\u0e14\u0e32\u0e19\u0e48\u0e32 \u0e2a\u0e01\u0e4a\u0e2d\u0e15\u0e15\u0e4c (Dana S. Scott) \u0e40\u0e02\u0e35\u0e22\u0e19\u0e23\u0e32\u0e22\u0e07\u0e32\u0e19\u0e27\u0e34\u0e08\u0e31\u0e22\u0e40\u0e23\u0e37\u0e48\u0e2d\u0e07 Finite Automata and Their Decision Problems<\/div>\n<div>\n1960<span class=\"Apple-tab-span\">\t<\/span>\u0e40\u0e02\u0e35\u0e22\u0e19\u0e07\u0e32\u0e19\u0e27\u0e34\u0e08\u0e31\u0e22\u0e40\u0e23\u0e37\u0e48\u0e2d\u0e07 Degree of Difficulty of Computing a Function and a Partial Ordering of Recursive Sets<\/div>\n<div>\n1961<span class=\"Apple-tab-span\">\t<\/span>\u0e44\u0e14\u0e49\u0e15\u0e33\u0e41\u0e2b\u0e19\u0e48\u0e07\u0e1c\u0e39\u0e49\u0e0a\u0e48\u0e27\u0e22\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e32\u0e08\u0e32\u0e23\u0e22\u0e4c\u0e14\u0e49\u0e32\u0e19\u0e04\u0e13\u0e34\u0e15\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e17\u0e35\u0e48\u0e40\u0e1a\u0e34\u0e23\u0e4c\u0e01\u0e40\u0e25\u0e22\u0e4c (University of California, Berkeley)\u00a0<\/div>\n<div>\n1962<span class=\"Apple-tab-span\">\t<\/span>\u0e22\u0e49\u0e32\u0e22\u0e21\u0e32\u0e2a\u0e2d\u0e19\u0e17\u0e35\u0e48\u0e40\u0e2d\u0e47\u0e21\u0e44\u0e2d\u0e17\u0e35 (Massachusetts Institute of Technology)\u00a0<\/div>\n<div>\n1969<span class=\"Apple-tab-span\">\t<\/span>\u0e1e\u0e34\u0e2a\u0e39\u0e08\u0e19\u0e4c\u0e27\u0e48\u0e32 second-order theory of n successor \u0e40\u0e1b\u0e47\u0e19 decidable<\/div>\n<div>\n1976<span class=\"Apple-tab-span\">\t<\/span>\u0e44\u0e14\u0e49\u0e23\u0e31\u0e1a\u0e23\u0e32\u0e07\u0e27\u0e31\u0e25 Turing Award \u0e23\u0e48\u0e27\u0e21\u0e01\u0e31\u0e1a\u0e14\u0e32\u0e19\u0e48\u0e32 \u0e2a\u0e01\u0e4a\u0e2d\u0e15\u0e15\u0e4c \u0e08\u0e32\u0e01\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e27\u0e34\u0e08\u0e31\u0e22\u0e2b\u0e31\u0e27\u0e40\u0e23\u0e37\u0e48\u0e2d\u0e07 \u201cFinite Automata and Their Decision Problems\u201d<\/div>\n<div>\n1981<span class=\"Apple-tab-span\">\t<\/span>\u0e22\u0e49\u0e32\u0e22\u0e21\u0e32\u0e23\u0e31\u0e1a\u0e15\u0e33\u0e41\u0e2b\u0e19\u0e48\u0e07\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e32\u0e08\u0e32\u0e23\u0e22\u0e4c (Gordon McKay Professor) \u0e14\u0e49\u0e32\u0e19\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e04\u0e2d\u0e21\u0e1e\u0e34\u0e27\u0e40\u0e15\u0e2d\u0e23\u0e4c\u0e17\u0e35\u0e48\u0e2e\u0e32\u0e23\u0e4c\u0e27\u0e32\u0e23\u0e4c\u0e14 (Harvard University) \u0e23\u0e30\u0e2b\u0e27\u0e48\u0e32\u0e07\u0e19\u0e35\u0e49\u0e40\u0e02\u0e32\u0e1e\u0e31\u0e12\u0e19\u0e32 oblivious transfer (OT) \u0e42\u0e1b\u0e23\u0e42\u0e15\u0e04\u0e2d\u0e25 (protocol) \u0e0a\u0e19\u0e34\u0e14\u0e2b\u0e19\u0e36\u0e48\u0e07\u0e17\u0e35\u0e48\u0e43\u0e0a\u0e49\u0e2a\u0e48\u0e07\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25<\/div>\n<p><\/p>\n<div>\n1987<span class=\"Apple-tab-span\">\t<\/span>\u0e23\u0e48\u0e27\u0e21\u0e01\u0e31\u0e1a\u0e23\u0e34\u0e0a\u0e32\u0e23\u0e4c\u0e14 \u0e04\u0e32\u0e23\u0e4c\u0e1f (Richard Karp) \u0e2a\u0e23\u0e49\u0e32\u0e07\u0e2d\u0e31\u0e25\u0e01\u0e2d\u0e23\u0e34\u0e17\u0e36\u0e48\u0e21 Rabin-Karp string search algorithm\u00a0 \u0e2d\u0e31\u0e25\u0e01\u0e2d\u0e23\u0e34\u0e17\u0e35\u0e21\u0e2a\u0e33\u0e2b\u0e23\u0e31\u0e1a\u0e04\u0e49\u0e19\u0e2b\u0e32\u0e0a\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e15\u0e31\u0e27\u0e2d\u0e31\u0e01\u0e29\u0e23\u0e0a\u0e19\u0e34\u0e14\u0e2b\u0e19\u0e36\u0e48\u0e07<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0e44\u0e21\u0e40\u0e04\u0e34\u0e49\u0e25 \u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19 (Michael Oser Rabin) Turing Award 1976 \u0e40\u0e23\u0e1a\u0e34\u0e49\u0e19 \u0e40\u0e01\u0e34\u0e14\u0e27\u0e31\u0e19\u0e17\u0e35\u0e48 1 \u0e01\u0e31\u0e19\u0e22\u0e32\u0e22\u0e19 1931 \u0e43\u0e19\u0e40\u0e1a\u0e23\u0e2a\u0e25\u0e31\u0e27, \u0e40\u0e22\u0e2d\u0e23\u0e21\u0e31\u0e19 (Breslau, Germany) \u0e1b\u0e31\u0e08\u0e08\u0e38\u0e1a\u0e31\u0e19\u0e40\u0e21\u0e37\u0e2d\u0e07\u0e17\u0e35\u0e48\u0e40\u0e02\u0e32\u0e40\u0e01\u0e34\u0e14\u0e04\u0e37\u0e2d\u0e42\u0e27\u0e23\u0e04\u0e25\u0e32\u0e27, \u0e42\u0e1b\u0e41\u0e25\u0e19\u0e14\u0e4c (Wroclaw, Poland) \u0e1e\u0e48\u0e2d\u0e02\u0e2d\u0e07\u0e40\u0e02\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e19\u0e31\u0e01\u0e1a\u0e27\u0e0a\u0e22\u0e34\u0e27 \u0e41\u0e25\u0e30\u0e40\u0e1b\u0e47\u0e19\u0e19\u0e31\u0e01\u0e1b\u0e23\u0e30\u0e27\u0e31\u0e15\u0e34\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c\u0e0a\u0e37\u0e48\u0e2d\u0e2d\u0e34\u0e2a\u0e23\u0e32\u0e40\u0e2d\u0e25 (Israel Abraham &hellip;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[1],"tags":[265,496,576,951],"class_list":["post-37","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-computer","tag-israel","tag-mathametic","tag-turing-award"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/37","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=37"}],"version-history":[{"count":1,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/37\/revisions"}],"predecessor-version":[{"id":8015,"href":"https:\/\/somniantes.com\/index.php?rest_route=\/wp\/v2\/posts\/37\/revisions\/8015"}],"wp:attachment":[{"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=37"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=37"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/somniantes.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=37"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}