Rischs algoritm: Skillnad mellan sidversioner

Från Wikipedia
Innehåll som raderades Innehåll som lades till
kategoritillägg
Referenser från enwp
Rad 6: Rad 6:


== Referenser ==
== Referenser ==
*{{Cite journal
| last = Bronstein
| first = Manuel
| title = Integration of elementary functions
| journal = [[Journal of Symbolic Computation]]
| volume = 9
| issue = 2
| year = 1990
| pages = 117–173
| doi = 10.1016/s0747-7171(08)80027-2
| doi-access = free
}}

*{{Cite journal
| last = Bronstein
| first = Manuel
| title = Symbolic Integration Tutorial
| year = 1998
| url=http://www-sop.inria.fr/cafe/Manuel.Bronstein/publications/issac98.pdf
}}

*{{Cite book
| last = Bronstein
| first = Manuel
| title = Symbolic Integration I
| publisher = Springer
| year = 2005
| isbn = 3-540-21493-3
}}

*{{Cite book
| last = Davenport
| first = James H.
| author-link = James H. Davenport
| title = On the integration of algebraic functions
| publisher = Springer
| series = [[Lecture Notes in Computer Science]]
| volume = 102
| year = 1981
| isbn = 978-3-540-10290-8
}}

*{{Cite book
| last1 = Geddes
| first1 = Keith O.
| author1-link = Keith Geddes
| last2 = Czapor
| first2 = Stephen R.
| last3 = Labahn
| first3 = George
| title = Algorithms for computer algebra
| publisher = Kluwer Academic Publishers
| location = Boston, MA
| year = 1992
| pages = xxii+585
| isbn = 0-7923-9259-0
| doi = 10.1007/b102438
| bibcode = 1992afca.book.....G
| url = https://archive.org/details/algorithmsforcom0000gedd
}}

*{{Cite journal
| last = Moses
| first = Joel
| title = Macsyma: A personal history
| journal = [[Journal of Symbolic Computation]]
| volume = 47
| issue = 2
| year = 2012
| pages = 123–130
| doi = 10.1016/j.jsc.2010.08.018
| doi-access = free
}}

*{{Cite journal
| last = Risch
| first = R. H.
| title = The problem of integration in finite terms
| journal = [[Transactions of the American Mathematical Society]]
| year = 1969
| volume = 139
| pages = 167–189
| publisher = American Mathematical Society
| doi = 10.2307/1995313
| jstor = 1995313
| doi-access = free
}}

*{{Cite journal
| last = Risch
| first = R. H.
| title = The solution of the problem of integration in finite terms
| journal = [[Bulletin of the American Mathematical Society]]
| year = 1970
| volume = 76
| issue = 3
| pages = 605–608
| doi = 10.1090/S0002-9904-1970-12454-5
| doi-access = free
}}

*{{Cite journal
| last = Rosenlicht
| first = Maxwell
| title = Integration in finite terms
| journal = [[American Mathematical Monthly]]
| year = 1972
| volume = 79
| issue = 9
| pages = 963–972
| publisher = Mathematical Association of America
| doi = 10.2307/2318066
| jstor = 2318066
}}

== Extern länk ==
*{{MathWorld
| urlname = RischAlgorithm
| title = Risch Algorithm
| author = Bhatt, Bhuvanesh
}}



[[Kategori:Datoralgebra]]
[[Kategori:Datoralgebra]]
[[Kategori:Matematisk analys]]
[[Kategori:Matematisk analys]]

Versionen från 12 augusti 2022 kl. 21.08

Rischs algoritm är en algoritm för symbolisk beräkning av primitiva funktioner. Algoritmen avgör huruvida primitiven till en given funktion kan uttryckas i termer av kända funktioner, och hittar om så är fallet en lösning. Med "kända funktioner" menas normalt de elementära funktionerna, men metoden kan även utökas så att den hanterar andra funktioner.

Den bakomliggande teorin härstammar bland andra från Joseph Liouville. Robert Risch utvecklade teorin till en systematisk metod och beskrev den 1969 i artikeln The Problem of Integration in Finite Terms. Algoritmen är en hörnsten i moderna datoralgebrasystem, men mycket komplicerad att implementera praktiskt.

Referenser

Extern länk