Введение в системы компьютерной алгебры?

Кто-нибудь знает какие-либо ресурсы (книги, классы, конспекты лекций или что-то еще) по общей теории систем компьютерной алгебры (например, математика, сочувствующий)?

«Вводные» материалы предпочтительнее, но я понимаю, что с таким специализированным предметом все обязательно будет достаточно продвинутым.

Стоит ли изучать PHP в 2026-2027 годах?
Стоит ли изучать PHP в 2026-2027 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
39
0
12 060
6
Перейти к ответу Данный вопрос помечен как решенный

Ответы 6

Вот одна ссылка из Википедии: Системы компьютерной алгебры
И еще здесь: http://www.math.wpi.edu/IQP/BVCalcHist/calc5.html

Я нашел Алгоритмы компьютерной алгебры К.О. Геддес ... быть очень полезным. Я младший бакалавр со слабым математическим образованием и работаю над OpenAxiom (CAS). Однако будьте готовы к тяжелой математике, мой лучший совет - иметь пару книг, хотя бы для того, чтобы иметь другую точку зрения, если вы "застряли".

Это может помочь, если вы предложите, что вы изучаете, какие области вам интересны и т. д.

Ответ принят как подходящий

«Общая теория» CAS - довольно обширный вопрос. При этом я сделаю все возможное, чтобы охватить как можно больше в надежде, что что-то поможет вам найти то, что вы ищете :)

В трудах групп ISSAC и SIGSAM, без сомнения, есть кое-что хорошее о методах построения систем CAS. Список различных тем в общей области построения CAS доступен здесь: http://www.cs.berkeley.edu/~fateman/algebra.html

Если вы больше ищете информацию о том, как кодировать некоторые математические операции, я поклонник серии «Числовые рецепты»; он предоставляет образец кода и достаточно приличное объяснение математики по широкому кругу вопросов. Последнее, что я проверял, онлайн-версия более старой редакции книги была доступна здесь: http://www.nrbook.com/a/bookcpdf.php (обратите внимание, что это форма книги «Числовые рецепты на языке C»; есть версии и на других языках).

Для построения CAS в целом можно начать с одного места: «Создание среды компьютерной алгебры путем композиции инструментов для совместной работы» Кайлера и Сафира; Еще одно место, которое вы можете проверить, это здесь: http://www.math.wpi.edu/IQP/BVCalcHist/calc5.html, где приводится высокоуровневое описание того, как несколько человек реализовали CAS.

Еще вы можете попробовать погрузиться в код нескольких существующих проектов CAS с открытым исходным кодом: YACAS (еще одна система компьютерной алгебры: Java), Axiom и т. д. Мне нравится список здесь: http://en.wikipedia.org/wiki/List_of_computer_algebra_systems

Надеюсь, что там было что-то полезное!

Спасибо за информацию, я проверю ссылки и, возможно, приставлю к вам для получения дополнительной информации в будущем.

rz. 08.12.2008 18:53

Основы хорошо описаны в PAIP; исходный код - бесплатно онлайн - см., в частности, исходные файлы с «macsyma» в названии. Темы включают системы правил перезаписи, упрощение с использованием канонических форм, интеграцию и дифференциацию, а также компиляцию и запоминание правил перезаписи для ускорения.

Вы упомянули SymPy в своем вопросе, поэтому я кратко об этом скажу.

Проект и сообщество SymPy сами по себе являются очень хорошими ресурсами.

  1. Существует множество специалистов, которые регулярно проверяют и реагируют на список рассылки.
  2. Код находится в открытом доступе на github.
  3. документация довольно полный и часто включает академические цитаты.

Если вас интересуют CAS, приходите. Авторы любят рассказывать о том, над чем они работают. Если вам интересно, это легко начать и добавьте свой вклад.

Вот две книги, в которых описаны алгоритмы, используемые для реализации систем компьютерной алгебры:

Компьютерная алгебра и символьные вычисления: элементарные алгоритмы

Компьютерная алгебра и символьные вычисления: математические методы

Я использовал эти книги для реализации библиотек компьютерной алгебры на схемах (MPL) и C# (Символизм).

Другие вопросы по теме