Computer algebra in Julia
最近,科学和工程计算的主要程序设计语言的地位逐渐被Julia取代。有些用户希望完全在Julia框架中工作,就像他们在Python框架中工作一样。Julia的库涵盖了大多数科学和工程计算需求。本文的目的是结合使用的数值计算和符号计算在数学建模问题的Julia框架。描述了决定计算机代数系统应用的各种变体的主要功能域。在这些领域中的每一个,通用的代表计算机代数系统在朱莉娅的区别。结论是,在Julia框架内使用计算机代数系统是可能的(甚至是方便的)。
2021-08-27 cs.SC
A modular extension for a computer algebra system
计算机代数系统是复杂的软件系统,涵盖了广泛的科学和实际问题。但是,绝对的覆盖率是无法达到的。通常,需要为现有的计算机代数系统创建用户扩展。在这种情况下,应考虑系统的可扩展性。在本文中,我们考虑一种技术,用于扩展的SymPy计算机代数系统的低级别模块,实现了一个随机数发生器。
2020-05-11 cs.MS cs.SC
From Tensor Equations to Numerical Code -- Computer Algebra Tools for Numerical Relativity
在本文中,我们提出了我们最近的工作,在开发一个计算机代数工具系统的偏微分方程(PDE),被称为“Kranc”。我们的工作的动机是通过数值模拟找到爱因斯坦方程的解决方案的问题。Kranc由基于Mathematica的计算机代数软件包组成,它便于处理符号张量计算的任务,并实现偏微分演化方程系统到并行C或Fortran代码的转换。
2004-11-17 cs.SC
New Features in the Second Version of the Cadabra Computer Algebra System
在某些科学领域,需要张量运算。为了便于张量计算,采用了计算机代数系统。在我们的研究中,我们已经使用Cadabra作为主要的计算机代数系统几年了。最近,该软件的第二个可操作版本发布。在这个版本中,进行了一些可以被视为革命性的改进。最重要的改进是组件计算的实现和Cadabra软件机制的思想与第一个版本相比的变化。本文件简要概述了Cadabra系统的主要改进。
2019-06-06 cs.SC
Software Portability for Computer Algebra
本文基于作者在Reduce、Maple等计算机代数系统开发中的经验,探讨软件可移植性含义的演变、实现方式及当前面临的挑战。
2025-09-07 cs.SC
How to turn a scripting language into a domain specific language for computer algebra
我们已经开发了两个计算机代数系统,meditor [Jolly:2007]和JAS [Kredel:2006]。这些CAS系统可作为Java库使用。对于交互式输入和操作数学表达式的用例,我们的库需要一个脚本前端。大多数其他CAS为此发明并实现了自己的脚本接口。然而,我们不想重新发明轮子,并建议使用一种可以访问Java代码的当代脚本语言。在本文中,我们讨论了计算机代数中脚本语言的要求,并检查Python,Ruby,Groovy和Scala语言是否满足这些要求。我们的结论是,除了一些小问题,这些语言中的任何一种都适合我们的目的。
2008-11-27 cs.SC
Computer-assisted proofs of "Kariya's theorem" with computer algebra
本文利用计算机代数,通过顶点表述与内心表述两种形式,结合Gröbner基计算和吴方法,给出了Kariya定理及其Kariya点位于Feuerbach双曲线上这一性质的计算机辅助证明。
2023-04-15 cs.SC math.AC
Computer algebra in systems biology
系统生物学专注于研究整个生物系统,而不是它们的单个组成部分。随着分子生物学高通量数据生成技术的出现和先进数学建模技术的发展,该领域有望提供重要的新见解。与此同时,随着越来越强大的计算机的可用性,计算机代数已经发展成为许多应用的有用工具。本文通过一个著名的基因调控网络--大肠杆菌中的Lac操纵子来说明计算机代数在系统生物学中的应用。杆菌
2008-12-19 cs.SC q-bio.MN q-bio.QM
A Purely Functional Computer Algebra System Embedded in Haskell
我们演示了如何在函数式编程方法可以用来实现一个计算机代数系统。作为概念验证,我们提出了计算代数包。它是一个计算机代数系统,在Haskell(一种纯函数式程序设计语言)中作为嵌入式领域特定语言实现。利用函数式编程的方法和Haskell的突出特性,该库同时实现了安全性,可组合性和正确性。为了证明我们的方法的优点,我们已经实现了先进的格罗布纳基算法,如Faugère的$F_4$和$F_5$,在一个可组合的方式。
2018-09-20 cs.PL cs.SC
Tensor computations in computer algebra systems
本文考虑三种类型的张量计算。在此基础上,我们试图制定标准,必须满足的计算机代数系统处理张量。我们简要地概述了目前的状态张量计算在不同的计算机代数系统。张量计算说明了在特定系统中实现的适当的例子:Cadabra和Maxima。
2014-02-22 cs.MS cs.SC gr-qc
Representation, simplification and display of fractional powers of rational numbers in computer algebra
正有理数的分数幂的简化以及这些数的和、积和幂的简化在开始的代数中教授。这些数字通常可以用多种方式表示,本文将对此进行详细讨论。由于它们是代数数的这样一个受限子集,因此似乎在所有广泛使用的计算机代数系统中必须已经实现了对它们的良好简化。然而,在开始代数教的算法使用整数分解,这可能会消耗大量的计算机代数中经常出现的无法接受的时间。因此,一些系统显然使用了各种特殊的技术,这些技术可能会返回错误的结果,因为没有将两个等效表达式之间的差异简化为0。即使是避免了这个缺陷的系统,对于所有等价的输入表单,也通常不会返回相同的结果,或者返回一个不必要的庞大结果,没有任何其他补偿有用的属性。本文指出了其中的一些缺陷,然后描述了各种替代形式的优点和缺点,以及如何克服这些缺陷,而不需要昂贵的整数分解。
2013-02-08 cs.SC
Hiding canonicalisation in tensor computer algebra
在计算机代数系统中,表达式的简化通常涉及一个称为“规范化”的步骤,该步骤将等效表达式简化为相同的形式。然而,从纸笔计算的角度来看,这样的形式可能不是自然的,或者可能是笨拙的,或者两者兼而有之。例如,这是涉及张量多项对称的表达式的情况。我们提出了一种替代策略来处理这样的张量表达式,它完全隐藏了用户的规范形式,并在Cadabra计算机代数系统中实现了这一想法。
2022-08-25 cs.SC gr-qc hep-th
Design of Low-Artifact Interpolation Kernels by Means of Computer Algebra
Plekhanov Russian University of Economics(普列汉诺夫俄罗斯经济大学)
我们提出了一些新的分段多项式核图像插值。通过基于各向异性伪影的幅度优化插值质量的度量来构造内核。核设计过程是使用Mathematica计算机代数系统符号化地执行的。实验评价涉及14个图像质量评估方法表明,我们的结果与现有的线性插值器相比,毫不逊色。
2021-06-08 cs.CV cs.SC eess.IV
Gravity, torsion, Dirac field and computer algebra using MAPLE and REDUCE
本文介绍了计算机代数程序和例程适用于研究狄拉克场弯曲时空。程序的主要部分是构造非完整正交参考系上的Pauli和Dirac矩阵代数。然后,这些程序被用来计算狄拉克方程弯曲时空中的一系列特殊的专用例程。两个计算机代数平台(REDUCE + EXCALC和MAPLE + GRTensorII)获得这样的程序进行了比较审查。指出了狄拉克方程的微积分在有挠时空和无挠时空的具体例子上的应用。
2002-09-30 cs.SC gr-qc hep-th
Misfortunes of a mathematicians' trio using Computer Algebra Systems: Can we trust?
本文通过一个实例揭示 Mathematica 在计算整数矩阵行列式时存在错误,且同一行列式两次求值结果不同,从而质疑计算机代数系统在数学研究中的可信度。
2013-12-16 cs.MS cs.SC
MathPartner Computer Algebra
本文描述了MathPartner计算机代数系统(CAS)的一般特点及其Mathpar程序设计语言。MathPartner可用于科学和工程计算,以及高中和大学。它允许一个人进行简单的计算(作为一个科学计算器)和复杂的计算与大型数学对象。Mathpar是一种过程语言;它支持大量的初等和特殊函数,以及矩阵和多项式运算符。该服务允许构建函数图像并将其动画化。MathPartner还使在具有分布式内存的超级计算机上解决某些符号计算问题成为可能。我们强调MathPartner与其他CAS的主要区别,并描述Mathpar语言以及提供的用户服务。
2022-04-25 cs.SC
A field-theory motivated approach to symbolic computer algebra
场论是物理学中一个具有看似紧凑的符号的领域。虽然基于通用列表数据结构的通用计算机代数系统可用于表示和操作场论表达式,但这通常会导致繁琐的输入格式、意想不到的副作用或需要大量专用代码。这使得直接将问题从纸上翻译到计算机上,并不必要地消耗时间和容易出错。本文提出了一个计算机代数系统的原型,它具有类TEX输入、图数据结构、具有Young-tableaux对称性的表和多重继承属性系统。这种方法的有用性说明了一些明确的场论问题。
2007-06-12 cs.SC gr-qc hep-th
The Absent-Minded Passengers Problem: A Motivating Challenge Solved by Computer Algebra
在(S.B. Ekhad和D. Zeilberger,2020)一个令人兴奋的案例研究已经开始,其中实验数学和符号计算被用来发现新的属性有关所谓的心不在焉的乘客问题。基于这些结果,Doron Zeilberger提出了一些具有挑战性的任务,以获得进一步的概率见解。在本说明中,我们报告这一企业。特别是,我们演示了如何RISC的计算机代数包可以用来进行底层的繁重的计算。
2020-06-24 cs.SC math.CO
Advanced Computer Algebra for Determinants
我们证明了三个有关行列式的评价,这是有关的计数的平面分区和菱形镶嵌。其中一个是由乔治·安德鲁斯在1980年提出的,另外两个是由郭策辛和克里斯蒂安·克拉滕塔勒提出的。我们的证明采用计算机代数方法,即,完整的anomaly提出的Doron Zeilberger及其变化。这些变化使Zeilberger的原始方法更加强大,并允许解决更广泛的决定因素。最后,我们提出,作为一个挑战性的问题,一个猜想安德鲁斯行列式的封闭形式的评价。
2013-08-16 cs.SC math.CO
Constrained Neural Networks for Interpretable Heuristic Creation to Optimise Computer Algebra Systems
University of Bath(巴斯大学);Coventry University(考文垂大学)
提出将柱形代数分解中变量排序的人工启发式表示为约束神经网络,并利用机器学习优化生成复杂度相似的新启发式,为计算机代数系统提供事前可解释性。
2024-04-26 cs.LG cs.SC
Nemo/Hecke: Computer Algebra and Number Theory Packages for the Julia Programming Language
我们介绍两个新的软件包,尼莫和赫克,写在朱莉娅程序设计语言的计算机代数和数论。我们证明了高性能的通用算法可以在Julia中实现,而不需要求助于低级别的C实现。对于专门的算法,我们使用Julia的高效原生C接口来包装现有的C/C++库,如Flint,Arb,Antic和Singular。我们给出了如何使用Hecke和Nemo的例子,并讨论了我们已经实现的一些算法,以提供高性能的基本算法。
2017-05-17 cs.MS cs.SC
Using a computer algebra system to simplify expressions for Titchmarsh-Weyl m-functions associated with the Hydrogen Atom on the half line
本文给出了分离氢原子在射线上径向部分的Titchmarsh-Weyl m-函数中某些多项式的简化公式,并给出了用符号操作器Mathematica生成这些多项式的两个独立程序。
2008-12-29 cs.SC math.CO math.SP
"On the engineers' new toolbox" or Analog Circuit Design, using Symbolic Analysis, Computer Algebra, and Elementary Network Transformations
在本文中,通过三个例子-一个四阶低通有源RC滤波器,一个基本的BJT放大器,和一个LC梯形图-我们显示,如何代数能力的现代计算机代数系统可以,或在最后一个例子中,可能会带来使用的任务,设计模拟电路。
2010-12-31 cs.CE cs.DM cs.SC
Computer Algebra Methods in Control Systems
GE Global Research(GE全球研究中心)
复杂控制系统分析设计依赖符号计算以降低成本,本文综述了符号计算在控制系统中的应用。
2017-12-29 cs.SC cs.SY eess.SY
Robots, computer algebra and eight connected components
在半代数集合中进行连通性查询是机器人应用中一个长期存在且具有挑战性的计算问题,特别是对于运动学奇异点的分析。其中一个任务是计算运动学映射的奇点互补的连通分量的数量。另一个任务是设计一个连续的路径连接两个给定的点躺在相同的连接组件这样的一个集合。在本文中,我们推动了当前的计算机代数的能力,以获得计算机辅助证明的分析,在工业中使用的各种机器人的运动奇异性。我们首先展示了如何将数学推理与简单的符号计算相结合,以研究由“通用机器人”公司生产的UR系列建模的无限家族(取决于参数)的运动学奇点。接下来,我们为这个机器人家族计算路线图(用于回答连接查询的曲线)。本文设计了一个求解含参数正维多项式组的算法。这里求解的意义是将参数空间划分成半代数分量,在这些分量上,由输入系统定义的半代数集合的连通分量的数目是不变的。实际实验证实了我们的计算机辅助证明,并表明,这样的算法已经可以用来分析运动学奇异的UR系列家庭。在这个家庭中的通用机器人的运动奇点的互补的连接组件的数量是$8$。
2020-08-31 cs.SC
On the design of an expert help system for computer algebra systems
这是我们的意图在这里只讨论的性质,复杂性和工具有关的设计智能帮助,专家帮助设施,以帮助用户的计算机代数系统。虽然这里介绍的专家帮助系统特别面向REDUCE(由于我们以前使用该系统的经验),但我们指出,智能帮助的概念可以扩展到其他计算机代数系统。从技术上讲,智能帮助是一个生产系统上的一个特定的实现MANTRA,一个混合知识表示系统,它已减少集成作为一个额外的知识表示模块。由于MANTRA的启发式级别尚未实现,目前由Lisp语言本身表示,因此智能帮助是用Lisp编码的,并驻留在MANTRA的同一Lisp会话中。智能帮助的原型目前正在SUN工作站上试验运行。
2014-05-28 cs.SC gr-qc
Computer algebra tools for Feynman integrals and related multi-sums
在微扰计算中,例如,在量子色动力学(QCD)的背景下,人们的目标是计算费曼积分。在这里,人们经常面临的问题,简化的多重套积分或总和的表达式,在不确定套积分或总和。此外,人们寻求线性微分方程的耦合系统的解决方案,可以表示为不定套和(或积分)。在这篇文章中,我们详细介绍了主要的工具和相应的软件包,我们已经开发和密集使用的过程中,我们的QCD计算在过去的10年。
2018-09-17 cs.SC hep-ph hep-th
Implementing a Method for Stochastization of One-Step Processes in a Computer Algebra System
在对种群动态、可控OWS等现象进行建模时,出现了使现有模型适应所研究的现象的问题。为此,我们建议从rst原理中通过一步过程的随机化导出新的模型。研究可以被表示为一个迭代过程,包括获得一个模型及其进一步的修正。这种迭代的次数可能非常大。这项工作的目的是软件实现(通过计算机代数)的一步过程的随机化的方法。作为软件实现的基础,我们使用了SymPy计算机代数系统。基于一种改进的算法,我们推导出了随机微分方程及其相互作用格式。该程序的操作演示Verhulst和Lotka-Volterra模型。
2018-05-08 cs.SC math-ph math.MP
Not another computer algebra system: Highlighting wxMaxima in calculus
本文介绍了一个计算机代数系统(CAS)wxMaxima的微积分教学和学习在高等教育水平。这种方法背后的教学推理是需要在课堂上实施技术元素,以提高学生对微积分概念的理解。对于许多一直使用CAS的数学教育工作者来说,这份材料非常有趣,特别是对于计划将替代CAS引入课堂的中学教师和大学讲师来说。通过强调软件的优点和局限性,我们希望它不仅能激发数学教育工作者和软件用户之间的进一步辩论,而且也能激发符号计算和软件开发人员之间的辩论。
2021-09-28 cs.SC math.HO physics.ed-ph
Field theory with the Maxima computer algebra system
本文展示Maxima的itensor包通过函数微分从麦克斯韦拉格朗日量推导场方程,验证其场论能力。
2023-08-18 cs.SC gr-qc physics.comp-ph
xPerm: fast index canonicalization for tensor computer algebra
我们提出了一个非常快速的实现巴特勒-葡萄牙算法的索引规范化置换对称。它被称为xPerm,并已被编写为Mathematica包和C子例程的组合。后者执行计算中最苛刻的部分,并且可以从任何其他程序或计算机代数系统链接。我们证明了测试和定时的有效多项式性能的巴特勒-葡萄牙算法的指数的数量,虽然我们也展示了一个情况下,它是指数。我们的实现在百分之一秒内处理几十个索引的通用张量表达式,或者在几秒钟内处理一百个索引,明显优于当前所有其他规范化器。该代码已经进行了几年的密集测试,并在最近的大规模张量计算机代数研究中发挥了重要作用。
2008-03-06 cs.SC gr-qc hep-th
Complex Golay Pairs up to Length 28: A Search via Computer Algebra and Programmatic SAT
我们使用计算机代数和可满足性检查领域的技术来开发一种新的算法来搜索复杂的Golay对。我们实现了这个算法,并使用它来执行一个完整的搜索复杂的Golay对的长度高达28。在这样做时,我们发现复Golay对存在于长度24和26中,但不存在于长度23,25,27和28中。这独立地验证了F所做的工作。Fiedler在2013年提出了一个新的猜想,证实了Craigen,Holzmann和Kharaghani在2002年提出的猜想,即长度为23的复杂Golay对不存在。我们的算法是基于最近提出的SAT+CAS范式相结合的SAT求解器与计算机代数系统,有效地搜索指定的代数和逻辑约束的大空间。该算法有两个阶段:首先,微调的计算机程序使用来自计算机代数系统和数值库的功能性来构造包含每个序列的列表,所述每个序列可以作为直到等价的复Golay对中的第一序列出现。其次,编程SAT求解器构造与第一阶段中构造的序列配对的每个序列(如果有的话),以形成复杂的Golay对。这扩展了最初在2018年国际符号和代数计算研讨会(ISSAC)上提出的工作;我们讨论并实现了对算法的几项改进,使我们能够提高搜索效率,并将搜索的最大长度从25增加到28。
2019-07-27 cs.LO cs.SC math.CO
Can the Eureqa symbolic regression program, computer algebra and numerical analysis help each other?
Eureqa符号回归程序最近受到了媒体的广泛赞誉。有一个代表性的报价是“有非常聪明的'思考机器'在今天的存在,如沃森,IBM的计算机,征服了危险!去年但与Eureqa相比,沃森只是一个被美化的搜索引擎。“该程序旨在处理嘈杂的实验数据。然而,如果数据是从一个表达式中生成的,而该表达式存在更简洁的等价表达式,那么有时某些Eureqa结果就是这些更简洁的等价表达式中的一个或多个。如果不是,则返回的一个或多个Eureqa结果可能是比给定表达式更简洁的足够精确的近似值。此外,当没有已知的封闭形式表达式时,可以通过数值方法生成数据点,使Eureqa能够找到以足够的精度简洁地拟合这些数据点的表达式。与典型的回归软件相比,用户不必显式或隐式地提供包含未知常数的特定表达式或一类表达式以供软件确定。Eureqa在这些方面是否足够有用,可以为实验数学、计算机代数用户和数值分析提供额外的工具?如果小心使用的话。计算机代数和数值方法能帮助尤里卡吗?绝对的
2012-03-05 cs.MS cs.SC
Computer Algebra in Physics: The hidden SO(4) symmetry of the hydrogen atom
泡利在量子力学的早期阶段首次注意到氢原子隐藏的SO(4)对称性[1]。从这种对称性出发,人们可以恢复无自旋氢原子的光谱及其状态的简并性,而无需显式求解薛定谔方程[2]。本文利用计算机代数系统(CAS)导出了SO(4)对称性和谱。虽然这个问题是众所周知的[3,4],但它的解决方案涉及到用张量量子算符操纵表达式的几个步骤,通过考虑交换子规则和爱因斯坦的重复指数求和规则的组合来简化它们。因此,它是一个很好的模型,以测试目前的状态CAS关于这种量子和张量代数计算。一般来说,如果有能力的话,CAS可以显着帮助操作,如受代数规则约束的非交换张量演算,这些操作是繁琐,耗时且容易出错的。该演示文稿还显示了计算机代数运算的模式,可以用于系统地处理这种更复杂的符号问题。
2021-01-29 cs.SC math-ph math.MP
Computer Algebra meets Finite Elements: an Efficient Implementation for Maxwell's Equations
Research Institute for Symbolic Computation(符号计算研究所);Johannes Kepler University(约翰内斯·开普勒大学)
针对时域麦克斯韦方程组,采用能量守恒间断伽辽金有限元格式,利用形状函数的递推性质和张量积结构实现高阶近似的高效计算,其中递推关系通过计算机代数方法(如完整系统方法)符号推导得到。
2012-01-09 cs.NA cs.SC math.NA
Symbolic Script Programming for Java
Java中的计算机代数是一个很有前途的发展领域。它尚未达到工业实力,部分原因是缺乏良好的用户界面。使用通用脚本语言可以带来自然的数学符号,类似于大多数计算机代数系统中包含的专用接口之一。我们提出了这样一个接口的Java计算机代数库,使用脚本在JSR 223框架。我们介绍了“符号编程”的概念,并显示其实用性的原型符号多项式和多项式环。
2009-06-14 cs.SC
CALT: A Library for Computer Algebra with Transformer
Chiba University(千叶大学);Zuse Institute Berlin (ZIB)(柏林祖斯研究所)
本文提出 Python 库 CALT,让深度学习非专家也能利用 Transformer 训练端到端符号计算模型,以支持相关研究。
2025-06-10 cs.LG cs.SC math.AC
Deciding Cuspidality of Manipulators through Computer Algebra and Algorithms in Real Algebraic Geometry
LS2N(南特数字科学实验室);CNRS(法国国家科学研究中心);Sorbonne Université(索邦大学);LIP6(巴黎第六大学计算机实验室)
尖点机器人是指具有至少两个逆运动学解的机器人,它们之间可以通过一条无奇异路径连接。许多机器人可以被建模为一个多项式映射与一个真正的代数集,使尖点的概念可以扩展到这些数据。本文设计了一个算法,当输入$n$中的多项式映射和描述$d$维实代数集的同一个不定元中的$s$多项式时,判定该映射对所考虑的实代数集的约束的尖点性.此外,如果$D$和$τ$分别是输入多项式系数的最大次数和比特大小的界,则该算法在$τ$中以时间对数线性运行,在$((s+d)D)^{O(n^2)}$中以多项式运行。它依赖于计算机代数中的许多高级算法,这些算法使用实代数集和多项式映射的临界轨迹的高级方法。据我们所知,这是第一个从一般角度处理尖点问题的算法。
2022-07-25 cs.RO cs.SC math.AG
A practical approach to testing random number generators in computer algebra systems
本文具有一定的实践目的。长期以来,伪随机数发生器在标准程序设计语言库中的实现质量很差。直到最近情况才开始好转。到目前为止,大量的库和支持较弱的数学包使用过时的算法来生成随机数。四套现代的统计测试,可用于验证随机数发生器进行了说明。建议使用命令行实用程序,这使得有可能避免在C或C++等语言中进行低级编程。只考虑免费的开源系统。
2020-04-19 cs.MS cs.SC
Computer Algebra and Material Design
本文是材料物理学的一个入门讲座,其中现代计算群论与电子结构计算相结合。数学家们在群论领域的努力,已经成熟为一种新的趋势,称为“计算机代数”,其结果现在可以作为方便的计算软件包,也将是有用的物理学家与实际目的。本文在前一部分通过计算机代数软件包之一的GAP系统,说明了计算机代数在固态模拟中的应用。计算机代数使我们能够轻松地获得各种群论性质,如表示,特征标表,子群等。此外,它将为我们提供一个新的视角,材料设计,这可以在数学上严格和系统的方式执行。文中还给出了一些技术细节和一些计算,这些计算需要一些高等数学知识(但用计算机代数很容易计算)。所选的题目将使读者对晶体中对称性的支配作用,即晶体中的“数学第一性原理”有所了解,在文章的后半部分,我们分析了C $_{60}$(作为无周期性体系的例子)中结构对称性与电子结构的关系。研究的主要目的是说明分子的量子物理性质的层次变化,根据对称性的减少(因为它在子组的阶梯中下降)。为了服务于研究人员的共同利益,尽可能详细地解释了计算的细节(所需的初始数据和为此目的开发的小程序)。
2018-02-17 cond-mat.mtrl-sci cs.CE cs.SC
Robust Computer Algebra, Theorem Proving, and Oracle AI
School of Medicine, Emory University(埃默里大学医学院);Vicarious FPC(Vicarious FPC公司)
在超级智能人工智能系统的背景下,术语“oracle”有两种含义。一个是指查询特定领域任务的模块化系统。另一种用法,指的是一类可能对解决价值对齐和AI控制问题有用的系统,是只回答问题的超级智能AI系统。本手稿的目的是调查与预言机相关的当代研究问题,这些问题与人工智能安全的长期研究目标相一致。我们研究现有的问答系统,并认为他们的高度的建筑异质性,使他们穷人的候选人进行严格的分析,作为神谕。另一方面,我们确定计算机代数系统(CAS)作为原始的例子,特定领域的数学预言,并认为,努力整合计算机代数系统定理证明,系统已在很大程度上相互独立的开发,提供了一套具体的问题有关的概念,已出现在AI安全社区的可证明的安全。我们回顾了将CAS与定理证明器连接起来的方法,描述了CAS中定义明确的架构缺陷,并为对AI安全感兴趣的科学家提出了可能的研究路线和实用软件项目。
2017-12-31 cs.AI cs.SC
Compiling LATEX to computer algebra-enabled HTML5
本文档解释了如何使用在HTML5输出中启用计算的命令创建或修改现有的LATEX文档:当读者打开HTML5输出时,他可以在浏览器中运行计算,或者修改要执行的命令并运行它。这是通过组合不同的软件来完成的:hevea用于编译为HTML5,giac.js用于CAS计算内核(本身是用emscripten从C++ Giac库编译的),以及一个修改过的itex2MML版本,用于在支持MathML的浏览器中快速、良好地呈现MathML。
2017-07-05 cs.MS cs.SC
Advanced Computer Algebra Algorithms for the Expansion of Feynman Integrals
在$4+\ep$维Minkowski空间中,最多具有一个质量并包含局部算子插入的两点Feynman参数积分,可以转化为依赖于离散参数$n$的超指数和/或超几何函数上的多重积分或多重和.给定这样一个特定的表示,我们利用增强版本的多变量Almkvist-Zeilberger算法(多积分)和一个共同的求和框架的完整和差场的方法(多总和)计算递归关系$n$。最后,通过求解递推关系,我们可以有效地确定给定Feynman积分的Laurent级数展开式的第一系数是否可以用不定嵌套和与积表示;如果可以,则以紧凑表示返回所有$n$解,即,在出现的和与积之间不存在代数关系。
2012-10-05 cs.SC hep-ph hep-th
Applying Computer Algebra Systems with SAT Solvers to the Williamson Conjecture
我们采用符号计算和可满足性检查领域的工具-即计算机代数系统和SAT求解器-从组合设计理论研究Williamson猜想,并增加Williamson矩阵已被枚举的范围。特别是,我们完全列举了所有的威廉姆森矩阵的偶数阶,并包括70,这使我们更深入地了解威廉姆森矩阵的行为和分布。我们发现,在相反的情况下,当订单是奇数,威廉姆森矩阵的偶数阶是相当丰富的,并存在于每一个偶数阶,并包括70。由于这一点和一个新的8-Williamson矩阵的建设,我们构造8-Williamson矩阵的所有奇数阶,并包括35。我们还列举了所有阶数可被3整除且小于70的威廉姆森矩阵,找到了一组先前未知的阶数为63的威廉姆森矩阵。
2019-05-14 cs.LO cs.SC math.CO
Computer algebra calculations in supersymmetric electrodynamics
本文提出符号算法与 C++ 程序,自动生成并化简高导数正则化 $\mathcal{N}=1$ SQED 的超对称 Feynman 图,并已用于三圈反常维数计算。
2022-09-12 cs.SC hep-th
A computer algebra user interface manifesto
许多计算机代数系统有超过1000个内置函数,使得专业知识变得困难。使用模拟对话框,本文描述了一个建议的交互式通用向导,用于组织可选的转换,并允许即使是业余爱好者也可以轻松地对结果的形式进行细粒度控制。该向导集成了以下思想:* 灵活的子表达式选择; * 完全控制变量和可交换操作数的顺序,并具有精心选择的默认值; * 将连续较少的主变量的选择与适用的函数选择交错,以提供详细的控制,而不会在任何一个级别上产生组合数量的适用替代方案;* 快速适用性测试,以减少不适用的转换清单; * 使用组织原则,以有用的方式排列替代方案;* 在对话框中标记快速计算的替代方案,并预览其结果,* 必要时使用省略号;* 允许用户从一系列选择中退出,以探索备选方案树的其他分支,或者快速返回到已经访问过的分支; * 允许用户积累多于一个备选方案形式; * 将直接操作集成到向导中;和 * 不仅支持通常的输入-结果对模式,而且在统一窗口中支持有用的替代导出和原位替换模式。
2013-05-14 cs.MS cs.SC
Melikyan algebra is a deformation of a Poisson algebra
利用计算机证明了125维限制Melikyan代数是Poisson代数的变形。
2016-08-20 cs.SC math.RA
Calculating Three Loop Ladder and V-Topologies for Massive Operator Matrix Elements by Computer Algebra
计算了构成大量算子矩阵元$A_{Qg}$的三个回路梯形图和$V$ -拓扑图.相应的对象都可以用嵌套和和递归表示,这取决于梅林变量$N$和维数参数$\varepsilon$。给出了这些表示,在我们的计算机代数工具箱的帮助下,可以得到所需的$\varepsilon$中的洛朗级数展开式。在这里,我们依赖于广义超几何函数和梅林-巴恩斯表示,差环算法的符号求和,优化版本的多变量Almkvist-Zeilberger算法的符号积分,并在新的方法来计算洛朗级数解耦合系统的微分方程。可以直接计算一般系数矩阵的解决方案的任何基础上,也执行的情况下,它是在不定嵌套的产品和表达式表示的尺寸参数的扩展。这个结构结果是基于我们的差环理论的新结果。在讨论的情况下,我们处理迭代和积分的解决方案,一般字母表。最后的结果表示在特殊的总和,形成拟洗牌代数,如嵌套调和和,广义调和和,嵌套二项式加权(分圆)总和。$N$的复值的解析延拓是可能的,通过这些量所服从的递归关系和它们的解析渐近展开。后者导致主机的新常数超出了多个zeta值,无限广义调和和分圆和的情况下,$V$ -拓扑。
2015-09-28 cs.SC hep-ph hep-th
NRPyLaTeX: A LaTeX interface to computer algebra systems for general relativity
虽然每个计算机代数系统(CAS)都有自己独特的语法来输入数学表达式,但LaTeX可能是最广泛的数学排版语言。NRPyLaTeX(NL)支持将与广义相对论和微分几何相关的复杂张量表达式(用爱因斯坦符号表示)直接输入SymPy CAS。由于SymPy还支持与Mathematica和Maple CAS兼容的输出,NL降低了在三种广泛使用的CAS中输入和操作张量表达式的学习曲线。然而,LaTeX是一种排版语言,因此并不是为了解决数学表达式中的歧义而设计的。为了解决这个问题,NL实现了一个方便的配置界面,例如,定义具有某些属性的变量。配置命令显示为LaTeX注释,因此整个NL工作流可以无缝地融入科学论文的LaTeX源代码,而不会干扰渲染的数学表达式。此外,NL采用NRPy+的用于索引符号的严格语法(例如,张量),这使得NL输出能够使用NRPy+直接转换为高度优化的C/C++代码内核。最后,NL具有强大且用户友好的错误处理功能,可以捕获常见的张量索引错误并报告未解决的歧义,进一步加快了LaTeX表达式到CAS中的输入和验证。
2022-05-12 astro-ph.HE cs.SC gr-qc
Similarity detection of rational space curves
我们提供了一个算法来检查是否有两个合理的空间曲线的相似性。该算法利用了两条相似曲线的曲率和挠率之间的关系,这是在计算机代数设置制定。曲率和挠率成比例的螺旋曲线需要作为特殊情况加以区分。该算法很容易实现,因为它只涉及标准的计算机代数技术,如最大公因数和结式,和Gröbner基础的特殊情况下的螺旋曲线。使用计算机代数系统Maple 18进行的实施和实验的细节。
2017-06-10 cs.CG cs.SC math.AG