Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #15256

Re: "Complement" to the Risch Algorithm

From Richard Fateman <fateman@cs.berkeley.edu>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: "Complement" to the Risch Algorithm
Date 2013-07-27 09:31 +0000
Message-ID <kt0413$p45$1@smc.vnet.net> (permalink)
References <ksq0os$8na$1@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


On 7/24/13 6:58 PM, Matthias Bode wrote:
> Hola:
>
> Motivated by An analytical solution to an integral not currently in Mathematica? and by the interview with Mr. Daniel Lichtblau

on omega tau
Huh?  oh, I found it using Google.

three questions arose to me:
>
> 1. Are there theorems that prove that particular types of functions - e. g.  x^(1/x) - can not be integrated?
Yes. You can find "integration in finite terms" discussions (including 
by Risch, and successors e.g. Bronstein) via Google.
>
>
> Or:
>
>
> 2. Is there a theorem which proves that theorems as per 1. above can not exist?
No, see above.
>
>
> Or:
>
>
> 3. Is this an undecidable problem?
Since you cannot tell in general if a factor of an integrand is zero or 
not, you cannot tell if you can integrate or not.

Suggestion:  Google for  {undecidable integration}

Important hint for effective use of the internet. Instead of posting a 
question or 3 here first, try to use the Google. It is your friend.
RJF

>

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

"Complement" to the Risch Algorithm Matthias Bode <lvsaba@hotmail.com> - 2013-07-25 01:58 +0000
  Re: "Complement" to the Risch Algorithm David Bailey <dave@removedbailey.co.uk> - 2013-07-26 09:41 +0000
  Re: "Complement" to the Risch Algorithm Richard Fateman <fateman@cs.berkeley.edu> - 2013-07-27 09:31 +0000

csiph-web