Algoritmicheskie Problemy Algebry, Bioinformatiki I Robototekhniki IV

Bok av Popov Vladimir
Seriya knig s obshchim nazvaniem "Algoritmicheskie problemy algebry, bioinformatiki i robototekhniki" posvyashchena sistematicheskomu izlozheniyu algoritmicheskikh problem algebry, bioinformatiki i robototekhniki, v kotorom za osnovu vzyato nalichie obshchnosti kombinatornykh idey v trekh rassmatrivaemykh oblastyakh. Kniga "Nezavisimost' sistem tozhdestv" yavlyaetsya chetvertoy v serii. Osnovnoe vnimanie v knige udeleno voprosam, svyazannym s nezavisimost'yu otdel'nykh sistem tozhdestv. Otmetim, chto v polugruppovoy modeli robototekhnicheskogo kompleksa ravenstvo slov v polugruppe sootvetstvuet ekvivalentnosti konfiguratsiy robototekhnicheskogo kompleksa. Sootvetstvenno, tozhdestvo pozvolyaet zadavat' massovuyu ekvivalentnost' konfiguratsiy. Ispol'zovanie tozhdestv daet vozmozhnost' znachitel'no sokrashchat' opisaniya robototekhnicheskikh kompleksov, otodvigaya kombinatornyy vzryv. V etom kontekste issledovanie nezavisimosti sistem tozhdestv daet vazhnyy instrument dlya optimizatsii opisaniy robototekhnicheskikh kompleksov.