ÎÂÕÑÍÐÕÍÊÃ - javamath.com · XOR 문제 풀이로 인공지능 연구에 겨울이 오도록 한 MIT 대학의 수학자, 인공지능, 코딩교육자 패펄트 Papert
컴퓨터와 수학자 1
description
Transcript of 컴퓨터와 수학자 1
-
1 1935 1940 .(1815-1864) 1940 .
-
(Alan Turing, 1912-1954, ) : , ' ' .1943 12 (; Colossus) ( 1946 2 (ENIAC : Electronic Numerical Integrator and Calculator ) ). .
-
(Enigma) ' ' . 3 . 3 , .
-
2 (1768-1830) sin cos . 1948 (Bell Lab) . .
-
3 (Knuth) " . (AI) LISP : (Java)
-
, .
-
(julius Caesar) . . 2 , seoul qcmsj .
-
. . .
-
DES(Data Encryption Standard) . DES. 56 . 2^56 .DES() 1997 . .
-
RAS RSA(Ronald Rivest, Adi Shamir, Leonard Adleman)RAS ( .) . ,
-
(prime number) n 1 n , n . (composite number) . 60 100 .
-
n , 2 . 3 . 3 . , 1 2 20 2, 50 100 .
-
p p a a^p-1 p . n 2^n-1 - 1 n n .
-
2^n-1 2^n-1 - 1 n . 341 2^340 -1 , 341 11 31 . (pseudo-prime) .
-
ARCL (Adleman), (Rumely), (Cohen), (Len stra) 1980 .
-
(1963) ( 1 . )
-
(Adleman), (Rumely), (Cohen), (Len stra) ARCL , 20 10, 50 15, 100 40
-
. .
-
RAS 2 ( . )
-
- 55 60 . 3 .
-
. .
-
AT&T (Shor) : 1998 . 1999 4 NEC . , 10 200 , 1 .
-
9012 30
" (MS) 3 25 ."
-
, , , 5 . .
-
1 18 . . 1980 , , .
-
2 . . 1997 - (Black-Scholes Model) .
-
: "
: ". . , ."
-
, , , . .
-
( ) ! ! . ! .
-
()
( )
( )