Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом...
Predstavleny algoritmy na jazyke blok-skhem i algoritmicheskom jazyke. Rassmotrena na neformalnom urovne slozhnost algoritmov i massovykh problem vplot do kharakteristiki klassov slozhnosti R, PN i klassa NP-polnykh massovykh problem. Na formalno-logicheskom...