Code golf

Il code golf è un gioco nel quale i partecipanti devono cercare di implementare un determinato algoritmo tramite un codice sorgente più contenuto possibile, in un linguaggio di programmazione che può essere specificato nel quesito oppure scelto liberamente dai singoli partecipanti. Il nome è un riferimento al gioco del golf, nel quale l'obiettivo è completare le buche con un numero più basso di colpi. L'attività di praticare code golf è nota come golf scripting. Si distingue dal sizecoding, nel quale l'obiettivo è invece ottenere un binario dalla dimensione più piccola possibile.

Storia

La minima lunghezza possibile di un programma (in un qualsiasi linguaggio) che produce un determinato output è nota come complessità di Kolmogorov, ed è stata introdotta da Andrej Nikolaevič Kolmogorov nel 1963. Il code golf è tuttavia più generale rispetto alla ricerca della complessità di Kolmogorov di un determinato output, in quanto non si limita al caso di programmi senza input e con un output specificato ma riguarda algoritmi che specificano una generica trasformazione input-output.

I primi riferimenti al code golf risalgono al 1999 nella comunità Perl,[1] linguaggio che si presta alla scrittura di programmi compatti.[2] In seguito sono nati linguaggi dedicati appositamente al code golf, come ad esempio GolfScript[3] e Flogscript.[4] Questi ultimi sono esempi di linguaggi Turing completi che forniscono costrutti particolarmente efficaci per implementare concetti in maniera particolarmente concisa, ma allo stesso tempo caratterizzati da scarsa leggibilità, che li rende linguaggi esoterici di limitata utilità al di fuori del golfing. Numerosi altri linguaggi dedicati sono stati sviluppati per il code golf.[5]

Il seguente è un esempio di programma in GolfScript che produce le prime mille cifre di pi greco: 

;''
6666,-2%{2+.2/@*\/10.3??2*+}*
`50<~\; #truncate for webpage purposes
 -> 3141592653589793238462643383279502884197169399375

Note

  1. ^ Greg Bacon, Re: Incrementing a value in a slice, su groups.google.com, 28 maggio 1999.
  2. ^ Adam Back, RSA in 5 lines of perl, su cypherspace.org. URL consultato il 10 gennaio 2011.
  3. ^ Golfscript, su golfscript.com.
  4. ^ FlogScript, su zzo38computer.org. URL consultato il 31 dicembre 2017 (archiviato dall'url originale il 17 novembre 2017).
  5. ^ List of dedicated golfing languages on the esowiki, su esolangs.org.

Voci correlate

Collegamenti esterni

  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica

Read other articles:

Bretoni

BretoniBretoned, VretonedBreizhizDanza tradizionale bretone Linguafrancese, bretone, gallo Religionecattolicesimo Gruppi correlatigallesi, cornici, irlandesi, mannesi, scozzesi, francesi[1] Manuale William-Adolphe Bouguereau, Fratello e sorella bretone I bretoni (in bretone: bretoned, vretoned, breizhiz) sono il gruppo etnico e la nazionalità collegata alla regione francese della Bretagna. La lingua parlata dai bretoni è il bretone, lingua appartenente alla famiglia delle lingu...

 

Plutonium heksafluorida

Plutonium heksafluorida[1] Nama Nama IUPAC Plutonium(VI) fluorida Penanda Nomor CAS 13693-06-6 Y Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} ChemSpider 452599 Y Nomor EC PubChem CID 518809 Nomor RTECS {{{value}}} CompTox Dashboard (EPA) DTXSID70160009 InChI InChI=1S/6FH.Pu/h6*1H;/q;;;;;;+6/p-6 NKey: OJSBUHMRXCPOJV-UHFFFAOYSA-H Y SMILES F[Pu](F)(F)(F)(F)F Sifat Rumus kimia PuF6 Penampilan Kristal merah tua buram Densitas 5,08 g·cm−3 Titik leb...

 

Восстание Хмельницкого

В этой статье имеется избыток цитат либо слишком длинные цитаты. Излишние и чрезмерно большие цитаты следует обобщить и переписать своими словами. Возможно, эти цитаты будут более уместны в Викицитатнике или в Викитеке. Восстание Богдана Хмельницкого Въезд Богдана Хмел...

Luis Suárez

Luis Suárez Suárez bersama Uruguay pada 2018Informasi pribadiNama lengkap Luis Alberto Suárez DíazTanggal lahir 24 Januari 1987 (umur 37)Tempat lahir Salto, UruguayTinggi 1,82 m (6 ft 0 in)[1]Posisi bermain PenyerangInformasi klubKlub saat ini Inter Miami CFNomor 9Karier junior2003–2006 NacionalKarier senior*Tahun Tim Tampil (Gol)2005–2006 Nacional 27 (10)2006–2007 Groningen 29 (10)2007–2011 Ajax 110 (81)2011–2014 Liverpool 110 (69)2014–2020 Barcel...

 

Thanksgiving (United States)

American federal holiday in November ThanksgivingThe First Thanksgiving at Plymouth, oil on canvas, by Jennie Augusta Brownscombe, 1914Observed byUnited StatesTypeNationalCelebrationsGiving thanks, prayer, feasting, spending time with family, religious services, football games, parades[1][a]DateFourth Thursday in November2023 dateNovember 23  (2023-11-23)2024 dateNovember 28  (2024-11-28)2025 dateNovember 27  (2025-11-27)2026 dateNovembe...

 

Transhumanism

Philosophical movement For the critique of humanism and related term, see Posthumanism. Not to be confused with Transhumance or Transgender. Transhumanism Concepts Emerging technologies Hypothetical technologies Innovation Science fiction Techno-utopia Fourth Industrial Revolution Post-scarcity economy Technological change Subsets of Transhumanism Transhumanism Posthuman transhumanism Abolitionism Utopianism Technolibertarianism Extropianism Immortalism Posthumanism Technological utopianism P...

Fil (forme)

Pour les articles homonymes, voir fil. Le fil est un corps constitué de différents matériaux principalement employé dans le tissage, la corderie et la câblerie. Selon les matériaux, il est obtenu par différents procédés industriels. Unité L'unité est la fibre. Dans le cas des fils synthétiques, l'unité peut être moléculaire ou atomique, donc des fils extrêmement fins. Propriétés Les fils sont résistants à la traction. Fils naturels Le fil est originairement la partie long...

 

Japan men's Olympic water polo team records and statistics

Part of a series on theOlympic water polorecords and statistics Topics Overall statistics men women Champions men women Team appearances men women Player appearances men women Medalists men women Top goalscorers men women Goalkeepers men women Flag bearers and oath takers Venues Teams Men's teams Australia Belgium Brazil Canada Croatia Egypt France Germany Great Britain Greece Hungary Italy Japan Kazakhstan Montenegro Netherlands Romania Russia Serbia Serbia and Montenegro Soviet Union Spain...

 

Saludurian, Mambi, Mamasa

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Saludurian, Mambi, Mamasa – berita · surat kabar · buku · cendekiawan · JSTOR SaludurianDesaNegara IndonesiaProvinsiSulawesi BaratKabupatenMamasaKecamatanMambiKode Kemendagri76.03.01.2030 Luas... km...

Kingsholm Stadium

Rugby union stadium in Gloucester, England Kingsholm StadiumCastle GrimExterior view, November 2016LocationGloucester, EnglandCoordinates51°52′18″N 2°14′34″W / 51.87167°N 2.24278°W / 51.87167; -2.24278OwnerGloucester RugbyCapacity16,115 (12,000 Concerts)SurfaceArtificialConstructionBuilt1891Opened1891; 133 years ago (1891)TenantsGloucester RugbyGloucester-Hartpury Women Kingsholm Stadium is a rugby union stadium located in the Kingsholm ar...

 

The Smurfs and the Book that Tells Everything

The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: The Smurfs and the Book that Tells Everything – news · newspapers · books · schol...

 

سيسونفيل (فيرجينيا الغربية)

سيسونفيل   الإحداثيات 38°30′17″N 81°38′43″W / 38.5047°N 81.6453°W / 38.5047; -81.6453   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة كاناوا  خصائص جغرافية  المساحة 33.257637 كيلومتر مربع33.257627 كيلومتر مربع (1 أبريل 2010)  ارتفاع 190 متر،  و190 متر...

Esra Ural

Turkish basketball player Esra Ural TopuzNo. 33 – Çukurova BasketbolPositionCenterLeagueTurkish Super LeaguePersonal informationBorn (1991-08-18) 18 August 1991 (age 32)Mersin, TurkeyNationalityTurkishListed height6 ft 6 in (1.98 m)Listed weight198 lb (90 kg)Career informationPlaying career2006–presentCareer history2006–2007Mersin Büyükşehir Belediyespor2007–2016Kayseri Basketbol2011–2012→Nesibe Aydın2016–2020Fenerbahçe2020–2021Kayse...

 

Coppa Italia 1963-1964

Coppa Italia 1963-1964 Competizione Coppa Italia Sport Calcio Edizione 17ª Organizzatore Lega Nazionale Professionisti Date dal 8 settembre 1963 al 1º novembre 1964 Luogo  Italia Partecipanti 38 Risultati Vincitore Roma(1º titolo) Secondo Torino Semi-finalisti FiorentinaJuventus Statistiche Miglior marcatore Kurt Hamrin (4) Pedro Manfredini (4) Joaquín Peiró (4) Juan Seminario (4) Incontri disputati 38 Gol segnati 100 (2,63 per incontro) Il romanista Giacomo Losi alza il ...

 

Istana Surya Negara

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Istana Surya Negara adalah sebuah istana yang terletak di Jalan Pangeran Mas, Desa Tanjung Sekayam, Kecamatan Kapuas, Kabupaten Sanggau, Kalimantan Barat, Indonesia.[1] Istana Surya Negara telah ditetapkan sebagai salah satu cagar budaya Indone...

Măng cụt

Măng cụt Minh họa trong tác phẩm Hoa, Trái cây và Lá chọn lọc từ đảo Java 1863–1864 của Berthe Hoola van Nooten (nhà in thạch bản Pieter De Pannemaeker) Toàn quả và mặt cắt ngang Phân loại khoa học Giới: Plantae nhánh: Tracheophyta nhánh: Angiospermae nhánh: Eudicots nhánh: Rosids Bộ: Malpighiales Họ: Clusiaceae Chi: Garcinia Loài: G. mangostana Danh pháp hai phần Garcinia mangostanaL. Các đồng nghĩa[1] Mangostana gar...

 

Thin Lizzy

Questa voce o sezione deve essere rivista e aggiornata appena possibile. Commento: non si fa riferimento alcuno ai Black Star Riders, band nata dalle ceneri dei Thin Lizzy nel 2012 Sembra infatti che questa voce contenga informazioni superate e/o obsolete. Se puoi, contribuisci ad aggiornarla. Thin LizzyI Thin Lizzy al Manchester Apollo nel 1983 Paese d'origine Irlanda GenereHard rock[1][2]Blues rock[3] Periodo di attività musicale1969 – 198...

 

Fanny Waterman

English musician (1920–2020) DameFanny WatermanDBEWaterman in 2009Born(1920-03-22)22 March 1920Leeds, EnglandDied20 December 2020(2020-12-20) (aged 100)Ilkley, West Yorkshire, EnglandOccupations Pianist Academic teacher Music competition administrator Chair and artistic director of the Leeds International Piano CompetitionIn office1961–2015 Dame Fanny Waterman DBE (22 March 1920 – 20 December 2020) was a British pianist and academic piano teacher, who is particularly k...

Stasiun kereta api Dekargaon

Dekargaon Indian Railways stationLokasiNH 52, Dekargaon, Tezpur, Sonitpur district, AssamIndiaKoordinat26°40′50″N 92°45′47″E / 26.6806°N 92.7631°E / 26.6806; 92.7631Ketinggian73 meter (240 ft)PemilikIndian RailwaysOperatorNortheast Frontier RailwayJumlah peron3Jumlah jalur5Informasi lainStatusFunctioningKode stasiunDKGN Zona Northeast Frontier Railway zone Divisi Templat:RwdSejarahDibuka4 Januari 2014; 10 tahun lalu (2014-01-04)ElektrifikasiYesLok...

 

Husband

Male spouse; man who is married For other uses, see Husband (disambiguation). Husbands redirects here. For the 1970 film, see Husbands (film). For the surname, see Husbands (surname). Hubbie redirects here. For the US Navy admiral, see Husband E. Kimmel. For the keyboard player and songwriter, see Archie Turner (musician). The examples and perspective in this article may not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create ...