Path: ...!weretis.net!feeder9.news.weretis.net!news.quux.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: Lawrence D'Oliveiro Newsgroups: comp.theory Subject: Re: Cantor Diagonal Proof Date: Tue, 8 Apr 2025 21:02:02 -0000 (UTC) Organization: A noiseless patient Spider Lines: 13 Message-ID: References: <7EKdnTIUz9UkpXL6nZ2dnZfqn_ednZ2d@brightview.co.uk> <4a8988895deed610068ddca65068842dbc20bf7d@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Tue, 08 Apr 2025 23:02:02 +0200 (CEST) Injection-Info: dont-email.me; posting-host="0e1143e057495279ba5407a5e9ee0a4c"; logging-data="3223254"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/QxgTBwaxTJlEKY3Hw0j18" User-Agent: Pan/0.162 (Pokrosvk) Cancel-Lock: sha1:3RsrNldS15mIMvfpmQpGc9cQNKg= Bytes: 2360 On Mon, 7 Apr 2025 18:24:36 -0400, Richard Damon wrote: > On 4/7/25 5:42 PM, Lawrence D'Oliveiro wrote: > >> Somebody kept insisting that, even if my proposition is true for every >> element in the list, it somehow goes false at the end. The end of an >> infinite list! Yeah, right. > > And that is because while every element on the list has an algorithm to > construct it, that list is infinite, so you can't just put them *ALL* in > to one finite algorithm to compute any one you need at the moment. But that’s exactly how computable numbers work.