Movatterモバイル変換
[0]ホーム
After Parrot, what next?
Andrew Dalkedalke at acm.org
Sun Apr 15 12:20:45 EDT 2001
bas.vangils at home.nl asked:>ehh, what does Turing-complete mean?Turing-complete means the computer system can be used tosolve any computational problem solvable by a digitalcomputer. When stated this way, the time needed to solvethe problem and the memory are not considered, and itis assumed that a linear sequence of output is consideredsufficient.In this context it means that TeX is a full programminglanguage with all the problems that entails (eg, it isimpossible to know in all cases if TeX will end.) MathMLis not a full programming language so not as powerful butthere are statements you can make about it which aren'tpossible with TeX. Andrewdalke at acm.org
More information about the Python-listmailing list
[8]ページ先頭