アッカーマン関数のなにがそんなにすごいのか
\newcommand \iddots { \mathinner { \kern{1.2mu} \raise{2mu}{.} \kern{3mu} \raise{7.4mu}{.} \kern{...
6
4
Comment0
26 search resultsShowing 1~20 results
Stocked
You need to log-in
【ゲーム理論】完璧な選挙は存在しない？独裁制は正しい？？「アローの不可能性定理」
はじめに とある国で「人気の食べ物決定戦」が開かれることになりました。国民たちはそれぞれが好きな食べ物を順位付けして投票し、それらをうまく集計した結果を最終的に発表します。 真ん中の女の子のよう...
3
1
Comment0
RSA 暗号の正しさを徹底的に証明する
この記事の目的 RSA 暗号という暗号方式があります1。RSA 暗号は非常に強力であるため様々な場所で使われており、暗号方式の中でもかなり有名な部類に入ると思います。ちなみに "RSA" という...
13
17
Comment2
MS-DOS 4.0 がオープンソースになったのでビルドしてみる
MS-DOS 4.0 のソースコードが発掘されたそうです。 MS-DOS 4.0 のリリースは 1986 年、あのハレー彗星がやってきた年です。もはや古典ですね。 ビルドしてみる せっかくなので...
12
7
Comment0
0 と 0 の最大公約数は何であるべきか？
「0 と 0 の最大公約数はなにか？」という問いに対しては以下の二つの回答が真っ先に挙がるでしょう。 0 と 0 の公約数に上限はない。だから 0 と 0 の最大公約数は $\infty$ であ...
5
4
Comment1
ほんとうに「ゼロから」理解する P ≠ NP 問題
はじめに みなさん、1 億 4000 万円欲しくないですか？（挨拶） 「ミレニアム懸賞問題」というものをご存じでしょうか。クレイ数学研究所によって懸賞金がかけられた、七つの怪物級数学問題です。こ...
78
48
Comment1
信じられないソートアルゴリズム "ICan'tBelieveItCanSort"
TL;DR なんとこのシンプル極まりないコードでソートが実現できます。 for i in range(len(A)): for j in range(len(A)): if A[i] < ...
4
3
Comment0
「究極」の関数型言語 "Iota" を知っているか
TL; DR これが Iota による HelloWorld です。注目すべきなのは、このプログラムはたった一個の組み込み関数 i だけで作られているということです。 i(i(i(i)))(i(...
46
34
Comment0
Brainf**kのコンパイラ作った
TL;DR まじめな説明 Brainf**kについて おはようございます。突然ですがBrainf**kという言語をご存知でしょうか。 Brainf**kはUrban Müllerという人が作った...
4
1
Comment2
難解言語 Malbolge は HelloWorld に「2 年」かかった
TL; DR こちらが難解プログラミング言語 Malbolge で HelloWorld を行うプログラムになります。プログラムとはいったい・・・ (=<`$9]7<5YXz7wT....
454
142
Comment1
悪名高きスクロール妨害広告を解析する
@huzisuke 様による悪名高きスワイプ広告を解析するへの便乗リスペクト記事です。 スクロール妨害広告 以下の折り畳みに掲載しているキャプチャには性的な広告が含まれます。十分にご注意ください...
32
13
Comment2
三角関数は3種類じゃない
Qiitaに集うつよつよエンジニアの皆様なら三角関数をご存じでしょう。高校数学の鬼門、サイン・コサイン・Vサインタンジェントに苦しめられた方も少なくないかと存じます。 しかし、何か違和感のような...
6
8
Comment0
※悪用厳禁※ドラマ「トリリオンゲーム」で監視カメラをハッキングした方法
テレビドラマ1「トリリオンゲーム」が話題になっています。 鬼のようなコミュニケーション能力を持つ男「ハル」とプログラミングの天才「ガク」が一兆（トリリオン）ドルを稼いで世界の頂点へ上り詰めてゆく...
36
24
Comment1
AtCoder をやるときはスタックサイズを調整しとけ
きっかけ 先日、皆さんご存じ AtCoder でこんな問題が出題されました。 問題の内容は長くなるので省略しますが、再帰関数を使って解ける問題です。ちなみに私が書いたのはこの解説と同じものでした...
5
4
Comment0
数学的に正しい"2.5次元"
TL; DR これが真の 2.5 次元（の近似）です。 はじめに 「2.5 次元」という言葉、最近よく耳にしますよね。アニメなどを原作とするミュージカル作品などを「2 次元と 3 次元の間」とい...
129
42
Comment5
さわって動かせる「エニグマ」公開してみた
Web プログラミングはガチの素人なので多少のガバはご容赦ください。 TL;DR こんなん作りました。最後に打った文字 "G" が "O" へ暗号化されているのが見えます。 そしてひらがな対応版...
6
3
Comment0
GNU C ライブラリのジョーク（？）関数 "memfrob"
GNU C ライブラリに memfrob という変わった関数があったのでご紹介します。 memfrob(void *mem, size_t length) は mem からはじまる length...
11
6
Comment3
自然な「グロンギ語」を音声合成 / ギゼンバ「グロンギゴ」ゾゴンゲギゴグゲギ
概要 / ガギジョグ 合成音声ライブラリ Open JTalk を魔改造することにより、自然なアクセントを持つグロンギ語音声を合成することに成功しました。 グロンギ語とは / グロンギゴドパ グ...
4
2
Comment0
世界地図がどれだけ歪んでいるか実感する
TL; DR 我々がふだん目にする世界地図はこのくらい歪んでいます。 よく見かける世界地図 そのおそるべき実態 世界地図の作り方 「地図」は我々の日常にありふれたものです。しかし地図を作るのって...
127
62
Comment0
機械語を「直打ち」して Hello, World!
この記事には憶測や疑問点が大量に含まれます。 この記事は長いうえにガバガバなので、結論だけ見たい人は目次から「本題：ｶﾁｬｶﾁｬｶﾁｬ...ｯﾀｰﾝ!ってする」まで飛んでいってください。 はじめ...
9
9
Comment4
26 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles