Minkälainen ohjelmointikieli olisi ilmaisultaan tehokkain yleisimpiin algoritmeihin? Kielen tulisi olla mahdollisimman tiivistä binääriä. Löytyisikö apu ennemmin sivuvaikutuksettomista funktionaalisista paradigmoista vai konekielistä?
Tämä kieli voisi olla kompakti, mutta en tajua kielen toiminnasta mitään:
http://scienceblogs.com/goodmath/2006/09/pathological_programming_the_w_1.php
Tämä kieli voisi olla kompakti, mutta en tajua kielen toiminnasta mitään:
http://scienceblogs.com/goodmath/2006/09/pathological_programming_the_w_1.php
Vastaukset 4
Vanhimmat
Kyse on siis ohjelmakoodin pakkaamisesta.
Rupes vaan kiinnostamaan. Onko kyse lähdekoodin vai suoritettavan ohjelman pakkaamisesta?
Perl kuutosen regexit muodostavat (nimestään huolimatta) Turing-täydellisen kielen. Ehkä siinä on suhteellisen kompakti tapa ilmaista asiat.
Tehtävänanto on kyllä sen verran väljä ettei tuohon oikein taida voida antaa yhtä oikeaa vastausta. Voisitko määritellä tarkemmin miten mittaat kielen "kompaktiutta"? Haen takaa jotain eksaktia tapaa suorittaa mittaus.
Jos sallitaan esim. aakkoston laajennos, niin voidaan sama kieli esittää lyhyempänä tekstin pätkänä. Tätä et varmaan kuitenkaan tarkoita?
No, jos assembly ei kiinnosta, niin pienet exet tulevat Forthin avulla, tai niin olen kuullut. Omakohtaista kokemusta ei ole.
Toisaalta tulkattu kieli voi olla pientä, jos vain tulkki on binääri ja muut osat säilytetään lähdekoodimuodossa. Silloinkin iso systeemi vie vähän tilaa.
En kyllä ymmärrä mitä haet takaa.