緹λ
?(David
Deutsch)
castor_v_pollux
20
粽Сλ
PC
??
л
ɡ
Щò
1946ENIAC
岻Konrad Zuse1941
Z3ABC(Atanasoff-Berry Computer)
СCollosusЩ
ее
λ
PC
ζ
д
С?(Alan
Turing)(The Turing Machine)У
У
01С
в
ж
4
286Ч
286(
)286
ж
Ч
2仰01
λ(bit
binary digitд)10104bits8bits1byte1024
bytes1K1024K=1M1024M1Gλ
1bitСλ01
·10bits10λ2
(1010101010)λ01
硣bitеСλ
·Щ
è
еè
е
(
е
Ч)涨
01(
же
ν)
01
bit01
0101
(qubit)10bits10
λbit01
2^1010λ
仰10bits110λ
2^10
7080Bennett
Benioff1982λ?
(Richard Feynman)üЩ
òδе
Щ
е
1985λ?
鵱·
ν(universal machine)е
κ
飬еλ
Щ鹤()λ
κ
ν(Boolean Logic Gate)
ANDORNOTXOR
жε
(Deterministic Turing Machine, DTM)
(NDTM)бЧ
(complexity)
ем10bits
2^10
е
ν
15
15=53Ψ
15
ü磬10949769651859
зЧ
109497696518594220851
2594209(The Fabric of Reality)Ч
λ
3
(
GNFS)δ(ν
λnn^k
)
ей
оá
18
λü
еЩ繫RSA
еЩΣл
1994
?Ф(Peter Shor)Ч(
)250λ
Че
輸250λ
10^500
Ф1996λ
帥?(Lov Grover)Чδ
nδ
n/2βn
ΡDESе
еRSADES
λСЩ
2001IBMСФ71535
2002
20030.7
жü
ú
(quantum cryptography)
Ψ棬
УФ
250λ10^500ЩMWI
10^500не
10^80
н()MWI
Ψ
ɡ10^500
е籾δ(
)д10^500
è
飬10^500
棬
δе
жб·Щ
castor_v_pollux
·ú÷塣
顰ú
顰籾
β
о磬
n·С
С
У
籾棬е
зй
е
Ψ
λáABо
пп
·仰AB
δп··
(path integral)е
·
У
·
籾
