Rekisteröidy

Ilmoitukset

Ladataan…

    Näytä kaikki

    Mitä lukua ei voi selittää alle sadalla sanalla?

    Mitä lukua ei voi selittää alle sadalla sanalla?
    2622
    Äänestä

    Muut lukivat myös

    Vastaukset 2

    Vanhimmat

    kolme kymmentä kaksi sentiljoonaa kuusi ... kolme miljoonaa viisi sataa kolme kymmentä kaksi tuhatta kolme sataa kaksi kymmentä yksi.

    Siinä lienee yli sata sanaa ja luvut on valittu siten että mikään alle sadan sanan mittainen
    visual basicin ohjelma pysty sitä tuottamaan
    En kuitenkaan pysty todistamaan väitettäni ;)



    Tarkoitat kuitenkin mitä lukua ei voi esittää
    alle 100 merkillä, eikä sellaista ohjelmaa joka
    tulostaa luvun voida merkitä alle 100 merkillä.

    Kysymys on mielenkiintoinen, jos ajatellaan
    reaalilukua (joka esitettynä binäärisenä)
    jonka k-ensimmäisen bitin laskemiseen vaadittava ohjelma on aina likimain k-bittiä.
    Tällöin puhutaan chaitin omegaluvuista.
    Eli ns. kolmogorovin satunnaisluvuista tai algoritmisen informaatioteorian satunnaisluvuista.

    Äänestä

    • Tässä onkin hyvä mahdollisuus esittää klassinen virhepäätelmä. Todistetaan epäsuorasti, että lukua, jota ei voi esittää alle 20 sanalla ei ole olemassakaan.

      Epäsuora todistus.

      Tehdään vastaoletus. On olemassa pienin luku x, jota ei voi esittää alle 20 sanalla.

      Siis x on pienin luku, jota ei voi mitenkään esittää alle kahdellakymmenellä sanalla.

      Nyt tässä on x:n esitys, ja sen pituus on selvästi alle 20 sanaa. Siispä vastaoletus on väärä, ja kaikki luvut voi esittää alle 20 sanalla!

      Harjoitustehtävänä jätetään miettiminen, missä todistus oikein menee metsään ;-)

      Äänestä

    Odottaa vastausta

    Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.

    Luetuimmat keskustelut

    Kommentoi aloitusta

    Mitä lukua ei voi selittää ... kirjoitti:

    Mitä lukua ei voi selittää alle sadalla sanalla?

    Anonyymi
    5000

    Ilmoita asiaton sisältö

    • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

    • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

    • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

    • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

    • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

    • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

    Jaa keskustelu