Mikhail Zuev

Blochnye Simvol'nye Matrichnye Algoritmy: Algoritmy Komp'yuternoy Algebry Mikhail Zuev Russian edition

Komp'yuternaya algebra ? intensivno razvivayushchayasya nauka. Ee metody nakhodyat primenenie v razlichnykh oblastyakh nauki i praktiki, no trebuyut vypolneniya namnogo bol'shego kolichestva operatsiy, chem chislennye metody, prednaznachennye dlya resheniya zadach s ogranichennoy tochnost'yu. Poetomu dazhe pri sovremennoy moshchnosti vychislitel'noy tekhniki stoit problema polucheniya bystrykh, effektivnykh algoritmov komp'yuternoy algebry. Sredi matrichnykh algoritmov takimi mogut byt' blochno-rekursivnye algoritmy so slozhnost'yu togo zhe poryadka, chto i matrichnoe umnozhenie, ispol'zuemoe v nikh dlya peremnozheniya blokov. Takie algoritmy effektivno ispol'zuyut pamyat', v chastnosti, kesh i pozvolyayut dobivat'sya vysokoy proizvoditel'nosti. Na ikh osnove mozhno poluchat' bystrye parallel'nye algoritmy s vysokimi pokazatelyami masshtabiruemosti i lokal'nosti. Dannaya kniga posvyashchena issledovaniyu matrichnykh algoritmov komp'yuternoy algebry. V ney polucheny novye matrichnye algoritmy, predstavlena ikh otsenka slozhnosti i rezul'taty vychislitel'nykh eksperimentov. Kniga prednaznachena dlya spetsialistov v oblasti komp'yuternoy algebry, a takzhe studentov i aspirantov, izuchayushchikh komp'yuternuyu algebru v universitetakh.