Квантовые вычисления. Ожигов Ю.С. - 93 стр.

UptoLike

ВУЗ: 

МГУ | Москва

Составители: 

Рубрика: 

o(2
n
), n −→ ∞
T g
Par (g)
g
T
T
T = O(2
n
7+ε
), ε > 0 f
T T f
n
f
x
f
{T }
(x) f
T
T
f
T f Ω(
√
T ) f
N § ⊆ 2
N
σ
N ∅, N ∈ § § A \ B
∞
S
i=0
A
i
,
∞
T
i=0
A
i
§
§ P : § −→ [0, 1] P (∅) =
0, P (N) = 1, {A
i
}
P
∞
[
i=0
A
i
!
=
∞
X
i=0
P (A
i
).
                                                                                         

o(2n ), n −→ ∞          #  %& $ '      
  T     g          $ '$     

                                       
 ' $  &                       ' $  &   
%& $             Par (g) '       
          & %                 g  
 '    #  & %   #  #                
    # '#  #                 
 '     )$         $  
  $ #  & 
      '    T   )    '    #            
      T                

                             
    
   
 )#!)" 
                     
                            n
                 T = O(2 7+ε ), ε > 0
                                           T
                                                              
                                                                    f
                                                                        T                 f

          &            
                                           n '    
   $   $     %& f  #        
       &   $             
  $                  x        &     
        f {T } (x)      f  $   $  
#            T            
'       ) $     $  &       &
       '   $   $        
&    $        '       )  #  &
   #              
         T  & $       ' &     
           $   $


               
 )#!)" 
            T            f
                                  f     √
                                      Ω( T )                f


             
      #           '                $ 
 '   N   '     '   § ⊆ 2N  '   σ  
   N     ∅, N ∈ §  §      & $     A \ B  #
 #     $      $
                                      ∞     ∞     
                                              A     §     
                                      S     T
                                        A,       i    i
                                     i=0      i=0
         §             %&   # P : § −→ [0, 1]  P (∅) =
0, P (N ) = 1,         {Ai }        #  $     
     
                                        ∞
                                             !    ∞
                                       [          X
                                   P      Ai =      P (Ai ).
                                           i=0       i=0

Страницы