turing completeness

Klaus Schilling (klaus@debian)
Tue, 27 Jan 1998 23:47:38 +0100 (MET)

Messages sorted by: [ date ][ thread ][ subject ][ author ]
Next message: Mark Galassi: "Re: turing completeness"
Previous message: Per Bothner: "Re: printed representation -> C string"
Next in thread: Mark Galassi: "Re: turing completeness"

I recently heard that scheme is turing complete, but saw no explanation.
Anyone here may explain what that means?
What languages are not turing-complete?

Klaus.Schilling

Next message: Mark Galassi: "Re: turing completeness"
Previous message: Per Bothner: "Re: printed representation -> C string"
Next in thread: Mark Galassi: "Re: turing completeness"