컴퓨터와 수학자 1
DESCRIPTION
컴퓨터와 수학자 1. 컴퓨터가 1935 년 영국의 수학자 튜링과 1940 년에 미국의 수학자 폰노이만에 의하여 처음으로 만들어진다 . 불 (1815-1864) 의 이진법 대수체계에 대한 이론은 1940 년 이후 전기회로에 이용되면서 컴퓨터를 이진 회로로 동작하는 기계로 설계하도록 했다. 알란 튜링 (Alan Turing, 1912-1954, 영국 ). < 계산 가능한 수와 결정할 문제 > : 훗날 컴퓨터 이론의 발전에 이정표가 되었고 , 오늘날 ' 튜링 머신 ' 으로 알려진 개념의 기초가 된다 . - PowerPoint PPT PresentationTRANSCRIPT
-
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) .
-
: "
: ". . , ."
-
, , , . .
-
( ) ! ! . ! .
-
()
( )
( )