Книга содержит подробное обсуждение алгоритмических вещественных и комплексных чисел и функций с ограниченной сложностью вычисления рационально-значных приближений. В качестве основной вычислительной модели для определения алгоритмических чисел и функций используется машина Тьюринга. В качестве классов вычислительной сложности, практически полезных для создания таких систем чисел и функций, берутся класс полиномиальных вычислений по времени и класс линейных вычислений по емкости. В пособии приведены алгоритмы упомянутой сложности для вещественных чисел и функций, часто используемых на практике. Для проверки теоретических построений выполнена библиотека классов на языке программирования C#
Язык оригиналарусский
ИздательLAP Lambert Academic Publishing GmbH & Co. KG
Число страниц176
ISBN (печатное издание)978-3-8433-0290-6
СостояниеОпубликовано - 2010

    Области исследований

  • конструктивные вещественные числа, конструктивные вещественный функции, машина Тьюринга, полиномиальные вычисления по времени, LINSPACE

ID: 4267940