From mboxrd@z Thu Jan 1 00:00:00 1970 Date: Tue, 22 Aug 1995 17:38:24 -0400 From: presotto@plan9.att.com presotto@plan9.att.com Subject: junk Topicbox-Message-UUID: 1ae47a88-eac8-11e9-9e20-41e7f4b1d025 Message-ID: <19950822213824.E64o2rNFYuVm1tHOgmz_u5flxIsEV0ipBnuldrpiw6o@z> >>The only problem is that you need an infinite amount of storage. >>A "functionally complete" system must be able to understand all >>the file formats of the world (audio, video, data compression, MS >>Word documents etc) including ones yet to be devised. > >Not. Check any math book for the definition of the term. OK, the following books have no definition of the term: Theory of Formal Systems, Annals of Mathematical Studies #47 Raymond M Smullyin Theory of Recursive Functions and Effective Computability, McGraw-Hill Series on Higher Mathematics Hartley Rogers Elements of Discrete Mathematics McGraw-Hill Computer Science Series C.L. Liu Linear Algebra Harcourt Brace Jovanovich Michael O'nan Actually, I also did a local library search and it didn't find it there either. There are many definitions of completeness, though they vary drasticly with the mathematical concept being defined (complete graph, complete field, ...). Perhaps you could send us a reference and definition.