3
Чи є абстрактна машина, яка може фіксувати споживання енергії?
Під час повідомлення алгоритмічної складності алгоритму передбачається, що основні обчислення виконуються на деякій абстрактній машині (наприклад, ОЗУ), яка наближає сучасний процесор. Такі моделі дозволяють нам повідомляти про часову та просторову складність алгоритмів. Тепер, коли розповсюджується GPGPU , можна задатися питанням, чи існують добре відомі моделі, де можна також враховувати споживання …