Just name the string "Bob" and output Bob.

Brent

On 3/10/2021 2:55 PM, Jason Resch wrote:
I believe Chaitin has a definition of randomness that works for finite strings. If I remember correctly it has to do with the length of the shortest program that outputs the string being longer than the string itself.

Jason

On Wed, Mar 10, 2021, 3:43 PM 'Brent Meeker' via Everything List <everything-list@googlegroups.com <mailto:everything-list@googlegroups.com>> wrote:



    On 3/10/2021 7:15 AM, Bruno Marchal wrote:

    On 10 Mar 2021, at 00:19, 'Brent Meeker' via Everything List
    <everything-list@googlegroups.com
    <mailto:everything-list@googlegroups.com>> wrote:



    On 3/9/2021 2:00 PM, Bruce Kellett wrote:
    On Wed, Mar 10, 2021 at 6:00 AM Jason Resch
    <jasonre...@gmail.com <mailto:jasonre...@gmail.com>> wrote:

        On Tue, Mar 9, 2021 at 9:41 AM Lawrence Crowell
        <goldenfieldquaterni...@gmail.com
        <mailto:goldenfieldquaterni...@gmail.com>> wrote:

            Nothingness is a paradoxical thing. Does nothingness
            exist? If so, then by having existential properties it
            is not pure nothingness. If nothingness does not exist
            then there must exist something. In a sense God is the
            antithesis of nothingness and in a sense shares the
            same paradoxical issue.


        There is a strange and paradoxical sort of identity between
        /nothing/ and /everything/, particularly as it relates to
        information theory. Insofar as the total set of all
        possibilities has zero information content.


    Even if it tells us what is not possible?  I think you're
    getting in over your head.  What kind of "possible" to you
    mean?  Simple not self-contradictory?  Nomological?  Or what?



    A random message string can contain zero information, but still
    exist -- written on a piece of paper, for example.

    I agree with your basic point, but a random string carries
    maximum information, per Shannon.  That's why maximally
    compressed string looks random; although you can't really define
    random in the information theoretic sense for finite strings.


    You can define randomness for finite strings, up to a constant.

    What does it mean "up to a constant"?

    Most universal machine will agree on some large string being
    random, but can differ on strings shorter than themselves, say.
    See the book by Calllude on the randomness of finite string.
    This is usually defined first, and then an infinite sequence is
    said to be random if almost all his initial segments are.

    Even with only two "l"s in his name, I find no reference to him. 
    If you have a finite string you can just adopt a notation in which
    it has a short name, "Bob", and then  it's Kolomogorov complexity
    is that of "Bob".  So I don't see by what definition you can prove
    a finite string to be random.

    Brent


    Bruno





    Brent

    This idea that zero information equates to 'nothing' is just an
    elementary confusion of categories.

        This is the main subject of Russell Standish's book: Theory
        of Nothing: https://www.hpcoders.com.au/nothing.html
        <https://www.hpcoders.com.au/nothing.html>



    That is why Russell got so many things wrong in this book.

    Bruce
-- You received this message because you are subscribed to the
    Google Groups "Everything List" group.
    To unsubscribe from this group and stop receiving emails from
    it, send an email to
    everything-list+unsubscr...@googlegroups.com
    <mailto:everything-list+unsubscr...@googlegroups.com>.
    To view this discussion on the web visit
    
https://groups.google.com/d/msgid/everything-list/CAFxXSLTXSHt%3DASkdBiA%2Bh_-4d3FCAHMX7puXWq9_1tG%3DnjbXSg%40mail.gmail.com
    
<https://groups.google.com/d/msgid/everything-list/CAFxXSLTXSHt%3DASkdBiA%2Bh_-4d3FCAHMX7puXWq9_1tG%3DnjbXSg%40mail.gmail.com?utm_medium=email&utm_source=footer>.


-- You received this message because you are subscribed to the
    Google Groups "Everything List" group.
    To unsubscribe from this group and stop receiving emails from
    it, send an email to
    everything-list+unsubscr...@googlegroups.com
    <mailto:everything-list+unsubscr...@googlegroups.com>.
    To view this discussion on the web visit
    
https://groups.google.com/d/msgid/everything-list/60facf25-7c8b-1cd6-a1fc-f20d80406479%40verizon.net
    
<https://groups.google.com/d/msgid/everything-list/60facf25-7c8b-1cd6-a1fc-f20d80406479%40verizon.net?utm_medium=email&utm_source=footer>.

-- You received this message because you are subscribed to the
    Google Groups "Everything List" group.
    To unsubscribe from this group and stop receiving emails from it,
    send an email to everything-list+unsubscr...@googlegroups.com
    <mailto:everything-list+unsubscr...@googlegroups.com>.
    To view this discussion on the web visit
    
https://groups.google.com/d/msgid/everything-list/386FCCCB-5232-4ED9-87DB-8A6C4EFD2E0A%40ulb.ac.be
    
<https://groups.google.com/d/msgid/everything-list/386FCCCB-5232-4ED9-87DB-8A6C4EFD2E0A%40ulb.ac.be?utm_medium=email&utm_source=footer>.

-- You received this message because you are subscribed to the Google
    Groups "Everything List" group.
    To unsubscribe from this group and stop receiving emails from it,
    send an email to everything-list+unsubscr...@googlegroups.com
    <mailto:everything-list+unsubscr...@googlegroups.com>.
    To view this discussion on the web visit
    
https://groups.google.com/d/msgid/everything-list/ad09055f-874c-59d3-bf91-868b8bc962b2%40verizon.net
    
<https://groups.google.com/d/msgid/everything-list/ad09055f-874c-59d3-bf91-868b8bc962b2%40verizon.net?utm_medium=email&utm_source=footer>.

--
You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to everything-list+unsubscr...@googlegroups.com <mailto:everything-list+unsubscr...@googlegroups.com>. To view this discussion on the web visit https://groups.google.com/d/msgid/everything-list/CA%2BBCJUixuxUcPwWCaQU_ftwP7jgPtnOfXQVq4-xNfAR6N7026A%40mail.gmail.com <https://groups.google.com/d/msgid/everything-list/CA%2BBCJUixuxUcPwWCaQU_ftwP7jgPtnOfXQVq4-xNfAR6N7026A%40mail.gmail.com?utm_medium=email&utm_source=footer>.

--
You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to everything-list+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/everything-list/05597f48-392d-65fb-eb80-781d4cdceaaf%40verizon.net.

Reply via email to