В статье выполнена оценка временной и емкостной сложности метода Тудика, предназначенного для решения однородных систем линейных диофантовых уравнений в целых неотрицательных числах. Определены условия полиномиальной сложности метода. Показано, что в худшем случае вычмслительная сложность метода экспоненциальна по отношению к размерности системы.
