NP=P?   NP-    Scilab. 
 


        ,     , , . NP- ,  ,      ,    .





NP=P?   NP-     Scilab

 



 



  , 2026



ISBN 978-5-4493-7193-5

     Ridero







        ,     , , ,   .        ,    .           .          NP .     Scilab         ,     .              ,             Scilab. NP- ,  ,      ,    .    NP-      ,     ,     (, , )  ,    ,     , ,          .   ,     , , ,              NP .   ,       ,       ,     .           ,      .        ,      .  ,   ,       ,          .  ,    NP-     P- .          .




 1.  ,       Scilab 6.0.1





  


          .          ( ),   ,     ,    ,       ().

     ,     , , ,   ,   NP- .    ( , , )       NP- . NP- ,   ,      ,    ,        ,     ,     (, , )  ,          ,          .     Scilab         ,     .   ,     , , ,                NP- .




 NP-      ,  


  NP-:

 1.

,         .   ,        .   ,       ,     ,  ,            .

 2.

 ,    {2, 3, 15, 14, 7, 10, }  ,     0?

 , ,    : 50, 2, 47, 5, 21, 4, 78, 1. :       ,     100?

 3.

   ,           , B. C. D.I. F


.       ,

,     3-    (      ,  -       ,  , ..         ).



             :

- 1

,       5  .   ,   3     .   ,      ,     ,  ,          .

- 11

,       9  .    4   2   2 ,   4     .

  .



- 3.

   ,           , B. C. D.


.       ,



 NP-   -        ,  -  .




   


		      ( ),     ,    . .     . ,  5 :
		      : 1.- ; 2.- 2- . . .  5.     n
		 :
		  
		 > n= [1 2 3 4 5]
		n =
		 2. 3. 4. 5.




 


     perms (n):

      1  5-,   120.     ,         ,         ,         (   5).

 > P=perms (n)




       


     ( ,      ), - 3:

   ,           , B. C. D.


.       ,

.

    ,           ,       ,         ,   .

  :  A, B, C,D         1,2,3,4 .     , .         ab,     1  2 (     ):

 > ab= [1 2];

 > ac= [1 3];

 > ad= [1 4];

 > ba= [2 1];

 > bc= [2 3];

 > bd= [2 4];

 > ca= [3 1];

 > cb= [3 2];

 > cd= [3 4];

 > da= [4 1];

 > db= [4 2];

 > dc= [4 3];

 > M= [1 2 3 4]

M =

 2. 3. 4.

        .

 -> P=perms (M);

   4-  ()     .




  .


   .

   ,     (https://www.litres.ru/book/ludmila-naumova-1598/np-p-algoritmy-resheniya-np-zadach-matrichnym-metodom-39287968/)  .

      Visa, MasterCard, Maestro,    ,   ,     ,  PayPal, WebMoney, ., QIWI ,       .


