Cтраница 4
К тому же для логических функций понятие производной вообще не определено. Кроме того, если да-же - / () - непрерывная функция, но может быть вычислена только алгоритмически, например на основе разностных рекуррентных уравнений, то производные у вычисляются только численно, через приращения, что вызывает дополнительные вычислительные сложности и затраты времени. [46]
Отметим, однако, что алгебра А может оказаться не конечно определенной даже в том случае, когда А конечно определена. Соответствующая мономиальная алгебра, имея тот же рост, не может быть конечно определенной, поскольку у конечно определенной мономиальной алгебры ряд Гильберта рационален, а функция роста V ( n) удовлетворяет линейному рекуррентному уравнению и имеет полиномиальный либо экспоненциальный рост. Поэтому в конечно определенном случае сведения проблемы описания функций роста к мономиальным алгебрам не получается. [47]
Для подсчета времени работы алгоритма с рекурсией применяются рекуррентные уравнения. С i - й процедурой связывается функция Tf ( n), обозначающая время выполнения i - й процедуры как функцию некоторого параметра п рассматриваемого входа. Обычно рекуррентное уравнение для Тг ( п) можно записать в терминах времен выполнения процедур, вызываемых процедурой г. Затем полученная система рекуррентных уравнений решается. В следующем разделе мы изучим решения некоторых часто встречающихся систем рекуррентных уравнений. [48]
Задания, которым в результате решения уравнения будет выделено нулевое процессорное время, попадают в множество J запаздывающих заданий, в то время как остальные задания, образующие множество J, выполняются в порядке неубывания их директивных сроков. Задания, попавшие в ] J, выполняются в любом порядке вслед за заданиями из J. Поскольку наше рекуррентное уравнение должно [ быть решено для п значений / для каждого t от 0 до со, то решение [ может быть получено за О ( исо) шагов. [49]
Хм и характеристикам имеющегося вычислительного комплекса; в дальнейших расчетах оно фиксировано. Оптимальный вариант удобно находить, построив рекуррентные уравнения динамического программирования. Рекуррентные уравнения для того и другого случая однотипны. [50]
Несмотря на указанные трудности, метод расчета по коэффициентам внутренней диффузии на основе модели послойной отработки зерен адсорбента представляется целесообразным. Поэтому необходимо установить зависимости коэффициентов внутренней диффузии от физико-химической природы системы адсорбтив - адсорбент и степени отработки адсорбента. Одним из возможных решений является следующая замкнутая система рекуррентных уравнений, описывающих процесс в многоступенчатом аппарате со взвешенными слоями адсорбента. [51]
Для подсчета времени работы алгоритма с рекурсией применяются рекуррентные уравнения. С i - й процедурой связывается функция Tf ( n), обозначающая время выполнения i - й процедуры как функцию некоторого параметра п рассматриваемого входа. Обычно рекуррентное уравнение для Тг ( п) можно записать в терминах времен выполнения процедур, вызываемых процедурой г. Затем полученная система рекуррентных уравнений решается. В следующем разделе мы изучим решения некоторых часто встречающихся систем рекуррентных уравнений. [52]
Хм и характеристикам имеющегося вычислительного комплекса; в дальнейших расчетах оно фиксировано. Оптимальный вариант удобно находить, построив рекуррентные уравнения динамического программирования. Рекуррентные уравнения для того и другого случая однотипны. [53]
Для подсчета времени работы алгоритма с рекурсией применяются рекуррентные уравнения. С i - й процедурой связывается функция Tf ( n), обозначающая время выполнения i - й процедуры как функцию некоторого параметра п рассматриваемого входа. Обычно рекуррентное уравнение для Тг ( п) можно записать в терминах времен выполнения процедур, вызываемых процедурой г. Затем полученная система рекуррентных уравнений решается. В следующем разделе мы изучим решения некоторых часто встречающихся систем рекуррентных уравнений. [54]