Аннотация:
В настоящей работе исследуются алгоритмы решения дискретных стационарных (или) матричных уравнений Беллмана над полукольцами, в особенности над тропическими и идемпотентными полукольцами. Также приведены оригинальные алгоритмы, приложения и программная реализация.