[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference noted::hackers_v1

Title:-={ H A C K E R S }=-
Notice:Write locked - see NOTED::HACKERS
Moderator:DIEHRD::MORRIS
Created:Thu Feb 20 1986
Last Modified:Mon Aug 03 1992
Last Successful Update:Fri Jun 06 1997
Number of topics:680
Total number of notes:5456

108.0. "More on Kolmogorov Complexity" by SANFAN::WILSONER () Thu Apr 11 1985 03:16

Another standard problem of Kolmogorovian interest is a program which
produces itself as output.  No fair reading from a disk, and the null
program don't count!

			--- Rick
T.RTitleUserPersonal
Name
DateLines
108.1SPRITE::OSMANFri Apr 12 1985 14:3810
Please see note 95.0.  It's all about the subject of the "introspective
program", as some like to call it.

I'm a bit curious though about what you mean by "another standard problem".
What's the FIRST standard problem ?  What does "Kolmogorovian" mean ?
Who was she ?  Please enlighten us with the basics (or if this is math,
maybe put a note in the math file, thanks)

/Eric

108.2RANI::LEICHTERJWed Apr 17 1985 04:132
See note 103.
							-- Jerry