Size: a a a

2020 August 07

MW

Mino Wesa in pro.algorithms
Я не множко из другой сферы, обьясните мне пожалуйста что такое компьютерная алгебра. Желательно со сравнениями.
источник

LA

Liber Azerate in pro.algorithms
Mino Wesa
Я не множко из другой сферы, обьясните мне пожалуйста что такое компьютерная алгебра. Желательно со сравнениями.
Компьютерная алгебра – это та её часть, которая занимается символьными вычислениями. В целом, просто смысл в том, что когда решаются неопределённые интегралы, например, – это именно она
источник

БВ

Буйный Виталя... in pro.algorithms
Mino Wesa
Я не множко из другой сферы, обьясните мне пожалуйста что такое компьютерная алгебра. Желательно со сравнениями.
Наверное имелось ввиду что-то типа, build CAS in C++...
источник

В

Владимир in pro.algorithms
Sergey Cheremshantsev
Здравствуйте. А как реализованы вычисления символьных выражений в различных мат пакетах? Понятно, что есть разные подходы и в коммерческом вольфрам математике и каком-нибудь гну октав они возможно различаются.  Интересует именно идея подобного.
Есть много многотомников по всем вычисленным интегралам дифурам и т.д, это все запихивается в базу данных, а потом идёт простой поиск по этим данным при вашем вводе той или иной формулы. Если же касается численных методов то тут уже по честному идёт интерполяция сеточные аппроксимации и т.д.  По крайне мере мы так в универе писали свои программки Аля вольфрам.
источник

В

Владимир in pro.algorithms
Есть конечно сложности в том, что бы программа могла вводить замену переменных и приводит к уже известным интегралам(например) такие алгоритмы как раз и были очень трудные.
источник

CD

Constantine Drozdov in pro.algorithms
Владимир
Есть много многотомников по всем вычисленным интегралам дифурам и т.д, это все запихивается в базу данных, а потом идёт простой поиск по этим данным при вашем вводе той или иной формулы. Если же касается численных методов то тут уже по честному идёт интерполяция сеточные аппроксимации и т.д.  По крайне мере мы так в универе писали свои программки Аля вольфрам.
Насколько я понимаю, там очень большой раздел математики, как это считается, и емнип почему-то в теме нефакториальные кольца
источник

SC

Sergey Cheremshantse... in pro.algorithms
Вадим Великодный
Какие именно вычисления интересуют? Упрощение выражений, решение алгебраических или дифференциальных уравнений, дифференцирование, интегрирование?
Компьютерная алгебра — это большая область и там применяется много всего: от простого переписывания по правилам до базисов Грёбнера.
Да в целом сами вычисления. Просто интересовало как происходит вычисление интеграла в компьютере.
источник

CD

Constantine Drozdov in pro.algorithms
Sergey Cheremshantsev
Да в целом сами вычисления. Просто интересовало как происходит вычисление интеграла в компьютере.
Это вопрос уровня "как пишутся программы"
источник

CD

Constantine Drozdov in pro.algorithms
Задайтесь для начала вопросом проще - перед вам выражение с операциями и целыми числами, как узнать, что перед вами 1
источник

В

Владимир in pro.algorithms
Constantine Drozdov
Насколько я понимаю, там очень большой раздел математики, как это считается, и емнип почему-то в теме нефакториальные кольца
Вольфрам уже очень давно на рынке, почему бы им и не пополнять базу, как бы в основном все следствия той же топологии во многом известны если нелезть в такие дебри как теория струн, то почему бы это все не запрограммировать, меня больше интересует как они реализовали визуальную часть именно формулы.
источник

CD

Constantine Drozdov in pro.algorithms
Sergey Cheremshantsev
Да в целом сами вычисления. Просто интересовало как происходит вычисление интеграла в компьютере.
один товарищ, который знает в этой теме сильно больше меня (не просите объяснений) пытался разобрать примерчик
источник

В

Владимир in pro.algorithms
Sergey Cheremshantsev
Да в целом сами вычисления. Просто интересовало как происходит вычисление интеграла в компьютере.
Вас интересует численное вычисление?
источник

SC

Sergey Cheremshantse... in pro.algorithms
Владимир
Вас интересует численное вычисление?
Нет. Символьное. Есть нетривиальный интеграл. Как программа понимает как его решать?
источник

В

Владимир in pro.algorithms
Sergey Cheremshantsev
Нет. Символьное. Есть нетривиальный интеграл. Как программа понимает как его решать?
Как бы я выше написал как мы делали в универе, все не тривиальные сводили к замене переменных.
источник

CD

Constantine Drozdov in pro.algorithms
Владимир
Как бы я выше написал как мы делали в универе, все не тривиальные сводили к замене переменных.
А вы доказывали в универе, что e^sqrt(-x^2/2) * dx требует спецфункции? :)
источник

В

Владимир in pro.algorithms
Constantine Drozdov
А вы доказывали в универе, что e^sqrt(-x^2/2) * dx требует спецфункции? :)
Не помню. Может и было
источник

В

Владимир in pro.algorithms
Constantine Drozdov
один товарищ, который знает в этой теме сильно больше меня (не просите объяснений) пытался разобрать примерчик
Прикольно научили машину аналитически решать, видно последовательно что она подставляет известные формулы и упрощает выражение, конечно было бы интересно глянуть их код.
источник

ВВ

Вадим Великодный... in pro.algorithms
Blue Heart
А можете подсказать книгу по сабжу? Стало интересно
Сразу скажу, что я этой темы касался очень поверхностно.
Как @webreh верно заметил, это большая и достаточно сложная область математики, и там за вечер разобраться во всём не выйдет.
Ну, простые вещи вроде дифференцирования с упрощением по правилам, конечно, можно и за вечер запрограммировать, но таких простых задач не так уж и много.
Если любопытно, то, наверное, лучше всего начать с лекций на Лекториуме.
Есть, конечно, и книги, и специализированные журналы. Но их тяжеловато читать, если до этого компьютерной алгеброй не занимался. Я вот попробовал сходу начать читать Бухбергера, не самая простая книга.
В университетах часто есть такой курс, можно поискать учебники или конспекты лекций.
источник

ВВ

Вадим Великодный... in pro.algorithms
Если интересны именно алгоритмы, то есть несколько CAS с открытыми исходниками. Можно читать исходники Maxima или Sympy. Вторая библиотека достаточно неплоха и при этом Python легко читать. В комментариях к исходникам авторы указывают названия алгоритмов и источники, на которые опирались.
источник

BH

Blue Heart in pro.algorithms
Вадим Великодный
Сразу скажу, что я этой темы касался очень поверхностно.
Как @webreh верно заметил, это большая и достаточно сложная область математики, и там за вечер разобраться во всём не выйдет.
Ну, простые вещи вроде дифференцирования с упрощением по правилам, конечно, можно и за вечер запрограммировать, но таких простых задач не так уж и много.
Если любопытно, то, наверное, лучше всего начать с лекций на Лекториуме.
Есть, конечно, и книги, и специализированные журналы. Но их тяжеловато читать, если до этого компьютерной алгеброй не занимался. Я вот попробовал сходу начать читать Бухбергера, не самая простая книга.
В университетах часто есть такой курс, можно поискать учебники или конспекты лекций.
Про вечер никто не говорит, но сабж рили заинтересовал. Пока не знаю, насколько серьёзно: надо познакомиться поближе.
источник