Als «kolmogorov-complexity» getaggte Fragen

Die Komplexität von Kolmogorov ist informell die Menge an Code, die benötigt wird, um ein konstantes Objekt wie eine Zeichenfolge oder ein Bild zu beschreiben oder zu erzeugen. Wenn Sie eine Herausforderung in dieser Kategorie veröffentlichen, stellen Sie bitte sicher, dass sie bestehenden Herausforderungen etwas Neues hinzufügt.

30
Rocken rund um die Uhr
Geben Sie in möglichst wenigen Unicode-Zeichen Folgendes aus (144 Zeichen): 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. Sie dürfen in Ihrem Code keine Zahlen außer der Ziffer verwenden 1.
30
Der seltsame Fall von Steve Ballmer
Steve Ballmer ist der Ex-CEO von Microsoft und behauptete in einem kürzlich erschienenen Artikel , dass er "immer noch nicht weiß, was er mit dem Handy falsch gemacht hat". Wie der Newsletter von CodeProject hervorhob , "könnte der Titel dieses Artikels an so vielen Stellen enden und trotzdem korrekt sein". …
30
Lass uns Tennis spielen
Ich möchte plötzlich wirklich Tennis spielen, aber leider habe ich keinen Platz! Überraschung! Hier kommst du rein. Sie müssen einen Tennisplatz für mich drucken, aber Sie müssen es aus vertraulichen Gründen in den wenigsten möglichen Bytes tun. Tennisplatz --------- | | --------- | | | xxxxxxxxx | | | --------- …
30
Es sind bekannte bekannt
Der frühere US-Verteidigungsminister Donald Rumsfeld ist berühmt den Ausdruck "bekannte Bekannte" bekannt gemacht. Hier werden wir seine Bemerkungen in einer vierzeiligen Strophe zusammenfassen. Speziell diesen Text ausgeben: known knowns known unknowns unknown knowns unknown unknowns Die Known unKnownsGroß- und Kleinschreibung spielt keine Rolle (z. B. ist in Ordnung), und eine …
26
Big Ben geht BONG
Ihre Aufgabe ist es, ein Programm zu erstellen, das Big Ben (Twitter) imitiert . Aufgabe Immer wenn eine neue Stunde begonnen hat (entsprechend der Ortszeit oder UTC Ihres Computers), müssen Sie BONGwiederholte hourZeiten ausgeben (mit einem Leerzeichen zwischen den Wörtern). Zum Beispiel, wenn es 3 Uhr ist, müssen Sie ausgeben …
18
Drucken Sie alle IPv6-Adressen aus
Das erinnert mich daran, dass vor ein paar Jahren jemand einen Torrent "Hacker-Tool: vollständige Liste aller IP-Adressen" hochgeladen hat. Dies war natürlich nur eine generierte Liste der ~ 4 Milliarden IPv4-Adressen, aber Tausende von "h4xx0rz" haben sie heruntergeladen. Schau, Mama, Imahacker! Das war damals, aber heute sind alle auf IPv6 …
30
Liebt mich, liebt mich nicht
Liebt mich, liebt mich nicht Dieses einfache Kinderspiel ist alt, aber immer noch beliebt. Da wir jetzt im 21. Jahrhundert leben, sollten wir es digitalisieren! Spezifikation Das Programm darf keine Eingaben vornehmen, es sei denn, Sie verwenden eine Sprache, die keinen zufälligen Startwert erzeugen kann. In diesem Fall dürfen Sie …
30
Name der Programmiersprache ausgeben
Herausforderung: Nehmen Sie in der Programmiersprache Ihrer Wahl keine Eingabe vor und geben Sie den Namen Ihrer Programmiersprache aus. Fair genug, richtig? Beschränkungen: Sie können in Ihrem Code keine Zeichen verwenden, die im Namen Ihrer Programmiersprache enthalten sind. Wenn ich beispielsweise Batch verwende, darf ich in meinem Code nicht die …
25
Hommage an Stan Lee
Leider ist gestern Nachmittag einer der größten Comicautoren verstorben. Viele Hollywoodstars, Musiker, Schauspieler und viele andere Menschen würdigen diesen großartigen Schriftsteller, also müssen wir auch etwas tun. Herausforderung Drucken Sie das Avengers-Logo Hinweis: Sie können anstelle von # ein beliebiges anderes Zeichen als ein Leerzeichen verwenden. während Sie ein Leerzeichen …
30
Hack in eine Lotterie
Sie haben kürzlich ein Konto auf einer zwielichtigen Glücksspiel-Website eingerichtet, auf der Sie gegen eine Gebühr von 25 US-Dollar einen zufälligen Betrag zwischen 0 und 50 US-Dollar zurückerhalten. Nachdem Sie zweimal ungefähr 5 Dollar erhalten haben, entscheiden Sie sich, zu beweisen, dass die Website ein Betrug ist. Nachdem Sie auf …
9
Bauen Sie ein Dreieck ohne Dreiecke
Als kleines Kind habe ich sehr gerne mit diesen Spielsachen gespielt: Sie wollten wahrscheinlich, dass diese für die Kunst verwendet werden, aber ich habe sie immer für die Mathematik verwendet! Fraktale, Muster usw. Einmal wurde mir diese Herausforderung gestellt: Bauen Sie ein Dreieck, ohne die grünen Dreiecksplättchen zu verwenden. Diese …
10
Falcon Heavy Bühnen
Wählen Sie einen Satz von vier Bytes ohne Ersetzung (dh ohne Byte-Wiederholung) und nicht unbedingt in einer bestimmten Reihenfolge aus einem der folgenden vier Sätze: Die Zeichen einer Einzelbyte-Codierung Die Unicode-Zeichen im Bereich 00 – FF Die vorzeichenbehafteten Dezimalzahlen im Bereich von −128–127 Die vorzeichenlosen Dezimalzahlen im Bereich von 0 …
19
Wurde mein Kuchen halbiert?
Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines vollständigen Kreisdiagramms dar, wobei …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Erweitern Sie die ASCII-Sonne
Schreiben Sie ein Programm, das (über STDIN / Kommandozeile) eine nicht negative ganze Zahl N aufnimmt. Wenn N 0 ist, sollte Ihr Programm drucken O(das ist das Kapital Oh, nicht Null). Wenn N 1 ist, sollte Ihr Programm drucken \|/ -O- /|\ Wenn N 2 ist, sollte Ihr Programm drucken …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.