Finding the Maximum Element Using P Systems 1

0 downloads 0 Views 204KB Size Report
In the case of sequence alignment, dynamic programming asks for finding the ... linear time on a serial machine, by comparing number pairs one after the other ... the maximum must be searched again on a reduced set of numbers, until reducing ...... 580. Fontana F., Franco G.: Finding the Maximum Element Using P Systems.
Journal of Universal Computer Science, vol. 10, no. 5 (2004), 567-580 submitted: 1/4/04, accepted: 10/4/04, appeared: 28/5/04 © J.UCS

                      

   

 

                                                                               

                                            ! "                #       !    #       $%& $&&          

              

!!  



!! "   

    #     

$

 

 %   %                &          #

 '   (

)                    Æ                 '    ( *                                  %

#( +     #       &   # #'& #

  #         ,   # & ' #           ( -                 ./ 

   (   &

          

    

  #  &          

  

 

         #             #    (      #    

  /    %     &         &    #         & #  (       %      # /   /  '         '     +    (

!!0"(   '

 #                 

Fontana F., Franco G.: Finding the Maximum Element Using P Systems

568

   # &    

      # & # 

    1      2345 *  ( 233!"     

        67*                  67*   8   ( * /                  #'& #   9     (    %    %                 

        (     9        &  /   %       (                 ((   '          )  (

         *    ; 

!!:"

!!:"( 

        /   %      

Suggest Documents