Re: Cantor Diagonal Proof

Liste des GroupesRevenir à c theory 
Sujet : Re: Cantor Diagonal Proof
De : news.dead.person.stones (at) *nospam* darjeeling.plus.com (Mike Terry)
Groupes : comp.theory
Date : 04. Apr 2025, 02:41:09
Autres entêtes
Message-ID : <7EKdnTIUz9UkpXL6nZ2dnZfqn_ednZ2d@brightview.co.uk>
References : 1
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
On 03/04/2025 23:18, Lawrence D'Oliveiro wrote:
The Cantor diagonal construction is an algorithm for computing an
incomputable number.
It is not an algorithm for computing something.  Algorithms are instructions that operate on finite inputs and must terminate with an answer at some point for every input.
Also, the number defined by the diagonal construction may or may not be computable, depending on the list to which it is applied.  (In the technical sense of "computable numbers" as Turing used the term.)
   <https://en.wikipedia.org/wiki/Computable_number>
Regards,
Mike.

 But if there is an algorithm for computing the number, then it is by
definition a computable number.
 

Date Sujet#  Auteur
3 Apr 25 * Cantor Diagonal Proof219Lawrence D'Oliveiro
3 Apr 25 +* Re: Cantor Diagonal Proof2Richard Damon
4 Apr 25 i`- Re: Cantor Diagonal Proof1Lawrence D'Oliveiro
4 Apr 25 +* Re: Cantor Diagonal Proof6Richard Heathfield
4 Apr 25 i`* Re: Cantor Diagonal Proof5Lawrence D'Oliveiro
4 Apr 25 i `* Re: Cantor Diagonal Proof4Richard Heathfield
4 Apr 25 i  `* Re: Cantor Diagonal Proof3Lawrence D'Oliveiro
4 Apr 25 i   `* Re: Cantor Diagonal Proof2Richard Heathfield
4 Apr 25 i    `- Re: Cantor Diagonal Proof1Lawrence D'Oliveiro
4 Apr 25 +* Re: Cantor Diagonal Proof144Mike Terry
4 Apr 25 i+* Re: Cantor Diagonal Proof141Lawrence D'Oliveiro
4 Apr 25 ii`* Re: Cantor Diagonal Proof140Mike Terry
4 Apr 25 ii +* Re: Cantor Diagonal Proof131Richard Heathfield
4 Apr 25 ii i`* Re: Cantor Diagonal Proof130Lawrence D'Oliveiro
4 Apr 25 ii i `* Re: Cantor Diagonal Proof129Richard Heathfield
4 Apr 25 ii i  `* Re: Cantor Diagonal Proof128Lawrence D'Oliveiro
4 Apr 25 ii i   `* Re: Cantor Diagonal Proof127Richard Heathfield
4 Apr 25 ii i    `* Re: Cantor Diagonal Proof126Lawrence D'Oliveiro
4 Apr 25 ii i     `* Re: Cantor Diagonal Proof125Richard Heathfield
4 Apr 25 ii i      `* Re: Cantor Diagonal Proof124Lawrence D'Oliveiro
4 Apr 25 ii i       `* Re: Cantor Diagonal Proof123Richard Heathfield
4 Apr 25 ii i        `* Re: Cantor Diagonal Proof122Lawrence D'Oliveiro
4 Apr 25 ii i         `* Re: Cantor Diagonal Proof121Richard Heathfield
5 Apr 25 ii i          `* Re: Cantor Diagonal Proof120Lawrence D'Oliveiro
5 Apr 25 ii i           +* Re: Cantor Diagonal Proof25Richard Heathfield
6 Apr 25 ii i           i`* Re: Cantor Diagonal Proof24Lawrence D'Oliveiro
6 Apr 25 ii i           i `* Re: Cantor Diagonal Proof23Richard Heathfield
6 Apr 25 ii i           i  `* Re: Cantor Diagonal Proof22Lawrence D'Oliveiro
6 Apr 25 ii i           i   +* Re: Cantor Diagonal Proof3Richard Heathfield
6 Apr 25 ii i           i   i`* Re: Cantor Diagonal Proof2Lawrence D'Oliveiro
6 Apr 25 ii i           i   i `- Re: Cantor Diagonal Proof1Richard Heathfield
6 Apr 25 ii i           i   `* Re: Cantor Diagonal Proof18wij
6 Apr 25 ii i           i    +* Re: Cantor Diagonal Proof5Richard Heathfield
6 Apr 25 ii i           i    i`* Re: Cantor Diagonal Proof4wij
6 Apr 25 ii i           i    i `* Re: Cantor Diagonal Proof3Richard Heathfield
6 Apr 25 ii i           i    i  `* Re: Cantor Diagonal Proof2wij
6 Apr 25 ii i           i    i   `- Re: Cantor Diagonal Proof1Richard Heathfield
6 Apr 25 ii i           i    `* Re: Cantor Diagonal Proof12Mikko
6 Apr 25 ii i           i     `* Re: Cantor Diagonal Proof11wij
7 Apr 25 ii i           i      `* Re: Cantor Diagonal Proof10Mikko
7 Apr 25 ii i           i       `* Re: Cantor Diagonal Proof9wij
7 Apr 25 ii i           i        +* Re: Cantor Diagonal Proof3Richard Heathfield
7 Apr 25 ii i           i        i`* Re: Cantor Diagonal Proof2wij
7 Apr 25 ii i           i        i `- Re: Cantor Diagonal Proof1Richard Heathfield
8 Apr 25 ii i           i        `* Re: Cantor Diagonal Proof5Mikko
8 Apr 25 ii i           i         +* Re: Cantor Diagonal Proof3Richard Heathfield
8 Apr 25 ii i           i         i`* Re: Cantor Diagonal Proof2wij
8 Apr 25 ii i           i         i `- Re: Cantor Diagonal Proof1Richard Heathfield
8 Apr 25 ii i           i         `- Re: Cantor Diagonal Proof1wij
5 Apr 25 ii i           +* Re: Cantor Diagonal Proof61Andy Walker
6 Apr 25 ii i           i`* Re: Cantor Diagonal Proof60Lawrence D'Oliveiro
6 Apr 25 ii i           i +* Re: Cantor Diagonal Proof39Richard Heathfield
6 Apr 25 ii i           i i`* Re: Cantor Diagonal Proof38Lawrence D'Oliveiro
6 Apr 25 ii i           i i `* Re: Cantor Diagonal Proof37Richard Heathfield
7 Apr 25 ii i           i i  `* Re: Cantor Diagonal Proof36Lawrence D'Oliveiro
7 Apr 25 ii i           i i   `* Re: Cantor Diagonal Proof35Richard Heathfield
7 Apr 25 ii i           i i    +* Re: Cantor Diagonal Proof32Keith Thompson
7 Apr 25 ii i           i i    i`* Re: Cantor Diagonal Proof31Richard Heathfield
8 Apr 25 ii i           i i    i `* Re: Cantor Diagonal Proof30Keith Thompson
8 Apr 25 ii i           i i    i  +- Re: Cantor Diagonal Proof1Richard Heathfield
8 Apr 25 ii i           i i    i  `* Re: Cantor Diagonal Proof28Richard Damon
10 Apr 25 ii i           i i    i   `* Re: Cantor Diagonal Proof27Lawrence D'Oliveiro
10 Apr 25 ii i           i i    i    +- Re: Cantor Diagonal Proof1Richard Heathfield
10 Apr 25 ii i           i i    i    +* Re: Cantor Diagonal Proof19Richard Damon
11 Apr 25 ii i           i i    i    i`* Re: Cantor Diagonal Proof18Lawrence D'Oliveiro
11 Apr 25 ii i           i i    i    i `* Re: Cantor Diagonal Proof17Richard Damon
11 Apr 25 ii i           i i    i    i  `* Re: Cantor Diagonal Proof16Lawrence D'Oliveiro
11 Apr 25 ii i           i i    i    i   `* Re: Cantor Diagonal Proof15Richard Damon
11 Apr 25 ii i           i i    i    i    `* Re: Cantor Diagonal Proof14Lawrence D'Oliveiro
12 Apr 25 ii i           i i    i    i     `* Re: Cantor Diagonal Proof13Richard Damon
13 Apr 25 ii i           i i    i    i      `* Re: Cantor Diagonal Proof12Lawrence D'Oliveiro
13 Apr 25 ii i           i i    i    i       +* Re: Cantor Diagonal Proof10Keith Thompson
13 Apr 25 ii i           i i    i    i       i+- Re: Cantor Diagonal Proof1Jeff Barnett
14 Apr 25 ii i           i i    i    i       i+- Re: Cantor Diagonal Proof1Richard Damon
14 Apr 25 ii i           i i    i    i       i`* Re: Cantor Diagonal Proof7Lawrence D'Oliveiro
14 Apr 25 ii i           i i    i    i       i +- Re: Cantor Diagonal Proof1Richard Damon
14 Apr 25 ii i           i i    i    i       i +* Re: Cantor Diagonal Proof4Keith Thompson
14 Apr 25 ii i           i i    i    i       i i`* Re: Cantor Diagonal Proof3Lawrence D'Oliveiro
15 Apr 25 ii i           i i    i    i       i i +- Re: Cantor Diagonal Proof1Keith Thompson
15 Apr 25 ii i           i i    i    i       i i `- Re: Cantor Diagonal Proof1Mikko
14 Apr 25 ii i           i i    i    i       i `- Re: Cantor Diagonal Proof1Richard Heathfield
14 Apr 25 ii i           i i    i    i       `- Re: Cantor Diagonal Proof1Richard Damon
10 Apr 25 ii i           i i    i    `* Re: Cantor Diagonal Proof6Mikko
11 Apr 25 ii i           i i    i     `* Re: Cantor Diagonal Proof5Lawrence D'Oliveiro
11 Apr 25 ii i           i i    i      +- Re: Cantor Diagonal Proof1Richard Damon
11 Apr 25 ii i           i i    i      +- Re: Cantor Diagonal Proof1Richard Heathfield
11 Apr 25 ii i           i i    i      +- Re: Cantor Diagonal Proof1Mikko
14 Apr 25 ii i           i i    i      `- Re: Cantor Diagonal Proof1Mikko
10 Apr 25 ii i           i i    `* Re: Cantor Diagonal Proof2Lawrence D'Oliveiro
10 Apr 25 ii i           i i     `- Re: Cantor Diagonal Proof1Richard Heathfield
6 Apr 25 ii i           i `* Re: Cantor Diagonal Proof20Andy Walker
6 Apr 25 ii i           i  `* Re: Cantor Diagonal Proof19Lawrence D'Oliveiro
6 Apr 25 ii i           i   +- Re: Cantor Diagonal Proof1Richard Heathfield
6 Apr 25 ii i           i   `* Re: Cantor Diagonal Proof17Jeff Barnett
7 Apr 25 ii i           i    `* Re: Cantor Diagonal Proof16Lawrence D'Oliveiro
7 Apr 25 ii i           i     `* Re: Cantor Diagonal Proof15Jeff Barnett
7 Apr 25 ii i           i      `* Re: Cantor Diagonal Proof14Lawrence D'Oliveiro
7 Apr 25 ii i           i       +* Re: Cantor Diagonal Proof12Richard Damon
8 Apr 25 ii i           i       i`* Re: Cantor Diagonal Proof11Lawrence D'Oliveiro
8 Apr 25 ii i           i       i `* Re: Cantor Diagonal Proof10Richard Damon
10 Apr 25 ii i           i       i  `* Re: Cantor Diagonal Proof9Lawrence D'Oliveiro
7 Apr 25 ii i           i       `- Re: Cantor Diagonal Proof1Richard Heathfield
6 Apr 25 ii i           `* Re: Cantor Diagonal Proof33Mikko
4 Apr 25 ii `* Re: Cantor Diagonal Proof8Lawrence D'Oliveiro
4 Apr 25 i`* Re: Cantor Diagonal Proof2wij
4 Apr 25 +* Re: Cantor Diagonal Proof25Mikko
4 Apr 25 +* Re: Cantor Diagonal Proof20Julio Di Egidio
5 Apr 25 +* Re: Cantor Diagonal Proof --- PLO6olcott
13 Apr 25 +* Re: Cantor Diagonal Proof14Lawrence D'Oliveiro
15 Apr 25 `- Re: Cantor Diagonal Proof1Lawrence D'Oliveiro

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal