タグ付けされた質問 「kolmogorov-complexity」

定義 2つの関数を持つチェーンルールは次のように述べています。 D[f(g(x))] = f'(g(x)) * g'(x) または、代わりに： D[f1(f2(x))] = f1'(f2(x)) * f2'(x) 3つの関数を持つチェーンルールは次のように述べています。 D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) または、代わりに： D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) 等。 仕事 2から21までの整数を指定して、最初の形式または2番目の形式のいずれかで、その数の関数を持つチェーンルールを出力します。 2つ目のフォームを使用するかどうかを指定してください。 スペック 文字列の形式は、上記のとおりである必要があります。 すべてのスペースはそのままに 大文字の D 直後の角括弧 D アスタリスクはそのままに 後続スペースを1つ追加できます（U + 0020）。 2番目の形式の関数名の先頭にゼロを付けることができます（例：のf01代わりにf1）。 テストケース 最初のフォームを使用する場合： input output 2 …

10 code-golf  ascii-art  kolmogorov-complexity 

未知数のベクトルを取り、いくつかの一般的な微分可能関数を適用します。ヤコビアンは、次いで行列によって与えられるように。 たとえば、と仮定m=3しn=2ます。次に（0ベースのインデックスを使用） のヤコビアンfは この課題の目標は、このヤコビ行列を出力することです。 入力 プログラム/関数は、2つの正の整数mとを入力として受け取る必要nがfありuます。これらはそれぞれとのコンポーネントの数を表します。入力は、任意のソース（stdio、関数パラメーターなど）から取得できます。あなたはこれらが受け取られる順序を指示することができ、これはあなたの答えへのどんな入力でも一貫していなければなりません（あなたの答えで指定してください）。 出力 ヤコビ行列を表すもの。この表現は、ヤコビ行列のすべての要素を明示的に記述する必要がありますが、各項の正確な形式は、何が区別され、何が明確であり、すべてのエントリが論理的な順序で出力される限り、実装で定義されます。マトリックスを表すための受け入れ可能なフォームの例： 外部リストの各エントリがヤコビアンの行に対応し、内部リストの各エントリがヤコビアンの列に対応するリストのリスト。 各行がヤコビアンの行であり、行の各区切り文字で区切られたエントリがヤコビアンの列に対応する文字列またはテキスト出力。 マトリックスのグラフィック/ビジュアル表現。例：MatrixFormコマンドを使用したときにMathematicaによって表示されるもの 他のいくつかの密行列オブジェクト。すべてのエントリは既にメモリに格納されており、クエリできます（つまり、ジェネレータオブジェクトを使用できません）。例としては、Mathematicaが内部的にMatrixオブジェクトをどのように表すかが挙げられます エントリ形式の例： 形式の文字列。d f_i/d u_jここでi、およびjは整数です。例：d f_1/d u_2。dとf_1またx_2はの間のこれらのスペースはオプションであることに注意してください。また、アンダースコアもオプションです。 d f_i(u_1,...,u_n)/d u_jまたはの形式の文字列d f_i(u)/d u_j。つまり、関数コンポーネントの入力パラメーターf_iはオプションであり、明示的に指定するか、コンパクトな形式で残すことができます。 フォーマットされたグラフィック出力。例：式を評価したときにMathematicaが出力するものD[f_1[u_,u_2,...,u_n],u_1] 開始インデックスとその目的uを選択できますf（回答で指定してください）。出力は、必要なシンク（stdio、戻り値、出力パラメーターなど）への出力です。 テストケース 次のテストケースでは、この規則を使用していm,nます。インデックスは0ベースで表示されます。 1,1 [[d f0/d u0]] 2,1 [[d f0/d u0], [d f1/d u0]] 2 2 [[d f0/d u0, d f0/d u1], [d f1/d u0, d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

これは非常に単純な課題ですが、（私は）楽しい課題です。 仕事 今のいずれかの月がある場合は4、その日は20、（午前と午後に）時間がある4と分がある20、または微小である4第二は20、このASCIIアートを印刷します： . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: .:|:; `::|:. :::|::: .:|::' ::|::. :::|::: .::|:; `::|::. :::|::: .::|::' :::|::. :::|::: .::|::; `:::|::. :::|::: .::|::;' `::. `:::|::. :::|::: .::|::;' .:;' `:::.. `;::|::. :::|::: .::|::: ::::; `:::::. ':|::. :::|::: .::|:' ,::::;' `:::::. ':|:::::|:::::|:' :::::;' …

10 code-golf  ascii-art  kolmogorov-complexity  date 

Skyrimでは、プレイヤーキャラクターは強力な魔法の叫び（Thu'ums）を使用して目標を達成できます。すべての叫びは3つの単語で構成されますが、プレーヤーは最初の1つまたは2つの単語を使用して、より少ないパワーでより短いクールダウンで同じ効果を達成できます。 句読点やスペースを含まない小文字のASCII Thu'um句を指定すると、それに含まれる力の単語数を返します。 例： fusrodah -> 3 dur -> 1 kaandrem -> 2 odah -> 2 vengaarnos -> 3 入力は常に、以下の叫びの1つを取り、その叫びから最初の1、2、または3語を選択し、単語を順番に連結することによって形成される小文字のASCII文字列になります。 dur neh viir faas ru maar feim zii gron fo krah diin fus ro dah gaan lah haas gol hah dov hun kaal zoor iiz slen nus joor zah frul …

10 code-golf  string  kolmogorov-complexity 

IPv4アドレスは32ビット幅であるため、アドレス空間のサイズは2 32、つまり4,294,967,296です。ただし、これは理論上の上限にすぎません。これは、実際に公衆インターネットで使用される可能性があるすべてのアドレスを正確に表したものではありません。 この課題では、すべてのアドレス指定がクラスフルであると想定されています。実際には、アドレス空間のクラス分けはCIDR（Classless Inter-Domain Routing and VLSM（Variable Length Subnet Masking））に取って代わられましたが、これはこの課題では無視されます。 クラスフルアドレススキームによれば、3つのクラスがあります。 クラスA - 0.0.0.0へ127.255.255.255と/8ネットマスク長 クラスB - 128.0.0.0へ191.255.255.255と/16ネットマスク長 クラスC - 192.0.0.0へ223.255.255.255と/24ネットマスク長 クラスD（マルチキャスト）およびE（予約済み）も定義されていますが、これらはパブリックユニキャストアドレスには使用されません。 各クラスは、そのクラスのネットマスクに従ってネットワークに分割されます。 したがって3.0.0.0、クラスAネットワークの例です。クラスAのネットマスク長が8であるので、このネットワークのための完全なアドレス空間がある3.0.0.0に3.255.255.255。ただし、最初のアドレス（3.0.0.0）はネットワークアドレスとして予約され、最後のアドレス（3.255.255.255）はそのネットワークのブロードキャストアドレスとして予約されています。したがって、使用可能なアドレスの実際の範囲は3.0.0.1に3.255.255.2542である24 - 2（= 16777214）合計アドレス。 同様に、200.20.30.0クラスCネットワークの例です。クラスCのネットマスク長が24であるので、このネットワークのための完全なアドレス空間がある200.20.30.0に200.20.30.255。ネットワークブロードキャストアドレスの葉を使用可能なアドレスの実際の範囲を除去することである200.20.30.1と200.20.30.254その2 8 2（= 254）合計アドレス- 。 パブリックユニキャストに使用できるアドレス範囲には、さらに制限があります。RFC 6890によると、許可されない範囲は次のとおりです。 0.0.0.0/8 -ローカルネットワーキング 10.0.0.0/8 -私的使用 100.64.0.0/10 -共有アドレス空間 127.0.0.0/8 -ループバック 169.254.0.0/16 -ローカルリンク 172.16.0.0/12-私的使用 192.0.0.0/24 -IETFプロトコルの割り当て 192.0.2.0/24 -ドキュメントでの使用のために予約済み 192.88.99.0/24 -6to4リレーエニーキャスト …

10 code-golf  kolmogorov-complexity  internet  networking 

前書き この課題では、フィンランド語の2つの名詞の格を正しくリストすることがあなたの仕事です。ツイストは、リストの1つをガイドとして使用して、もう1つを作成できることです。 名詞 データとして、次の2つの偏角テーブルを使用します。彼らは、2つの名詞の格を、上記のWikipediaの記事と同じ順序で、1行に1つの格を、該当する場合は単数形：複数の形式でリストします。 表1：ovi（「ドア」）のケース ovi : ovet oven : ovien oven : ovet ovea : ovia ovessa : ovissa ovesta : ovista oveen : oviin ovella : ovilla ovelta : ovilta ovelle : oville ovena : ovina oveksi : oviksi ovin ovetta : ovitta ovine 表2：ジャルカ（ "足"）の症例 jalka : …

10 code-golf  kolmogorov-complexity  natural-language 

1つのプログラミング言語を使用して、5つの単一行プログラムを記述します。各プログラムは、個別に実行すると、ハリーニルソンの1972曲「Coconut」に最初の詩の異なる行を出力します。 兄はココナッツを買った、彼はそれを10セントで買った 彼の妹はもう1つ持っていた、彼女はライムにそれを払った 彼女はココナッツにライムを入れた、彼女は両方を飲んだ 彼女はココナッツにライムを置いた、彼女は両方を飲んだ 彼女ライムをココナッツに入れ、彼女はそれらを両方飲みました （歌詞全体） 最後の3行は歌詞が同じなので、最後の3つのプログラムも同じかもしれません。 これらの5つの単一行プログラムを単一の5行プログラムで行ごとに1つ配置できる5つの階乗または120の方法があります。これらの120の組み合わせのできるだけ多くに対して、5行プログラムが詩全体を適切な順序で出力するように、1行プログラムを最適化する必要があります。 例 最も単純な答えは、5つの単一行の印刷ステートメントで、最後の3つは同一です。 print('Brother bought a coconut, he bought it for a dime') print('His sister had another one, she paid it for a lime') print('She put the lime in the coconut, she drank them both up') print('She put the lime in the …

10 code-challenge  kolmogorov-complexity  source-layout 

以下は、開いた本のかなり単純なASCIIの描写です。 |\ | \ | \ | \ | \__________ | || | | || Lorem i | \ || psum do | \ || lor sit | \ || amet, | \ || consect | \||_________| テキスト部分は右側のページにのみあり、幅7文字、高さ5であることに注意してください。また、本の上端には5つのバックスラッシュと10のアンダースコアがあることに注意してください。10はテキスト幅に3を加えたもので、5は10の半分です。 同じスケーリング形式を使用して、テキスト領域をw文字幅、h高さのテキスト領域に変更できます。ここで、wは奇数の正の整数、hは任意の正の整数です。 一部のw × h本：1×1、1×2、3×2 |\ |\ | \ |\ | \____ | …

10 code-golf  ascii-art  kolmogorov-complexity 

チャレンジ このタスクでは、整数N（10 ^ 5未満）が与えられ、次数NのFareyシーケンスが出力されます。 入力Nは1行で指定され、入力はEOFで終了します。 入力 4 3 1 2 出力 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 制約 入力数は10 ^ 6の値を超えません 任意の言語を使用できます 最短のソリューションが勝ちます！

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

これらの1000の数値を生成する最短のプログラムまたは関数、またはそれらで始まるシーケンス（0または1インデックス付き）を記述します。 [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, …

10 code-golf  sequence  kolmogorov-complexity 

特殊相対、反対方向に移動している別の物体に対して移動する物体の速度は、以下の式によって与えられます。 s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) この式では、vvvとuuuはオブジェクトの速度の大きさであり、cccは光速です（これは約3.0×108m/s3.0×108m/s3.0 \times 10^8 \,\mathrm m/\mathrm s、この課題に十分近い近似値）。 たとえば、あるオブジェクトがで動いていてv = 50,000 m/s、別のオブジェクトがで動いてu = 60,000 m/sいる場合、他のオブジェクトに対する各オブジェクトの速度はおよそになりますs = 110,000 m/s。これは、ガリレオ相対論（速度が単純に追加される）の下で予想されることです。ただし、v = 50,000,000 m/sおよびのu = 60,000,000 m/s場合、相対速度はおよそとなり、ガリレイ相対性理論によって予測された106,451,613 m/sものとは大幅に異なり110,000,000 m/sます。 チャレンジ 二つの整数所与vとuするように0 <= v,u …

10 code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

アメリカの国旗をプリントすることからインスピレーションを得た！これは直接のコピーですが、いくつかの対称性があるため英国の旗が付いていますが、それでもかなり複雑です！ 課題は、次のASCIIアートをできるだけ少ないバイト数で作成することです。頭/画面（両方ではありません！）を90度回転させて正しく表示します。 __________________________________________ |\ \XXXXXXXXXXXX 000000 XXXXXXXXXXXX//0/| |0\ \XXXXXXXXXXX 000000 XXXXXXXXXXX//0/ | |\0\ \XXXXXXXXXX 000000 XXXXXXXXXX//0/ | |\\0\ \XXXXXXXXX 000000 XXXXXXXXX//0/ /| |X\\0\ \XXXXXXXX 000000 XXXXXXXX//0/ /X| |XX\\0\ \XXXXXXX 000000 XXXXXXX//0/ /XX| |XXX\\0\ \XXXXXX 000000 XXXXXX//0/ /XXX| |XXXX\\0\ \XXXXX 000000 XXXXX//0/ /XXXX| |XXXXX\\0\ \XXXX 000000 XXXX//0/ /XXXXX| |XXXXXX\\0\ \XXX 000000 …

10 code-golf  ascii-art  kolmogorov-complexity 

ゴルフの課題は、ソースファイル内の次の画像をエンコードして圧縮することです。 これを行うには、3つの機能を記述する必要がありred、greenおよびblueその画像のX / Y座標を受け入れ、0〜255の間に対応するR / G / B画素値を返します。 C / C ++テストコードは次のとおりです。 #include <stdio.h> #include "your_file" int main() { int x, y; for(y = 0; y < 32; ++y) for(x = 0; x < 32; ++x) printf("%i %i %i\n", red(x, y), blue(x, y), green(x, y)); } そして出力：http : //pastebin.com/A770ckxL（これを使用して画像データを生成できます） ルールと詳細： …

10 code-golf  kolmogorov-complexity  graphical-output 

これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明（およびフルネーム）が添付されています。 SPRK：電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT：フィルター。フォトンをフィルターし、色を変更します。 ARAY：レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY：バッテリー。無限の電力を生成します。 DRAY：複製光線。その前にあるパーティクルのラインを複製します。 CRAY：パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH：スイッチ。スイッチを入れたときにのみ導通します。（PSCNはオン、NSCNはオフ） すべての要素のリスト

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、a^(p-1) mod p==1常に素数に当てはまるがp、常にコンポジットには当てはまらないという前提に基づいています。カーマイケル番号は、基本的にはフェルマートのテストで最悪の敵です。取得するために同時に素数にならないように選択aする必要がある番号です。が共素数でない場合、本質的には、自明ではない因子を見つけましたpa^(p-1) mod p!=1apそして、誰もが知っているように、因数分解は非常に難しい場合があります。特に、すべての要素が十分に大きい場合。これで、Fermatテストが実際にはあまり使用されない理由がよくわかります（より優れたアルゴリズムがあります）。これは、（セキュリティの観点から）防御者としてのあなたが同じような量の作業を行わなければならない数があるためです。攻撃者（つまり、数を因数分解します）。 これらの数値が魅力的である理由がわかったので、可能な限り最短の方法で数値を生成します。必要に応じて、生成したコードを記憶することができます。 カーマイケル番号は、OEISではA002997としても知られています。関連する課題はすでに ありますが、サイズではなく速度が最適化されているため、ここからのエントリは競争力がありません。同じ議論が逆の方向にも当てはまり、ここのエントリはサイズを優先して速度とトレードオフをする可能性があります。 仕様 入力 これは標準のシーケンスチャレンジなので、正または負でない整数nを入力として使用します。n必要に応じて、0または1のインデックスを付けることができます（指定してください）。 出力 出力は、必要にn応じて、-番目のカーマイケル番号または最初のnカーマイケル番号のいずれかになります（指示してください）。 仕様 整数xは、xが複合である場合にのみカーマイケル数であり、のすべての整数yについてgcd(x,y)=1、それを保持しy^(x-1) mod x==1ます。 誰が勝ちますか？ これはcode-golfなので、バイトで最短のコードが優先されます！標準のIOと抜け穴のルールが適用されます。 テストケース 最初のいくつかのカーマイケル番号は次のとおりです。 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry