NP=P?   NP-    Scilab. 
 


        ,     , , . NP- ,  ,      ,    .





NP=P?   NP-    Scilab





 



 ,2018



ISBN978-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= [12345]
		n=
		2. 3. 4.5.







     perms(n):

     15-,   120.    ,   ࠖ    ,        ,        ( 5).

> P=perms(n)




     


    ( ,     ), -3:

   ,         , B. C.D.


.       ,

.

   ,          ,       ,        ,   .

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

> ab= [12];

> ac= [13];

> ad= [14];

> ba= [21];

> bc= [23];

> bd= [24];

> ca= [31];

> cb= [32];

> cd= [34];

> da= [41];

> db= [42];

> dc= [43];

> M= [1234]

M=

2. 3.4.

      .

-> P=perms(M);

  4-  () ꠖ  .

        ,          5-,     ,     .

      ,    ,    ,      (ʠ,      between.     12 10, ,    between ([12]) =10;         between (:,1)).     .     3,   ,    4-        .    :1-   , 2-    , 3-   .

>N=P;

> N (:,4) =[];

> N (:,3) =[];

>A=N;




  .


   .

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

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


